差分
このページの2つのバージョン間の差分を表示します。
次のリビジョン | 前のリビジョン | ||
programming:algorithm:heap:radix_heap [2016/10/27] – 作成 ikatakos | programming_algorithm:data_structure:radix_heap [2017/10/08] (現在) – ↷ programming:algorithm:data_structure:radix_heap から programming_algorithm:data_structure:radix_heap へページを移動しました。 ikatakos | ||
---|---|---|---|
行 11: | 行 11: | ||
pythonでも楽に試してみたいなーと思ったけど、途中で「数値を2進数にした時の桁数」を頻繁に取得する必要がある。 | pythonでも楽に試してみたいなーと思ったけど、途中で「数値を2進数にした時の桁数」を頻繁に取得する必要がある。 | ||
- | %%C++%%など組み込みでサポートしてたらいいんだけど、pythonでは無理なのよね。int.bit_length()はあるけど、内部でやってることは2進数文字列に変換して先頭の0を取ってるだけらしいので、とても遅い。 | + | %%C++%%など組み込みでサポートしてたらいいんだけど、pythonではいまいち適した方法がない。int.bit_length()はあるけど、遅い。 |
- | [[http:// | + | * [[http:// |
+ | * このページのint.bit_length()の項に、「次と等価です」として2進数文字列に変換して先頭の0を取るコードが出てくるけど、等価っていうのは内部で同じことをやっているのか、結果が同じになるというだけなのか、どっちだろう。 | ||
- | それならはじめからあるheapq使った方がいいよね。 | + | まぁ、pythonにははじめからheapqモジュールがあるし、使った方がいいよね。 |
- | やってることはそれなりに簡単なので、コードの流れだけでもメモ。 | + | やってることはそれなりに簡単そうなので、コードの流れだけでもメモ。 |
<sxh python> | <sxh python> |