問題タブ [sequences]

私は、数の順序付けられたシーケンスの配列をソートする部分である複雑なアルゴリズムを実装しています。アルゴリズム全体はnlog（n）の複雑さである必要があるため、この部分は同じかそれ以上である必要がありますが、これを行う方法がわかりません。

例があります。シーケンスの配列があります：

最終的な並べ替えは次のようになります。

重要な注意事項がいくつかあります。

• ソートは辞書式順序です
• シーケンスは順序付けられていますが、連続性の保証はありません
• 空のシーケンスもあります
• 同一のシーケンスがたくさんあります
• シーケンスの長さは0から数百で、それ以上はありません
• 配列の長さは100kで、おそらくそれ以上になることはありません
• 最終的な実装はC++で行われますが、今ではおそらく重要ではありません

並べ替えの最良の方法を教えてください。どうもありがとう

私のasp.netアプリケーションは、いくつかのシーケンスを使用してテーブルの主キーを生成します。データベース管理者はキャッシュ サイズを 20 に設定しました。現在、アプリケーションはテスト中で、毎日いくつかのレコードが追加されています (たとえば、ユーザー テスト セッションごとに 4 つ)。新しいテスト セッション レコードは、前日にキャッシュされた数値が期限切れになり、毎日 10 分の 1 のキーが失われたかのように、常に新しいキャッシュ部分を使用することがわかりました。アプリケーションで犯した可能性のある間違い（テーブルアダプターの破棄など）が原因なのか、それとも通常の動作なのかを理解したいと思います。Oracleシーケンスを処理する際に考慮すべきプログラミングのベストプラクティスはありますか?

アプリケーションは大きな作業負荷 (たとえば、1 日に 20 ～ 40 件の新しいレコード) を負担する必要がないため、キャッシュ サイズを小さく設定するか、まったく設定しないかを考えていました。シーケンス キャッシュのサイズ変更は、現在のインデックスのリセットを意味しますか?

ヒントを事前にありがとう

数値のリストを文字列としてリスト内包表記を実行しているため、たとえば、リストは次のようになります

次のようなリスト内包表記を試してください。

TypeError: iteration over non-sequence が発生します。

リストは、反復できる最初のものであるべきシーケンスではありませんか? シーケンスとは

私が見つけている基本的な質問に対する答えを見つけるのは難しい.

ありがとう。

現在進行中の iPad プロジェクトには一連のイベントが必要です。おおよそ次のようになります。

→ ユーザーがスクロール ビューの上のフローティング パネルのボタンをタップする
→ フローティング パネルがアニメーションで閉じられる
→ モデルが一部のデータをリロードする
→ スクロール ビューに新しいデータが表示される
→ スクロール ビューが新しいコンテンツ オフセットまでスクロールする
→ 新しいフローティング パネルが開く

これは単なるアニメーションではありません。一時停止する必要があるシーケンスの途中で、モデルはバックグラウンド処理を実行し、完了したらレポートを返す必要があります。その後、シーケンスを再開できます。また、フローティング パネルのアニメーションは、便利な UIView animateWithDuration:animations:completion: メソッドを使用して実現されます。

stackoverflow やその他の Web でシーケンス ソリューションを検索すると、Core Animation だけが表示されます。しかし、これは CA の場合ではありません。

このようなメソッド呼び出しの順序付けとタイミングの最適な方法は何でしょうか?

乾杯、EP。

私の入力ファイルには次のエントリがあります。

5行目など、最後に文字列がある行のみをキャプチャするにはどうすればよいですか。もう1つの注意点は、各行に2つのエスケープシーケンス "\ t""\n"があることです。したがって、1〜5行目では、 "、"の後にエスケープ文字 "\ n"があるとは思わないでください。ただし、実際には、 "\ t""\n"です。私は次のawkコードを持っていました：awk '{if ($0~/[A-Z0-9_]$/) print$NF}'、しかし、これはアルファベット、最後にアンスコアの数のいずれかがあることを前提としています。実際には、名前は任意の特殊文字で終わる可能性があります。テストしたため、アンダースコア「_」を付ける必要がありました。それで、これ以外の方法があります。私は何かを持っていてもいいですかawk '{if ($NF!~/an expression that maps ,\n\t/}'

ありがとう

順番に到着する一連の数字があるとします (合計で N 個の数字)。最小の非ゼロの大きさの数 (およびシーケンス内の位置) を見つけるためのワンパス (つまり、シーケンス到着中) O(N) アルゴリズムを開発する方法は? 初期数がゼロになる可能性があるため、標準の単純なアルゴリズムはここでは機能しないことに注意してください。

サードパーティのプロバイダーから取得した整数の配列があります。これらはシーケンシャルであることを意図していますが、何らかの理由で数値が欠落しています (何かが例外をスローし、それが食べられ、ループがそのインデックスを欠落し続けます)。これは私たちのシステムにいくらかの悲しみを引き起こし、私たちが取得している配列が実際にシーケンシャルであることを確認しようとしています.

数値はさまざまなオフセット (1000 の場合もあれば、5820 の場合もあれば、0 の場合もあります) から始まりますが、開始点が何であれ、そこから移動することを意味します。

配列がシーケンシャルであることを確認する最速の方法は何ですか? 今では必須の手順のようですが、検証に時間がかかりすぎないようにする必要もあります。私は現在、最初のインデックスから始めて、番号を取得して追加し、次のインデックスにそれが含まれていることを確認しています。

編集：システムが失敗する理由は、人々がシステムを使用する方法が原因で、トークンが最初に選択された方法で常に返されるとは限らないためです-長い話。残念ながら、レイヤーに到達するまでデータを修正することはできません。

PostgreSQL には 2 種類のシーケンスがあります。

• ユーザーが CREATE SEQUENCE を使用して作成したシーケンス
• タイプSERIALの列をバックアップするためにDBによって生成されたシーケンス

INFORMATION_SCHEMA.SEQUENCES は、両方のタイプのシーケンスを返します。

特定のスキーマに対してユーザーが作成したシーケンスのリスト(DB によって生成されたものを除く) を取得できるSQL ステートメントはどれですか?

PS: PostgreSQL 9 を使用しています

How can I get counts of different names ?

just count(Name) where Name = somename...

I think first I must select form here all Names with |> Seq.distinctBy(fun x -> x.Name) and then make Seq.Count() different selects where Name will be one of names and then union all the selects ... really wierd way.

Or I can use it as object later with closure with int ref counters for each distincted Name...

私の説明がややこしいかもしれないことは理解していますので、理解できない場合は質問してください。Count(Name) where Name = OneOfNames をクロージャーまたは linq2sql 内で使用する方法はありますか?

述語「p」が与えられると、それは解が十分に良いかどうかを示します。可能な解決策がどれほど優れているかを示すコスト関数「f」と、一連の可能な解決策の中から「最良の」（つまり最低のコスト）ソリューションを検索する関数。評価をキャンセルする慣用的な方法（述語が現在のソリューションが「十分に良い」ことを保証する場合）はどのようになりますか。

つまり、そのようなもの：