max-heap

2熱

1答えて

私はmax-heapを書いています。これは、優先度/値を変更することができます。しかし、私は自分のコードで何が間違っているのかを理解するのに問題があります。私はリファレンスとして、この続いている：私は、次の実行を持っている場合は、それが何であるか...悪い結果をもたらすref これは私のコードです（私はここでの焦点それ以来、いくつかの機能がありません隠している） static void swap

0熱

1答えて

どこでヒューズESBルータの最大ヒープを増やすのですか？

月に1回、ルーターコンポーネントがハングアップし、トラフィックが停止します。「OutOfMemoryError：Javaヒープスペース」エラーをログに記録します。私は一貫して約0.5GBの物理メモリを使用していると思います。設定ファイルが "C：\ fmc-1.0.2.fuse-097 \ instances \ esb-router-container \ etc"に置かれているようですが、

2熱

1答えて

Maxheapと優先度の混乱

値に基づいてハッシュマップをソートするとします。これを行うには、comparatorを使ってpriorityQueueを実装します。結果として、得られたpqはインデックス0から最後まで大きいものから小さいものにソートされます。ここでコードです： PriorityQueue<Map.Entry<Integer, Integer>> pq = new PriorityQueue<Map.Entry<

-1熱

1答えて

なぜ私の再帰的コードはスタックオーバーフローエラーを引き起こしますか？

このコードは、「アルゴリズムの紹介」という本で与えられています。このために私はそれが "超過時間制限" の書き込みideone.comでこの入力 1 5 7 8 3 9 について1つのインデックス付きの配列 #include <cstdlib> #include <iostream> using namespace std; int n=6; int x[1000]; void

0熱

1答えて

パスカルMax_Heapify

私はこれらをパスカルで行った。 Proceure Max_Heapify(a:Table;i:longint); var tmp,l,r,k:longint; begin l:=2*i; r:=2*i+1; if (heapsize>=l)and(a[i]<a[l]) then k:=l else k:=i; if (heapsize>=r)and(a[i]<a[r]) then k:

2熱

1答えて

最小/最大バイナリヒープを構築する

インオーダトラバーサルリストが与えられた場合、バイナリ最小/最大ヒープを作成する最良の方法は何ですか？私は、次の構文を制限するようにしようとしている：バイナリヒープで使用するませ配列。実装はノードベースです。 BinaryNode { value, parent, l_child, r_child } Max-Heapに固執しましょう。質問：我々はBubbleDownを伴う標準の挿入よりも良