heapsort

1熱

3答えて

c一般的なheapsort

これで、Cで 'generic' heapsortを作成する必要があります。これは私がこれまでに持っていたものです （コードでは閉じ括弧が欠落しているかもしれませんが、 void srtheap(void *, size_t, size_t, int (*)(const void *, const void *)); void heapify(void *, size_t, size_t, si

c heapsort 2010-11-23

---

2熱

1答えて

C++切り分けヒープ

私はヒープを使用する必要があるプログラムを作成しています。私の仕分け方法以外にもすべてがうまく動作します。私は自分の論理に何が間違っているのか、何か愚かなことを逃しているのかどうかはわかりません。しかし、これを見る目の新鮮なセットがいいだろう。 関数は、ヒープ、ルートの場所、そして述語としてのSTLのいずれか小さい方、または大きい方の私のベクトルを渡しています。 template<class T,

c++ heap heapsort 2010-12-03

---

3熱

3答えて

ループインバリアントを使用してヒープソートの正確性を証明する

ループインバリアントとは何ですか？ヒープソートアルゴリズムの正確性を証明するためにどのように使用しますか？

algorithm heapsort loop-invariant 2010-12-06

---