STLのフィボナッチヒープはどこですか? STLがフィボナッチヒープを実装していない場合、ベストプラクティス はSTLの既存のアルゴリズムとコンテナを使用して実装するのがベストプラクティスですか?フィボナッチヒープのSTL?
5
A
答えて
12
boostはan implementation of itである。希望が役立ちます。 STLには存在しないようです。ここに例があります:
for(int n=0;n<40;++n){
std::cout<<"F("<<n<<")="<<fibonacci(n)<<std::endl;
}
0
なし、C++でカスタム割り当て方式の実装例のための標準ライブラリ
には保証フィボナッチヒープがsmall object allocator in the Loki library
EDIT参照、ありません。申し訳ありませんが、私はしたが動的メモリ割り当てヒープを実装するためにfibonacci buddy systemを考えています。
関連する問題
- 1. フィボナッチヒープのdequeuemin
- 2. フィボナッチヒープ問題
- 3. フィボナッチヒープfor Dijkstra via Java
- 4. STL
- 5. STL
- 6. フィボナッチヒープの設計と解析に関する質問
- 7. フィボナッチヒープの償却分析はなぜですか?
- 8. フィボナッチヒープの比較関数を定義します。
- 9. フィボナッチヒープにカスケードカットが必要なのはなぜですか?
- 10. のSTLのstd ::
- 11. リファレンスカウントポインタのSTLクラス?
- 12. stlのカスタムコンバーター
- 13. STLのデバッグエラー
- 14. カスタムクラスのSTLプライオリティキュー
- 15. STLベクトルイテレータ
- 16. STL iterators:container.end()
- 17. C++ STLメソッドのオーバーロード
- 18. STLのC++ isgreaterテンプレート
- 19. STLコピーの実装
- 20. STLコンテナのC++ IDE
- 21. STLのベクトルサイズ変更
- 22. C++ヒープアロケータ&STLのデフラグ
- 23. STLクラスのシリアル化
- 24. "home-brew" STLのパフォーマンス?
- 25. opencadのセンターインポートstlファイル
- 26. STL reheapifyの実装
- 27. STLのVS2010 _DELETE_CRTマクロ
- 28. STLコンテナのdifference_type typedef
- 29. STLコンテナの内容を別のSTLコンテナにコピーする
- 30. C++ stl stringstreamダイレクトバッファアクセス
[Wikipedia](http://ideone.com/9jYnv)にはC++実装があります。 – Rapptz
おそらく、STLはそのままでは複雑であり、一般的に最も使用/必要な機能しか提供しないからです。しかし、いつものように、それを持っている:http://www.boost.org/doc/libs/1_49_0/doc/html/heap.html – Yuushi