問題タブ [sub-array]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
1 に答える
81 参照

regex - 正規表現がすべての等しい値の部分配列を識別することは可能ですか?

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

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

1,1,3

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

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

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

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

0 投票する
2 に答える
154 参照

python - リストが他のリスト内にあるかどうかのブール式

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

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

0 投票する
1 に答える
66 参照

arrays - 整数の配列から、1 から k までの要素の追加がゼロ以下にならないように、サイズ K の連続部分配列を見つけます。

サイズ 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

0 投票する
1 に答える
415 参照

algorithm - サブ配列の長さが k 以下になるように連続するサブ配列の最大和を求めますか?

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

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

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

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

0 投票する
3 に答える
225 参照

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

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

長いです:

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

例:

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

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

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

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

また

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

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

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

編集:コードを見やすくしました(これを行うのを忘れていました)

0 投票する
2 に答える
412 参照

vba - 合計が最大であるが特定の値より小さいサブセット

正の値を持つ配列があります。たとえば、 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で書いています。

ありがとう。

0 投票する
1 に答える
432 参照

arrays - 線形時間で指定された k に対して少なくとも 1 回は 1 から k までのすべての要素を含む最小のサブ配列を見つける方法

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

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

0 投票する
1 に答える
95 参照

c - C - 指定された配列の指定された要素の最長部分配列

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

与えられた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行で