問題タブ [contiguous]

私は現在、生データの配列またはベクトルを読み取る次の関数を持っています ( _readStreamis a std::ifstream) :

最初の質問: この機能は大丈夫ですか?

メモリのブロックを直接読み取るため、からのメモリ ブロックがメモリ内で連続しfirstている場合にのみ機能します。lastそれを確認する方法は？

テーブルの各列から最大シーケンス数を取得する方法を知っている人はいますか? たとえば、次のデータを持つテーブル A があるとします。

上の表からわかるように、行から最大連続数を取得する必要があります。上記の例では、必要な結果を表示するために列「Max」と「Sets」を追加しました。

最初の行には 10 個の連続する数字 (1 から 10) と連続する数字の 1 つのセット/グループのみがあり、2 番目の行には 4 つ (3,4,5,6) と 2 つの連続する数字のセット (3 から 6) のみがあります。および 14 から 16)。

私はかなり長い間これを理解しようとしてきましたが、必要なクエリを理解できません (つまり、結合または直接選択と if ステートメント)。これは他の言語でも実行できますが、MySQL でこの計算を完了させたいと考えています。

SQL Fiddleテーブルとデータが含まれており、必要なクエリを作成しようとしています

文字列を連続した文字に分割するために機能する正規表現はありString.split()ますか？つまり、次の文字が前の文字と異なる場合に分割されますか？

テストケースは次のとおりです。

期待される出力：

テストケースには入力としてのみ文字が含まれていますが、これはわかりやすくするためのものです。入力文字は任意の文字にすることができます。

ループやその他の手法を含む「回避策」を提供しないでください。

問題は、上記のようにコードに適切な正規表現を見つけることです。つまり、他のメソッド呼び出しのみを使用split()し、他のメソッド呼び出しは使用しません。「仕事をする」コードを見つけることについての質問ではありません。

ケースは次のとおりです。

出力：

この出力が必要です：

連続した/繰り返される文字は無視する必要があります"="。分割するには単一の文字を使用してください。

多分いくつかの正規表現？

2 次元配列の行と列と共に 2 次元配列のアドレスを関数に渡したとします。

この関数は、2 次元配列のアドレスを 1 次元配列として扱います。(例: int マトリックス[] )

以下のコードを実行すると：

1. 仮説として、マルチスレッド システムでは、これにより 2 次元配列に連続したメモリが割り当てられない可能性があると思います。私は正しいですか？

2. ただし、シングルスレッドシステムでは、これにより2次元配列に連続したメモリが割り当てられると思います。私は正しいですか？もしそうなら、それは「常に」真実ですか？それともコンパイラとOSに依存しますか？

3. コードが次の場合:

   連続したメモリ 2 次元配列がありません。各行の要素が連続していても、行自体は次の行と連続していません。私は正しいですか？

4. 上記のすべてが正しければ、C++ では、すべての 2 次元配列が連続したメモリであるとは限りませんよね?

さまざまな理由から、多次元配列をメモリの連続したチャンクに割り当てたいと思います。手動で割り当てることでこれを行うことができます。例：

他の利点の中でも、このソリューションは割り当てられたメモリの解放を簡素化します。

さて、これらの配列の割り当てに小さな問題があります-上記のアプローチは機能しますが、理想的には、単一の関数呼び出しでこれらの配列を割り当てることができる一般的なソリューションが必要です。

ただし、その目標を達成しようとすると、配列の内容が使用されるたびにプログラムがクラッシュします。

コードにいくつかのデバッグメッセージを追加すると、要素が正しく割り当てられていることが示されているようです。

サイズ1の要素の[4][9][9]配列を割り当てます。malloc（）は、4つのポインターに対して16バイトの配列を作成します。003E29E8のレベル2にポインタ配列を割り当てました。

サイズ1の要素の[36][9]配列を割り当てます。malloc（）は、36個のポインターに対して144バイトの配列を作成します。003E5728でレベル1にポインタ配列を割り当てました。

サイズ1の要素の[324]配列を割り当てます。

003E57C0の324バイトのデータ配列。003E57C0でのポイントデータ。すべてのポインタを9ずつ増やします。割り当てられた配列を返します。

003E5728で指摘されたデータ。すべてのポインタを9ずつ増やします。割り当てられた配列を返します。

003E29E8に割り当てられた連続アレイ。

この動作の原因は何ですか？コードを数回チェックしましたが、何を間違えたのかわかりません。

オペレーティング システムの概念の要点第 8 版を読んでいます。作成者が連続したメモリ割り当てを検討し、最悪の場合、作成者は次のように述べています。ベスト フィット アプローチで残った穴を小さくします。」

だから私の質問は、最大の残りの穴を残すのがより良いアプローチになるのはいつですか?

ベクトルに一連のデータ ポイントがあります。例えば、

これらのデータは、指定された範囲 (具体的には -0.6 と 0.6) 内で 3 つのポイントを選択するコードから得られます。列の 3 つのポイントがこの範囲内に存在しない場合、範囲は 3 つのポイントが見つかるまで段階的に拡張されます。上記の例では、範囲が -1.8 ～ 1.8 に拡大されました。ただし、分析しているデータは不規則で、ランダムな山と谷があり、連続していないポイントが範囲に受け入れられます (要素 3 は有効として選択されますが、要素 4 は選択されません)。

これについて最善の方法は何ですか？範囲を段階的に増やして 3 点を見つけるコードが既にありますが、3 点で停止しないように変更する必要がありますが、3 つの CONTIGUOUS 点が見つかるまで範囲を拡大する必要があります。上記の例でそれが行われた場合、勾配を評価して 3 番目の要素を削除します (3 と 4 の間では勾配が負であるため)。

ありがとう。

SQL Server 2008 R2 を使用しており、次のデータセットがあります。

このデータセットの順序はdatedeb、別名startdateです。

datefinお気づきのように、これは次の行と等しい連続したデータセットですdatedeb

次のような列IDに基づいて一意の ID を与える列refuniteを作成する必要があります。datedeb

RANK()、ROW_NUMBER()または関数、またはその組み合わせでこれを達成できることに頭を包むことはDENSE_RANK()できません。どこでも見ましたが、何も見つかりません。適切なキーワードを使用していない可能性がありますが、それを理解することはできません

どんな助けでも大歓迎です

ありがとう。

これまでに試したコードは次のとおりです。

これが私に与えるものです：

シャズ

これは、 Python ではなく R を除いて、これと重複する質問です。

リスト内の連続した (連続していると呼ぶ人もいます) 整数のグループを識別したいと思います。ここで、重複したエントリは同じ範囲内に存在するものとして扱われます。したがって：

戻り値：

どの出力形式でも問題ありませんが。私の現在の強引な for-loop メソッドはかなり遅いです。

（Pythonの回答を簡単に再解釈できたなら申し訳ありませんが、私は愚かです！）