データ構造とアルゴリズム Advent Calendar 2019

23

302

352

データ構造とアルゴリズムに関する話題なら何でもOKです。
メジャーなものからマイナーなものまで様々なトピックを好きなように書きましょう！

カレンダーの愛称は「デーアルアドカレ」でお願いします！

関連：
以下は「文字列アルゴリズム Advent Calendar」を含みますが、実態は何でもありで様々なデータ構造とアルゴリズムが紹介されています。

Category:

Owner:

Calendar Sponsor PR

Sun	Mon	Tue	Wed	Thu	Fri	Sat
1 deltam 2つの操作のみで全順列を列挙する：対称群のグラフ上のハミルトン路にもとづく順列生成の紹介と実装	2	3 921603 Proximity search：列挙アルゴリズムの新たな構築手法	4 ygussany 群ラベル制約付き最短路問題	5 TsuMakoto IDA*探索(pattern database)でパズルを解く	6 kaneshin 最適化問題：単体法アルゴリズムの理論	7 lempiji 標準ライブラリを漁ると思わぬソートアルゴリズムが出てくる
8 goonew O(n loglog n)時間で整数をソートする（Word RAM modelを仮定して）	9 okateim 3進数を簡潔に表現しよう	10 jkr_2255 フィボナッチ数列を計算する	11 convexineq 高度合成数を高速に列挙する2つのアルゴリズム	12	13 ajalab Run-Length FM-Index	14 niuez 動的木上の最小シュタイナー木をtoptreeで解く
15 minaminao すごいTrie	16 kgoto 赤黒木の本質	17 takilog Fréchet距離の計算アルゴリズム	18 Akazawa_Naoki ハッシュチェーン、それは歴史を抱え込みながら成長していくデータ構造	19 tsukasa__diary ドロネー三角形分割の期待最速アルゴリズム	20 flare ビットコイン技術入門 2/3（データ構造・マイニング編）	21 Shawna 回文を保持する
22 allowfirm モンテカルロ法による探索	23 maebaru スタックによるキューの実装と、キューによるスタックの実装	24 jerrywdlee ビット演算を活用してRailsのモデルにColumn一本だけで複数のタグを付ける	25 kampersanda 文字列辞書のいろんな実装方法	26	27	28

12 / 1

2つの操作のみで全順列を列挙する：対称群のグラフ上のハミルトン路にもとづく順列生成の紹介と実装

12 / 3

Proximity search：列挙アルゴリズムの新たな構築手法

12 / 4

群ラベル制約付き最短路問題

12 / 5

IDA*探索(pattern database)でパズルを解く

12 / 6

最適化問題：単体法アルゴリズムの理論

12 / 7

標準ライブラリを漁ると思わぬソートアルゴリズムが出てくる

12 / 8

O(n loglog n)時間で整数をソートする（Word RAM modelを仮定して）

12 / 9

3進数を簡潔に表現しよう

12 / 10

フィボナッチ数列を計算する

12 / 11

高度合成数を高速に列挙する2つのアルゴリズム

12 / 13

Run-Length FM-Index

12 / 14

動的木上の最小シュタイナー木をtoptreeで解く

12 / 15

12 / 16

赤黒木の本質

12 / 17

Fréchet距離の計算アルゴリズム

12 / 18

ハッシュチェーン、それは歴史を抱え込みながら成長していくデータ構造

12 / 19

ドロネー三角形分割の期待最速アルゴリズム

12 / 20

ビットコイン技術入門 2/3（データ構造・マイニング編）

12 / 21

回文を保持する

12 / 22

モンテカルロ法による探索

12 / 23

スタックによるキューの実装と、キューによるスタックの実装

12 / 24

ビット演算を活用してRailsのモデルにColumn一本だけで複数のタグを付ける

12 / 25

文字列辞書のいろんな実装方法