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

18

759

164

Sponsors

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

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

関連：

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

Category:

Owner:

Calendar Sponsor PR

Sun	Mon	Tue	Wed	Thu	Fri	Sat
29	30	1 SaitoTsutomu k本のハノイの塔の動かし方（Python版）	2 okateim 「4人のロシア人の方法」を用いた編集距離計算の高速化	3 At-sushi 当たり判定に役立つかもしれない４分割セグメントツリー	4 tkbtkysms 文法圧縮の可視化ツール	5
6 kgoto ソリティア風ソート（Patience Sorting）の紹介	7 koeppl sqlplot で実験から tex まで	8	9	10 Naughie 日本語のサジェスト機能の実装（トライ木とダブル配列）	11	12 kazu0x17 最近勉強した近似アルゴリズムについてなんか書きます（多分Baker's techniqueについて書きます．）
13 goonew Predecessorを高速に解くデータ構造: Fusion Tree	14 MatsuTaku ワイルドカードを含むパターンマッチング	15	16 ashiba 桃太郎電鉄の「いけるかな」を実現する高速なアルゴリズムの実装と考察	17 tsukasa__diary Lawler の K-Best 列挙アルゴリズム	18 ryuhe1 線形漸化的数列のN項目の計算	19 takilog グラフ上の合流に関する問題とアルゴリズム
20 tsugar モンテカルロ木探索についてのまとめ	21 tmaehara 擬接尾辞木	22 kampersanda ダブル配列のゲーム作った	23	24 Yuya-Shimizu Pythonで学ぶアルゴリズム　第4弾：素数	25	26

12 / 1

k本のハノイの塔の動かし方（Python版）

12 / 2

「4人のロシア人の方法」を用いた編集距離計算の高速化

12 / 3

当たり判定に役立つかもしれない４分割セグメントツリー

12 / 4

文法圧縮の可視化ツール

12 / 6

ソリティア風ソート（Patience Sorting）の紹介

12 / 7

sqlplot で実験から tex まで

12 / 10

日本語のサジェスト機能の実装（トライ木とダブル配列）

12 / 12

最近勉強した近似アルゴリズムについてなんか書きます（多分Baker's techniqueについて書きます．）

12 / 13

Predecessorを高速に解くデータ構造: Fusion Tree

12 / 14

ワイルドカードを含むパターンマッチング

12 / 16

桃太郎電鉄の「いけるかな」を実現する高速なアルゴリズムの実装と考察

12 / 17

Lawler の K-Best 列挙アルゴリズム

12 / 18

線形漸化的数列のN項目の計算

12 / 19

グラフ上の合流に関する問題とアルゴリズム

12 / 20

モンテカルロ木探索についてのまとめ

12 / 21

擬接尾辞木

12 / 22

ダブル配列のゲーム作った

12 / 24

Pythonで学ぶアルゴリズム　第4弾：素数