問題タブ [sublist]

例：

乱数のリストが与えられると[1,5,1,1,3,10,5,4,2,1]、テスト要素N=10 at index 5とMIN=20。

10aを含む最短のサブリストtotal>20は、明らかに[3,10,5,4]atotal=22とaを含むリストsize=4です。

問題：

そのようなサブリストを効率的に見つけるためのアルゴリズムは何ですか？

編集：

1. 「最短」の条件を満たすさまざまなサブリストが存在する可能性があります。[10,5,4,2]と同じくらい短く[3,10,5,4]、有効な結果でもあります。

2. この質問の「サブリスト」は、元のリストのアイテムの連続したブロックです。[5,10,5,4]は有効なサブリストではありません（代わりにサブセットと呼びます）。

たとえば、次のリストがあります。

「|」で分割したい したがって、結果は次のようになります。

これどうやってするの？要素の長さを必要とするサブリストの例だけをネット上で見つけます

私はJavaでこの奇妙な（私が思うに）問題を抱えています。ArrayListがあり、サブリストを取得したいと思います。しかし、次の例外が発生します。

run：スレッド "main"の例外java.lang.ClassCastException：java.util.RandomAccessSubListをjavatest.JavaTest.main（JavaTest.java:17）のjava.util.ArrayListにキャストできませんJava結果：1

サブリストを取得する正しい方法は何ですか？

どうも

これが私の問題です。

次のように、リストのリストがあります。

各サブリストは、参加者が単語を正しくまたは間違って分類するのにかかった時間 (2 番目の値) と、応答するまでの時間 (3 番目の値) を表します。私がやりたいことは、単語、各リストの 2 番目の値の合計、および 3 番目の値の平均を含むリストの別のリストを返すことです。

基本的に、各サブリストの最初の要素を比較し、それらが等しい場合は、2 番目の要素の合計と 3 番目の要素の平均を計算する必要があります。

これを手動で行うことはできましたが (変数を手動で割り当てて作成するなど)、ループ内でこれを行う試みはすべて失敗しました。この種のデータを含む 2 つの非常に大きなテキスト ファイルがあることを考えると、プログラムによる解決策があれば幸いです。

役立つかもしれないいくつかのポイント: 各テストで使用される単語は事前に知っていますが、それらがどこに表示されるかはわかりません (また、刺激のいずれかのグループに表示される場合でも)。誰でもこれで私を助けることができますか?

Ubuntu 10.04 で Python 2.6.5 を使用しています。

私は同様のオブジェクトのリストを持っています、それらのいくつかは特定の値が設定されています、ここではより具体的にはブールフラグです：

値が特定の値に設定されているアイテムのサブリストを取得するためのPythonの簡単な方法はありますTrueかFalse？

私が探しているものを表現するより良い方法を知りませんので、ご容赦ください。

17 個の要素のリストがあるとします。簡潔にするために、このリストを として表しますABCDEFGHIJKLMNOPQ。これを 7 つの十分に「均等な」サブリストに分割したい場合は、次のようになります。

ABC DE FGH IJ KL MNO PQ

ここで、各サブリストの長さは3, 2, 3, 2, 2, 3, 2です。最大長は最小長よりも 1 だけ長くなりABC DE FGH I JKL MN OPQます。7 つのサブリストもありますが、ここでは長さの範囲は 2 です。

さらに、3 の各ペアを区切る 2 の数を調べます。これは、RANGE ≤ 1 の同じ規則に従います。長さの範囲もABC DEF GH IJ KLM NO PQ1 ですが、不均衡です: 3、3、2、2、3、2、2 . 理想的には、このような方法でサブリストを縮小し続ける場合、数値が相互に 1 を超えて逸脱することはありません。

もちろん、この方法でリストをサブリストに「均等に」分割する方法は複数あります。私は網羅的な解決策を探しているわけではありません。任意の長さと任意の数のサブリストのリストに対して Python で 1 つの解決策を取得できれば、それで十分です。問題は、そのような問題を解決するときにどこから始めればよいかさえわからないことです。私が探しているものを知っている人はいますか？

2 次元のリストが与えられた場合、サブリストを含むすべてのものを見つけたいと思います。次のようなことができることに気づきました：

しかし、これにはあらゆる種類の悪い点があるようです。私がこれまでに見たり扱ったりした Python コードとは非常に異なっているように見えますが、それを繰り返しながらリストに変更を加えていることを除けば、私が読んだことはまったく良いことではありません。また、これはひどく非効率的です。私の目的では toMatch の長さが 3 を超えるべきではありませんが、theList の長さは不明であり、非常に大きくなる可能性があります。どんな助けでも大歓迎です、そして前もって感謝します。

リストに特定のサブストリング/サブリストが含まれているかどうかをテストするためのトリックまたはプレリュード関数はありますか？

自分で書こうとしましたが、これは些細な問題であり、車輪の再発明はしたくありません。

番号の長いリストがある場合：

リスト内のサブリストは次のようになります

これらのサブリストを取得し、元の文字列で発生した位置を提供する関数をどのように生成しますか？結果を得るには：

私はの線に沿って何かを試みていました

しかし、それは機能していませんでしたか？

MenuTabs - 最上位、 Menu が含まれ、 MenuにMenuItemが含まれるメニュー システムがあります。

各レベル項目には、それが表示される必要があるユーザーRoleのリストがあります。

現在のユーザーに表示されている MenuItems を持つ表示されているメニューのみを含む MenuTabs を選択するデータベース クエリを作成する必要があります。SQLクエリでそれを行う方法はありますか?

私は JPA と MySql を使用していますが、どの SQL クエリも役に立ちます。

入力データとして、現在のユーザーの役割のリストがあり、そのユーザーに適したメニュー システムを構築する必要があります。したがって、ユーザーには許可されたMenuTabs / Menus / MenuItemsのみが表示されます

クラス：

テーブル: