Diff algorithm - 枕を欹てて聴く
id:smoking186 さんの指摘を受け, First Authorの名前などを付加しました. どうもです. 記事内のcodeは最適化などを施しておらず, 冗長に, 定義どおりに書いています. ifがまとめられたりとかしますが, そのあたりはご容赦を... Rubyでlevenshtein距離を見て以来, 個人的にdiffブームが来ていた. 計算量O(ND) / O(NP)のalgorithmなどがあるのは知っていたが, 論文(英語)および, 解説のみ, またはソースコードのみなど分かれているものが多く, algorithmに疎い自分には理解するのに大変時間がかかってしまった. しかしやっとわかったので, 解説+JS実装してみる. 解説とソースコードがセットだと, 多少はわかりやすくなるかと... 自分は正直これくらい細かく言われないとすぐにはわかんない人なので(the O(ND)だけ
Livedoor Readerで記事全文を表示するGreasemonkey Script - 枕を欹てて聴く
「z」で本文を取得するGoogle Reader用Greasemonkeyスクリプト - F.Ko-Jiの「一秒後は未来」 がとても便利で、livedoor ReaderでもXPathで本文箇所を指定したいと思ったので 「g」で本文を取得するLDR用Greasemonkey Script LDR Full Feed for Greasemonkey AutoPagerizeのソースをかなりのところで参考にさせて頂きました。ありがとうございます。プロトタイプベースの継承ってこんな感じでいいのかな? SITE_INFOは { url: 'http://japan.cnet.com', xpath: '//div[contains(@class,"leaf_body")]', enc: 'Shift_JIS', } という感じで、urlに適用させたいURL。xpathのところに本文箇所のXPat
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
