プチコン 非公式コミュニティ
プレイ日記
こういち
◆ou0jbJnEJ0Kb
2019/5/15 22:01
2019/5/15 22:01
悲報
プチコンでペアリングヒープ実装したけど、バイナリヒープより遅かった。
プチコンでペアリングヒープ実装したけど、バイナリヒープより遅かった。
コメント
こういち
2019/5/15 22:29
◆ou0jbJnEJ0Kb
結論
バイナリヒープ最強。
メモリ少ないし最悪計算時間が保証されてるの強い。
そして定数倍軽い。実装も比較的楽。
ペアリングヒープはpushが速い(定数時間)のが強み。
バイナリヒープ最強。
メモリ少ないし最悪計算時間が保証されてるの強い。
そして定数倍軽い。実装も比較的楽。
ペアリングヒープはpushが速い(定数時間)のが強み。
こういち
2019/5/16 15:01
◆ou0jbJnEJ0Kb
プチコンでunsignedが無いの地味にツラい。
｢ハッカーのたのしみ｣読んでると当たり前のように論理シフトが出てくるから悲しくなる。
コメントを書く
- こちらは「プチコン3号」「プチコンBIG」など、プチコンシリーズに関する話題を扱ったコミュニティです
- プチコンシリーズにまったく関係ない書き込みはご遠慮下さい。削除の対象となります
- こちらにはその他のゲームや雑談のコミュニティはなく、作る予定もありません (ひとりで管理できないため)。ごめんなさい
- ユーザー登録なしで書き込みができます
- 秘密の合い言葉は成りすましの防止 (トリップ機能)、書き込みの編集時の本人認証に使用します
- 秘密の合い言葉に他人に推測されやすい言葉、他サービスと同じパスワードは入力しないでください。
- 書き込むと、投稿時に入力したお名前と秘密の暗号が記憶され、ログイン状態になります