問題タブ [sub-array]

私はこのような配列を持っています:

同じタイトル フィールド文字列を含むサブアレイを作成することは可能ですか?

たとえば、この場合、次のようになります。

等々...

単一の要素の場合、次のものが必要です。

私は一般的なアプローチを探しています。

たとえば、関数で使用できることはわかっていますが、indexOf('results')常にfilter同じタイトルであるとは限らないため、ハードコードを回避できるかどうかを知りたいです。

何か案は ？

フィドル

これがmaxSumサブアレイの私のコードです

入力配列 -> [110,-4,3,6,7,11] および k =3 が与えられた場合、コードは [110,-4,3] を与える必要があります。これは、最大合計を持つ部分配列であるためです。

アルゴリズムを実装しました。1 つを除くすべての入力に対して機能します。何が問題なのかわかりません。

出力は次のとおりです。

input1 については、「110、-8、16」であるはずの予想される答えが表示されません。return ステートメントを「maxSumIndex+1」ではなく「maxSumIndex」に変更してみました。これにより、他の 2 つの入力が中断されます。

親切にあなたの考えを提供してください

このクラスがあるとしましょう：

Personそのクラスのコレクションがあるとします。だけを含む新しい String コレクションを生成するにはどうすればよいlastnamesですか?

反復することで簡単に実行できますが、これを行う最も効率的な方法を探しています。

いくつかの依存関係のため、Java 8 を使用できません。

問題のリンクはこちらです。問題は、基本的に、要素の合計が A と B の間である、サイズ N × M の特定の行列のそのようなすべての部分行列を数えることです。N、M<=250。10^-9<=A<=B<=10^9。

人々はDPとBITを使用してそれを解決しました。方法はわかりません。

最初に、上記の問題のより単純なバージョンである 1 次元のケースを解決しようとしました: 長さ N の配列 A が与えられた場合、サブ配列内の要素の合計が A と B の間にあるすべてのサブ配列を数えますが、それでもできませんでしたO（n ^ 2）よりも優れていると考えてください。これが私がしたことです：

元の配列のプレフィックス合計を保持するための別の配列を作成することを考えました。たとえば、prefix[N] です。プレフィックス[i] = A 1 + A[2] + A[3] + ...A[i]。プレフィックス [1] = A [1] を設定します。次に、2 から N までの各 i について、合計 Z = A[j] + A[j+1] + ..A[i] が A と B の間にあるように、すべての j <= i を数えます。これは等価です。接頭辞[i] - 接頭辞[j-1]。しかし、それはまだ O(n^2) です。各 i について、j は i か所にヒットしています。

主な問題を解決するために与えられたアプローチで私を前進させるために、誰かが私を一歩一歩助けてくれますか?.

これが私の問題です。深さが異なる複雑な多次元配列があります。私が試したStackoverflowのすべてが失敗しました。私はarray_push、array_merge、array_combined、foreachなどで試しました。私が持っているコードはBSです。

配列 (その一部 (15,000 レコードあり)) は、こちらで見つけることができます。

私の目標は、最後の配列を見つけて、追加の配列を追加することです。

その多次元配列で私が探している配列は次のとおりです。

この配列が見つかったら、この配列を値なしで追加する必要があります。

この後、配列は次のようになります。

問題は、その配列に、次のようなサブ配列を含めることができることです。

そして、それらの配列に同じ配列を追加する必要があります。したがって、配列は次のようになります。

追加の問題は、これらの配列の一部に、追加したい配列があり、データが入力されている可能性があり、スキップする必要があることです。このような：

またはこのように：

基本的に、（疑似コード）すべてのサブアレイをチェックする必要があります（深さはわかりません）、ORDERアレイが存在するかどうかをチェックします（[NOS]の後）

配列の順序が存在する場合 = いいえ、データのない配列を追加します

配列順序が存在する場合 = はい、順序配列にサブ配列があるかどうかを確認し、そうでない場合はスキップします (データが存在する)

そうしないと

Order 配列が存在する場合は配列をループ = はい、スキップします (データが存在する)

そうしないと

データのない配列の順序を追加

チェック、追加、またはスキップする最後の配列に到達する方法がわかりません。

私は、効率性とパターン マッチングの機能に重点を置いてライフ ゲームを実装しようとしています。パターンはウインカー、グライダー、クロスなどです。

世界の 1D 配列と、幅と高さがあります。ムーア近傍のインデックスを計算したい隣人を見つけるために、これらがハッシュであるかどうかを確認し、ハッシュである場合は get_neighbours 関数の戻り変数を増やします。北と南は機能しているように見えますが、東と西は機能していません。NE、SE、SW、NW はすべて、以前のロジックに基づいています (つまり、西に北に行く)。

パターン マッチングでは、5x5 サブアレイを構築するために上記と同じロジックを使用しようとしました。これは基本的に「読み取りヘッド」を使用します。これは、指定された場所から東に 5 スペース移動するまで世界を進みます。次に、元の位置に戻り、適切な行数だけ南に移動してから、再び東に移動し、25 個のインデックスが収集されるまで続けます。

そうすることで、世界から部分配列を構築し、パターンの文字列に対してこれを strcmp() できます。

参考までに、インデックス付きの 7x5 グリッド (境界付き):

境界条件を維持しながらムーア近傍のインデックスを計算できるロジックを知りたいので、近傍とサブアレイを正しく計算できます (これらは両方とも同じロジックを使用するため)。

EDIT： Googlerが必要な場合はサブアレイ関数。

N 個の整数の配列が与えられます。
配列の最大合計は、この配列の空でない連続する部分配列の要素の最大合計です。
たとえば、配列 [1, -2, 3, -2, 5] の最大合計は 6 です。これは、部分配列 [3, -2, 5] の合計が 6 であり、それ以上の部分配列合計を達成することが不可能であるためです。
これで、指定された配列から要素を 1 つしか削除できなくなりました。そうすることで達成できる結果の配列の最大可能最大合計はいくらですか?

私は自分のテストケースで自分のコードをテストしています。dev-c++ で正しい出力が得られます。しかし、コードをオンラインでテストすると、間違った答えが返ってきます。何が問題なのかわかりません。