エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント1件
- 注目コメント
- 新着コメント
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
順列の簡潔データ構造 - くじらにっき++
助教の先生と @yurahuna で簡潔データ構造の輪講をやっています。今週は順列のところを担当したのですが... 助教の先生と @yurahuna で簡潔データ構造の輪講をやっています。今週は順列のところを担当したのですが,とてもトリッキーで楽しいデータ構造だと思ったので一部を公開しておきます。これまでの章の内容(定数時間の rank, succ, pred を実現する Bitvector など)に対して依存関係が生じている件は申し訳ありません… speakerdeck.com 読み進めているのは以下の本です。1章は簡潔データ構造の意義や計算量の解析に必要な数学について,2章はエントロピーと符号化について,3章以降はArrays, Bitvectors, Permutations, Sequences, Parentheses, Trees, … のように続きます。 Compact Data Structures: A Practical Approach 作者: Gonzalo Navarro出版社
2017/06/19 リンク