Petitverse
ゲストさん (
ログイン
)
ログイン
コミュニティ内検索
コミュニティ一覧
Petitverse ご利用ガイド
Petitverse からのおしらせ
プチコン 非公式コミュニティ
プレイ日記
こういち
◆ou0jbJnEJ0Kb
2019/1/11 5:58
プライオリティキュー!(バイナリヒープ)
これでハフマン木を生成するのだ。
公開キー【JRBXE83V】
ヒープソートもどき付
(フィボナッチヒープ?知らない子ですね。)
コメント
まるだい
2019/1/12 21:43
◆AdwyE6qhnxpV
ハフマン符号とは、1952年にデビッド・ハフマンによって開発された符号で、文字列をはじめとするデータの可逆圧縮などに使用される
ヒープソートとはリストの並べ替えを二分ヒープ木を用いて行うソートのアルゴリズムである(ヒープ領域とは無関係であることに注意する)。 アルゴリズムは、以下のように2つの段階から構成される。 未整列のリストから要素を取り出し、順にヒープに追加する。 すべての要素を追加するまで繰り返し。
Wikipe〇iaより
くらげ
2019/1/14 12:09
◆wwGQuv.PrBB8
ラーメン食べたい。()
コメントを書く
この投稿にはコメントできません。
-
WEB PATIO
-