タグ

constellationに関するedvakfのブックマーク (3)

  • Ruby/CMigemo - 枕を欹てて聴く

    にゃーーーーーー!! Cで書かずにはいられないな (Gem Authorsに)そろそろまぜろよ Constellation/ruby-cmigemo · GitHub ということで, 表題とおり, RubyからC/Migemoを叩くlibraryを書きました. migemoはもともとRubyのlibraryなのですが, 個人で作っていたapplicationの用途にとっては少し遅かったので, C/Migemo使いたい(にゃーーーーー!!)ということで書きました. githubのgem公開ってこれでいいのか微妙... gemできていないかも... 読み込むdictとKCODEをあわせればいいので, UTF-8/Shift_JIS/EUC-JPどれでも使えます. C/Migemoと, dictionaryが入っている必要があります. extconf.rbあたりは適当なので, patchとか是非

    Ruby/CMigemo - 枕を欹てて聴く
  • Diff algorithm - 枕を欹てて聴く

    id:smoking186 さんの指摘を受け, First Authorの名前などを付加しました. どうもです. 記事内のcodeは最適化などを施しておらず, 冗長に, 定義どおりに書いています. ifがまとめられたりとかしますが, そのあたりはご容赦を... Rubyでlevenshtein距離を見て以来, 個人的にdiffブームが来ていた. 計算量O(ND) / O(NP)のalgorithmなどがあるのは知っていたが, 論文(英語)および, 解説のみ, またはソースコードのみなど分かれているものが多く, algorithmに疎い自分には理解するのに大変時間がかかってしまった. しかしやっとわかったので, 解説+JS実装してみる. 解説とソースコードがセットだと, 多少はわかりやすくなるかと... 自分は正直これくらい細かく言われないとすぐにはわかんない人なので(the O(ND)だけ

    Diff algorithm - 枕を欹てて聴く
    edvakf
    edvakf 2009/10/21
    ビットパラレル法という高度な技もあるらしいですよ。ビット演算に疎い自分には理解するのがそもそも無理でした。http://handasse.blogspot.com/2009/04/c_29.html
  • API Checkについて - 枕を欹てて聴く

    id:you999 さんの疑問に. GM ver 0.8.2からGM_openInTabはデフォルト挙動, つまりconfigのbrowser.tabs.loadInBackgroundの値に沿った開き方をするように変更されました.(手前味噌のものでよければこちら参照Greasemonkey ver 0.82解説 - 枕を欹てて聴く) よってfocusが移るようならこの値をtrueにする必要があります. 先日, API Checkすごいよとか書いといてなんですが, これ, つまりは発生由来がweb上のscriptかどうかをcheckしているので, 例えば, いままでLDR上で書いていた var win = unsafeWindow; win.Keybind.add('J', function(){ var item = win.get_active_item(true); if (!ite

    API Checkについて - 枕を欹てて聴く
  • 1