問題タブ [sub-array]

等しい値の部分配列は、同じ値の 1 つ以上の連続した要素を含む部分配列です。

たとえば、配列が次のようになっているとしましょう。

1,1,3

4 つの等しい値のサブ配列があります。

[1]、[1]、[3]、[1,1]

要素は、複数の部分配列の一部になる可能性があることに注意してください。

数字が一致することは知って[\d]いますが、この要件は私を失敗させています。好奇心から正規表現ソリューションを求めています。

リストが別のリスト内にあるかどうかを確認する効率的な方法は何ですか? 何かのようなもの：

リスト内の順序が重要です。

サイズ n のソートされていない整数の配列が与えられます。サイズ k(n>k) のすべての連続するサブ配列を見つける必要があります。これにより、サブ配列で 1 から k までの要素を追加し続けた場合、合計がゼロを下回らないようになります。たとえば、1,-3,4,-2,6,-5 (n=6, k=3) の場合、条件は 1 つの部分配列で渡されます (総和は関係ありません) 1,-3,4
- 3,4,-2 4,-2,6 パス -2,6,-5

3 つ以上のサブ配列が存在する場合は、長さの短いサブ配列を返す必要があります。

サブアレイの長さとその合計のみに関心があります。

これは総当たりを使用して O(n^2) で解決できることは知っていますが、これを行う効率的な方法を探しています。また、スライディング ウィンドウの概念を使用して O(n) でこれを解決しようとしましたが、後で失敗する場合があることに気付きました。

これを効率的に行うにはどうすればよいでしょうか。

短い:メイン キーを知らなくても、SUBARRAY から名前付きのキー/値を取得する方法はありますか?

長いです：

テキストファイルを抽出し、それらを個々の/単一の配列に変換するforeachループがあります（各ファイル間の配列をリセットします）...

例：

（配列に変換する最初の部分はプロセスの複数の部分で使用されるため、不要なコードを追加したくありません）

「name」と「number」の値を抽出したいのですが、キーの値・形式が事前にわかりません。 ・例：pinkblue597

もしそうならprint_r、私は望むように配列を見ます...

しかし、これを行うと$name=$found[0];、「$name」の結果が得られません...

また

これを行うと$name=$found[0]["name"]; 、「$name」の結果が得られません...

foreach ループでこれを行うこともできますが、効率が悪いようです...

PSこの配列には1つの（不明な）キーとサブ配列のみがあります。サブ配列は常に同じです。

編集：コードを見やすくしました（これを行うのを忘れていました）

正の値を持つ配列があります。たとえば、 array= {5,4,4,3.8,2,1.7} の場合、合計が最大で 12 未満の部分配列を見つける必要があります。この場合、{4,4,3.8} になります。

別の ex 配列 {7,4,3,2} この場合、最大合計は 12 で、サブセットは {7,3,2} です

長さが1000を超える非常に大きな配列があるため、アルゴリズムはどうなりますか。このプログラムをVBA Excelで書いています。

ありがとう。

配列が {2 4 2 1 5 3 5 3} で、k=3 であるとします。サブ配列 {2 1 5 3} には 1 2 3 が含まれます。

この問題を解決する線形時間アルゴリズムがあるかどうかを知りたいです。

次の問題について助けが必要です。

与えられたarr配列structs

要素が読み取られたものよりも大きいか等しいarrように、array から要素の最長の部分配列を出力します。arrpricevalue

price要素がa以上かどうかをチェックvalueする関数は、関数の引数として与えられます。void subarray(product *arr,int n,int (*check)(product * ,float ), product *newArr,int *len_newArr,float value) ここnewArrで、出力部分配列です。

これが私のコードです：

assignment makes pointer from integer without a castプログラムは次の行で警告を出します

そしてcomparison between pointer and integer行で