問題タブ [rmq]

セグメント ツリーを理解しようとしています。これは、範囲内の最小値を見つける方法を示す優れたチュートリアルです。ただし、「構築されたセグメント ツリーのすべてのレベルは、最後のレベルを除いて完全に埋められます。また、すべてのレベルで常にセグメントを 2 つに分割するため、ツリーはフル バイナリ ツリーになります。」追加がどのように実行されるかわかりませんか? たとえば、さらに 2 つの要素 6 と 10 を追加した場合、それらはどこに行くべきでしょうか? 右のサブツリーに? はいの場合、バランスがあまり取れていない 5 つがあり、半分は等しくありません。どういうわけかツリーを並べ替えて、計算をやり直す必要がありますか?

今日から RubyMotion プロジェクトで RMQ を使い始めました。フレーム/グリッド システムのドキュメントを読みましたが、別のビューに関連するビューを配置する方法が見つかりません。

内部に画像がある4つのUIボタンがあります。中央揃えのすべてのボタンの下に UILabel を配置したいと思います。

私はグリッドを使用していません。ボタンをフレームに配置します:

MotionKit では"frame below(:username_input, down: 8)"、特定のビューの下にビューを配置できるようにしていますが、RMQ では同じことを行うのに役立つものを見つけることができません。

A[ij] という間隔が与えられた場合、RMQ を使用して、間隔 A[ij] 間の最小値を簡単に見つけることができます。今、私は条件を逆にしようとしています:- 最小値が与えられた場合、この数値を最小値として含む間隔 (最大長) を見つけます。Binary Search を使用してこれを実装しようとしましたが、失敗しました。この問題にアプローチする方法を説明するのを手伝ってください。ありがとうございました 。!!

Rabbit MQ は初めてで、キューを一覧表示して基本的な機能を操作する方法は既に知っていますが、特定のキューに接続する特定のサーバー/IP を一覧表示する方法があるかどうかはわかりません。

rabbitmqctl [Search_Specific_ip] [From_queue_name]

ご助力ありがとうございます。

プレースホルダーの画面に背景画像を設定したいだけです。それを行うための最も速く、最も簡単で、最も簡単な方法は何ですか? 私が試したことはすべてうまくいかないようです。

これは RedPotion にあるので、既に RMQ にアクセスできます。

フェンウィック ツリーは、主なクエリに答える効率的な方法を提供するデータ構造です。

• 配列の特定のインデックスに要素を追加するupdate(index, value)
• 1 から N までの要素の和を求めるfind(n)

両方の操作は時間内に完了し、ロジックと実装O(log(n))を理解しています。N から M の合計を求めるなど、他の多くの演算を実装するのは難しくありません。

フェンウィック ツリーを RMQ に適応させる方法を理解したかったのです。最初の 2 つの操作でフェンウィック ツリーを変更することは明らかです。しかし、N から M までの範囲で最小値を見つける方法がわかりません。

解決策を探した後、大多数の人はこれは不可能だと考えており、実際にはできると主張する少数派もいます (アプローチ1 、アプローチ2 )。

最初のアプローチ (ロシア語で書かれており、Google 翻訳には説明がなく、関数は 2 つしかないことに基づいています) は、考えられるすべてのテスト ケースでテストが正しく機能しなかったため、3 つの配列 (初期、左、右) に依存しています。

2 番目のアプローチでは、必要なアレイは 1 つだけであり、要求に基づいて実行されO(log^2(n))ますが、それが機能する理由と方法についての説明もほとんどありません。私はそれをテストしようとはしていません。

update(index, value)物議を醸す主張に照らして、フェンウィック木を拡張してとを答えられるかどうかを調べたかったのfindMin(from, to)です。

可能であれば、その仕組みをお聞かせいただければ幸いです。

これは、セグメント ツリーを使用した rmq です。しかし、正しい出力が得られません。どこが間違っているのか誰か教えてください。
`

`
このコードの出力:
0
1 ～ 2 の範囲の期待される出力は 2 関数 get_min_util return 0 from if 条件 ////////c1 が書かれている場所