heap

0熱

1答えて

ヒープソートで何かを実装する必要があり、バグがあります。ヒープクラスの： private serial[] data; private int size; private static final int FRONT = 1; public Heap(){ serial[] data = new serial[1000]; //serial - object with a Str

1熱

2答えて

リスト内のn個の最小要素を効率的に見つける方法を教えてください。

list<float>でn個の最小要素を見つけるには、リストをソートしてn個の最小要素を選択します。しかし、ヒープを使ってより効率的に行うこともできます。私はF＃のヒープのいくつかの実装を見つけましたが、この目的のためにそれらを使用する方法の例はありませんでした。私の2つの障害は次のとおりです。 1）リストからヒープを作成する方法が見つかりませんでした。私が見たすべての実装は、空のヒープを作成する

0熱

1答えて

抽出実行時間とは何ですか？なぜですか？

ヒープ内の抽出-minにはなぜO（lg n）が必要ですか？

0熱

1答えて

ヒープオーバーフロー攻撃、このコードで何が問題になる可能性がありますか

char *test(char *arg1, char* arg2){ size_t length=strlen(arg1); char *c= malloc(length+4); for(int i=length;i>0;i--) *(c+i+4)=*(arg1)^(arg2[i%8]); *(size_t *) (c) =length; return c; } このコ

0熱

1答えて

Android Consumed Memory Size Limit

私のアプリはタブ付きのビューを持っていて、4つのタブを持っています。これらのタブは、このアクティビティのすべてのタブを読み込む「タブ付きのビュー - タブの変更アニメーション」のために比較的たくさんあります。だから、アプリは約170-250メガバイトのメモリを消費する。とandroid：largeHeap = "true"と "minSdkVersion 14"; 低メモリデバイスで問題になる

4熱

1答えて

JavaでOutOfMemoryエラーをログに記録できるのはなぜですか？

catchブロック内に何かを記録するには、StringオブジェクトであるがJVMにはすでにメモリが不足しているテキストが必要です。考えられる2つの理由は次のとおりです。 OutOfMemoryエラーは、ヒープスペースとStringオブジェクトがStringプールに保存できることを示します。 OutOfMemoryエラーは、ヒープが完全にいっぱいであり、ロギングする文字列を格納するために使用できるス

0熱

1答えて

computejobsによるオンヒープ・キャッシュ・アクセスにサーバー・ヒープを増加させるには

2つのサーバー・ノードと1つのクライアント・ノードとレプリケート・キャッシュがあります。クライアントが複数の計算ジョブを送信すると、これらのジョブからのキャッシュアクセス[get（）]がサーバーヒープを増やしています。私は、各アクセス[get（）]がJVMヒープ内に新しいオブジェクトを作成していると考えています。並行して実行する計算ジョブが多くなればなるほど、より多くのメモリが必要になります。

0熱

1答えて

ヒープの「削除」操作（最大または最小ではない）がO（n）を取るのはなぜですか？

ヒープ上の削除操作はO(n)（注意：最大値または最小値ではありません）とすることが知られています。ヒープは削除や更新には適していませんが、ちょっと不思議です。私は、特定の要素を削除したい場合は、私はちょうどpercDown(element)考えるとheapSize--それが行わ作る....だから私はそれがO(logn)を取ると考えていることと思いますか？私は何かを見逃しましたか？

-1熱

4答えて

ヒープ変数かどうか| *新しいObject（）||オブジェクト（）？

私は関数を持っており、いくつかのオブジェクトをグローバルリストに保存したいと思います。両方の方法が正常に動作します。しかし、両方ともヒープ上に変数を作成しますか？それらの違いは何ですか？ヘルプ DrTosh

0熱

1答えて

バイナリヒープとプライオリティキュー

ヒープとバイナリヒープの新機能です。なぜバイナリヒープを使用してプライオリティキューを実装する必要があるのか理解しようとしています。私はまた、バイナリヒープの基礎となるデータ構造が配列であることを理解しています。私の質問は、優先順位キューを表すために降順（最大ヒープ用）または昇順（最小ヒープ用）の順序でソートされた配列を使用できないことです。私はここで間違っているかもしれませんが、findM