heap

    -6

    1答えて

    大きなファイルを処理しているときに、Javaヒープメモリエラーが発生しています。私はファイルから各行/シート上の指定された正規表現をチェックするツールを開発しています。 2mb以下のファイルではうまく動作しますが、大きなサイズのファイルを処理するとエラーが発生します。 アプリケーションは、再帰関数を使用してファイルとフォルダをループします。 私は複数のユーザーシステム上で実行する必要があるので、こ

    0

    1答えて

    実装している優先度キューの構造体ポインタの配列を解放する際に問題が発生しました。私はクライアントのCプログラムから固定サイズのノードポインタの2つの動的配列を作成します。配列heapMapには、特定のID整数値と配列で作成された各ノードにマップされるノードポインタが含まれます。ヒープは、現在の値に対してノードを含むヒープ配列です。 しかし、私のpq_free関数はエラーを引き起こすか、配列を適切に

    1

    1答えて

    実行時に、デバッグアサーションに失敗しました。 in dbgheap.c line 1322 expression _crtIsValidHeapPointer(pUserData) デバッガで実行すると、次のような行でブレークポイントが発生します。 この割り当て/割り当て解除エラーを解決するにはどうすればよいですか? Iは、ヘッダーファイル内の2つの機能を有する:これら2つの機能の実装である

    1

    1答えて

    私はPostgreSQLに巨大なテーブルを持っており、トップのK要素を取得する必要があります。 O(N logK)のトップKエントリを選択する方法はありますか? ほとんどの明白な例: SELECT * FROM table ORDER BY col LIMIT k は私たちに sorted(arr)[:k] # in python に似O(N logN個)ソリューションを提供しますヒ

    0

    1答えて

    私はちょうどヒープに入っています。ソートされた配列よりも(少なくとも私にとって)より親和性が高いので、最大ヒープが最小ヒープを超えて使用されるべきではありません。しかし、彼らはほぼ同じように人気があるようですね? 最小限のヒープで最大ヒープを使用する方が便利なのはいつですか?

    0

    1答えて

    簡単な背景:挿入が発生したときにヒーププロパティを維持する手順を検討しています。 質問::ヒープの特性を維持するのに使用できる2つの一般的な戦略があります。 ツリーが完了していることを確認した後、発注や を修正ここで興味深い問題があります順序が正しいことを確認してから、完全性を確認してください。 (1または2)優れている ? 参考:Dr. John Edgarによるhttp://www.cs.sf

    0

    1答えて

    私は、次の質問から2N/3を取得する方法を考え出した: Worst case in Max-Heapify - How do you get 2n/3? 「CLRS、第3版、155ページ、それはそのMAX-HEAPIFYに与えられている: 「子どものサブツリーのサイズは2n/3以下です。最悪の場合は、ツリーの最下位レベルが完全に半分になったときに発生します」。 しかし、ツリーの最下位レベルがちょう

    0

    1答えて

    リンクリストに保持されているノードを制限することはできますか? 簡略化のため、以下の例を取る: import numpy as np class LinkedList(): def __init__(self,data,prev): self.data = data self.prev = prev myData_prev = None for x i

    0

    1答えて

    :私はそれは私がこれに新たなんだ、とどのように手段として正確に把握していない Running dex as a separate process. To run dex in process, the Gradle daemon needs a larger heap. It currently has 1024 MB. For faster builds, increase the ma

    -1

    2答えて

    私は配列を取ってheapifyし、k番目に小さい要素を見つけるプログラムをコーディングしています。私の教科書からは、必要なアルゴリズムがたくさん得られましたが、プログラムをテストしようとする度にセグメンテーション違反を受けているので、今は固執しています。 構造体の教科書には、qのサイズとしてPQ_SIZEがありますが、それをどうやって作るのか分かりませんでした。なぜなら、私がテストしたnは5である