maikiichanのブログ

いろいろ

2019-06-23から1日間の記事一覧

RustでPOJ 3253を解く

POJ 3253、蟻本にも載ってる。身近な問題がモデルになっているが、ハフマン符号を作るときのアルゴリズムとほとんど一緒で、Queueを使って実装すればで解ける。 この実装では貪欲法でナイーブな実装なので時間計算量は になっているけど、Rustの練習的な側面…