問題タブ [upperbound]

I'm trying to find the upper and lower bounds of my vector (vector possible) using these functions. The struct data holds 3 strings and I'm using string date for comparison.

but by doing that, the compiler is displayng the following message:

whats the proper way to use these functions?

STL は二分探索関数 std::lower_bound と std::upper_bound を提供しますが、私はそれらのコントラクトが完全に不可解に見えるため、それらが何をするのか思い出せなかったので、それらを使用しない傾向があります。

名前を見るだけで、「lower_bound」は「最後の下限」、
つまり、指定された val (存在する場合) <= であるソートされたリストの最後の要素の略であると推測できます。
同様に、「upper_bound」は「最初の上限」、
つまりソートされたリストの最初の要素で、指定された val (存在する場合) >= の略であると思います。

しかし、ドキュメンテーションによると、彼らはそれとはかなり異なることを行っているとのことです。ドキュメントを言い換えると:
- lower_bound は >= val で
ある最初の要素を見つけます - upper_bound は > val である最初の要素を見つけます

したがって、lower_bound は下限をまったく検出しません。最初の上限を見つける!? そして upper_bound は、最初の厳密な上限を見つけます。

これって意味あるの？？どのように覚えていますか？

variable の値を上限として使用して、配列内の最も近い上限 (同等の値が見つからない場合)のインデックスを取得し、 array 内の同じインデックスで値を見つけようとしています。sizesumvalue

例: の値sumが 270 の場合、プログラムは のインデックス 6 にある値 280 を見つけ、size対応する の値を出力する必要がありますvalue[6]。

N 値の分布の場合、同じランダム フィールド上のすべての非負分布間の最大発散を効率的に上限にするにはどうすればよいですか? たとえば、([1,2,3,4]) の値を取る確率変数のすべての分布 (つまり、N = 4) に対して、a = 1 または a = 2 または a = 3 または a = の確率4 は常に非ゼロです (ただし、1e-1000 のように非常に小さい場合もあります)。

既知の境界 (無限以外) はありますか? 数 N が与えられると、一様分布 [1/4 1/4 1/4 1/4] と「デルタ」 [1e-10 1e-10 1e-10 1/(1+3e-10) ] 以上 N が最大か?...

よろしくお願いします、A.

(キーまたは最も近い一致 (上限)) の最後の出現を検索するための効果的なアルゴリズムを実装しています。

これまでのところ、私はこれを手に入れました。

配列を持ってみましょう{0,0,1,5,9,9,9,9}。キーは6 Fce が index を返す必要があり7ますが、私の fce は返します4

最後に一致するインデックスまで線形に反復したくないことに注意してください。

念頭に置いて、パラメーター fce(開始、終了インデックスを追加) を変更し、見つかった上限から配列の最後まで fce を使用して別のバイナリ検索を実行するソリューションがあります (正確な一致が見つからない場合のみlast_occur==-1)。

それを実装するためのより良い/よりクリーンなソリューションがあるかどうかを尋ねたいですか?

これがこの質問に対する適切な SE サイトでない場合は、お知らせください。

ある友人が、電話で受け取ったこのインタビューの質問を共有してくれました。私は自分で解決しようとしました。言い換えます：

pi桁数までの値をn文字列として与えます。

この文字列で重複する 4 桁のシーケンスをすべて見つけるにはどうすればよいですか?

この部分はかなり簡単に見えます。一度に 1 文字ずつインクリメントしながら、ハッシュ テーブルに 4 文字シーケンスを追加します。ハッシュ テーブルに挿入する前に、現在の 4 文字シーケンスが既に存在するかどうかを確認します。もしそうなら、あなたは重複を見つけました。これをどこかに保存して、プロセスを繰り返します。これは多かれ少なかれ正しいと言われました。

私が抱えている問題は、2番目の質問にあります。

上限とは何ですか？

n = 10,000,000が例でした。

私のアルゴリズムのバックグラウンドは確かに非常にさびています。私の最初の考えは、上限が何らかの形で n に関連しているに違いないということですが、そうではないと言われました。

これを計算するにはどうすればよいですか？

編集：

また、上限が に関係しない制約を無視する解決策も受け入れnます。どちらでも構いません。

PostgreSQL 9.4 を使用する場合:

さらに確認しましょう：

pgドキュメントから：

アッパー（任意の範囲） | 範囲の要素タイプ | 範囲の上限 | upper(numrange(1.1,2.2)) | 2.2

技術的に3は整数範囲の上限ですが、すべての自然数も2以上です。関数が範囲の上限(最小上限)を返す[1,3) ∩ ℕ = {1, 2}ことを期待しています。upper

何か不足していますか？

私はこのscalaコードを持っています:

Creature、Person、および Employee の間の階層関係を確認できます。

デフメインで：

私が理解できることは次のとおりです。

1. A <: Bdefine A はサブタイプであるか、B と等しい必要があります (上限)

2. A >: Bdefine A はスーパータイプであるか、B と等しい必要があります (下限)

しかし、＃4はどうなりましたか？なぜエラーが出ないのですか？Employee は Person のスーパータイプではないため、バインドされた type parameter に準拠するべきではないと思います[U >: T]。

誰でも説明できますか？