マイペースなプログラミング日記

DTMやプログラミングにお熱なd-kamiがマイペースに書くブログ

2006-09-18から1日間の記事一覧

情報処理技術者試験まで後1ヶ月もないじゃないか!

毎日勉強しようと思ってもやっぱり毎日は続かない、そんな日々を過ごしている間にテストまでの残りの日はどんどん減っていく。頑張って勉強しないと

Double Arrayの自分なりの解釈

現時点でわかってること、間違いがあるかも… Trieは一種の決定性有限オートマトン(DFA) DFAは4つの配列で実現できる でもTrieはDFAより単純なので3つの配列でOK(Tripple-Array Trie) Tripple-Array Trieの3つの配列のうち、2つは1つにまとめられるので…