差分
このページの2つのバージョン間の差分を表示します。
| 次のリビジョン | 前のリビジョン最新のリビジョン両方とも次のリビジョン | ||
| programming:algorithm:heap:radix_heap [2016/10/27] – 作成 ikatakos | programming:algorithm:data_structure:radix_heap [2017/09/08] – ↷ programming:algorithm:heap: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> | ||
