問題タブ [range-query]

最近のインタビューで、次の質問を受けました。ノードの値として整数が含まれる BST が与えられた場合、ノードが整数 X (最小) と Y (最大) の間に収まるすべてのサブツリーを検索します。ここで、X<Y です。これらのサブツリーは互いにオーバーラップできません。

この問題のバリエーションを解決しました。たとえば、特定の範囲にある BST のキーを出力します。しかし、非常に特定の制約を満たすメイン グラフ/ツリーのすべての接続されたサブグラフを見つける必要があるため、これを理解できませんでした。ポインター/ヘルプ/疑似コードは大歓迎です。

追記 -

1. この問題は、node のデータ構造を、左ポインター、右ポインター、および整数値を持つものとして定義していました。ノードをマークする方法がありませんでした。
2. これをJavaで解決するように依頼されました。
3. サブツリー/サブグラフと言ったとき、ばらばらのノードのリストではなく、接続されたノードのセットを意味しました。混乱させて申し訳ありません。

私は次のコードを持っています。これは、遅延伝播を使用したセグメント ツリー用で、なんとか書くことができました。このコードは、範囲内のすべての数値に x などの値を掛ける場合には機能しません。update_mult 関数で何か間違ったことをしていると思います。ツリーは、範囲の合計を維持します。

update_mult の問題がわかりませんでした。専門家の皆さん、実装のどこが間違っているのかを見つけるのを手伝ってくれませんか?

だから私は再び助けが必要です.私は最近codechefで中レベルの問題を始めたので、TLEをかなり多く受けています.

したがって、基本的に問題は、質問で指定された複数の最大範囲クエリの合計を見つけることです。最初の範囲が指定され、問題で指定された式によって次の値が計算されます。

この問題を解決するためにセグメント ツリーを使用しましたが、いくつかのサブタスクで TLE を取得し続けています。このコードの最適化を手伝ってください。

問題のリンク - https://www.codechef.com/problems/FRMQ

wall の水平断面と、座標 Xi から Yi まで適用されたペイントの N 層が与えられた場合、可視層の個別の数を出力します。

ここに問題のリンクがあります http://www.spoj.com/problems/POSTERS/

これが私の解決策ですhttp://ideone.com/gBJKnL

アプローチ: セグメント ツリーを介して子ノードの値を遅延更新することで問題を解決しようとしました。最新の値は、遅延更新で古い値を置き換えます。このようにして、最近のペイントのみが水平断面に適用されます。コードはカスタム テスト ケースでは問題なく動作しますが、多くのメモリを消費し、オンライン ジャッジによって中止されます。

私は医師計画の申請書を書いています。医師は、ID、名前、および計画のコレクションを持つ Java オブジェクトです。計画は {start_date, end_date, planning_type} によって記述されます。日付は YYYY-MM-DD の形式で表示されます。ここで、医師 A が 2 つの計画範囲を持っているとします: (「コード スニペットの実行」コードをクリックして、計画を HTML テーブルとして表示します)

たとえば、この医師が 2016 年 1 月 7 日に勤務しているかどうかを確認しようとすると、クエリは次のようになります。

このクエリは結果セットに医師 A を返しますが、これは正しくありません。実際には医師 A は勤務していませんが、Lucene がコレクションを格納する方法により、このクエリは医師 A に一致します。

これを期待どおりに機能させる方法はありますか (フィールドの追加などを含む)。

python エラスティック検索クライアントを使用して、elasticsearch インデックスをクエリしています。クエリがどこで間違っているかを推測しようとしているため、私のインデックスは非常に小さいです。記入例はこちら

そしてもう一つ

そしてもう一つ

基本的に、今年の各月のすべての 15 日。

ここに私のクエリ/リクエストがあります

やむを得ず例外でブレークポイントにヒットすると、例外は次のようになります。

「クエリは[フォーマット]をサポートしていません」というのは、一般的な文字列のようです。

これは、最初にインデックスをマップした方法に問題があるのではないかと考えたので、次のように削除して再マップしました。

まだ運がありません。範囲クエリについては、このガイドに従うように最善を尽くしています。何が間違っているのかわかりません。助けてください。

更新:クエリから「フォーマット」を削除したため、次のようになりました。

そして念願のエントリーを頂きました。しかし、なぜ「フォーマット」をパラメーターとして使用できないのですか?

以下を満たすには、ElasticSearch クエリをどのように作成すればよいでしょうか。

価格は 100,000 ～ 200,000 の間である必要がありますが、この範囲外の結果も表示されますが、200k を超えるか 100k を下回ると関連性が低下します。

これまでのところ、私は次のものを持っていますが、私が望むことをしていないようです(簡潔にするためにラッピングクエリを省略しました):

アップデート：

もう一度見てみると、範囲クエリなしで関数を次のように設定するとうまくいくと思いますよね？

どうもありがとう！リー

私は面接の準備をしており、この問題を理解しようとしています:

テキスト範囲のセットを追跡するプログラムを作成します。始点と終点は文字列になります。

テキスト範囲の例:[AbA-Ef]

• Aa はこの範囲の前に落ちます
• ABはこの範囲内に収まります
• 等

[AbA-Ef]テキスト範囲がどのように定義されているかを誰かが理解するのを手伝ってくれますか?

• AbA始点とEf終点ですか？

• char の開始点は概念的に理解できますが、開始点がわかりAませんAbA。char A、a、B、b、が線上Cにc落ちる数直線のようなものですか?

• AbA開始点がプレフィックスで始まるすべての文字列を意味する正規表現のようなものAbAです ?

• [AbA]ですか[Ef]？_

• または{Ab}+ [A-E]+ {f}?

前もって感謝します。