#アルゴリズム

楽譜から手のサイズに合わせたピアノの指使いを物理シミュレーションで自動判定

MusicXMLを読み込んで手のサイズや生体力学の制約を考慮した指使いを返すブラウザツール。バックトラッキング探索で指の移動コストを最小化する設計、コスト関数の具体値、Parncutt 1997以降の学術的系譜、ギターへの転用可能性まで整理する。

検索を速くするデータ構造総まとめ - Trie, 転置インデックス, 接尾辞配列, ダブル配列

辞書引き、全文検索、オートコンプリートなど検索系処理で使われるデータ構造を網羅的に解説する。Trie、ダブル配列、転置インデックス、接尾辞配列、B+木、LSM木など10種類のデータ構造の仕組みと使い分けを整理した。