サクサク読めて、アプリ限定の機能も多数!
トップへ戻る
買ってよかったもの
d.hatena.ne.jp/grafi
Web はてブの設定画面からブックマーク形式(html)でエクスポートdiigoの設定画面からインポート タグもコメントもそのままですつーわけでらくらく移行が出来る。diigoメインにしてみるつもりだけど、同期の方法模索するのもいいかもしれない。
Gentoo Advent Calendarこの記事はGentoo Advent Calendar : ATNDのために書かれました。 laymanの問題点Gentooを使ってると、本家のPortageに入っていないパッケージを使いたくなることが良くあります。でも、何でもかんでも自分でebuildを書くのも面倒だという人のためにあるのがlayman。Overlayを提供するサイトを選択することで、簡単にOverlayをセットアップし、サイト側の更新とsyncすることができます。簡単な解説はGentoo customize : layman など - 落穂拾いなどでされています。しかし、そんな便利なlaymanにも問題があります。それは、本家のPortageツリーに入っているのと同じパッケージがOverlayにも入っていて、かつ本家のPortage側を優先したいときです。普通にするとLaym
Ruby, AlgorithmAho Corasick法は、複数の文字列を高速に検索するアルゴリズムです。簡単に言えばwikipedia:クヌース-モリス-プラット法とwikipedia:トライ木を合わせたようなアルゴリズムで、KMP法ではマッチに失敗した時の位置を表の形で保持しますが、AhoCorasick法ではこれを「failure link」としてトライ木の上に構築します。なお、この木を利用したこのアルゴリズムは決定性有限オートマトンとして機能します。failure linkの指す先は、マッチに失敗した文字列の、先頭の一文字を削った時にマッチする位置に相当します。先頭の一文字を削ってもマッチする位置が無いなら二文字、三文字、と削っていった位置に相当し、何文字削ってもマッチしない場合はルートを指すことになります。検索する際はトライ木同様にルートから一文字ずつノードを辿っていくのですが、
このページを最初にブックマークしてみませんか?
『http://d.hatena.ne.jp/grafi』の新着エントリーを見る
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く