Rubyist Magazine 0022号 - RubyKaigi2007: C より速い Ruby プログラム:
『るびま』は、Ruby に関する技術記事はもちろんのこと、Rubyist へのインタビューやエッセイ、その他をお届けするウェブ雑誌です。 Rubyist Magazine について 『Rubyist Magazine』、略して『るびま』は、日本 Ruby の会の有志による Rubyist の Rubyist による、Rubyist とそうでない人のためのウェブ雑誌です。 最新号 Rubyist Magazine 0058 号 バックナンバー Rubyist Magazine 0058 号 RubyKaigi 2018 直前特集号 Rubyist Magazine 0057 号 RubyKaigi 2017 直前特集号 Rubyist Magazine 0056 号 Rubyist Magazine 0055 号 Rubyist Magazine 0054 号 東京 Ruby 会議 11 直
comma separation by javascript - gotin blog
suVeneのあれ: [JavaScript]数値を3桁ごとに区切る これ↑を見かけたので試してみました。 最初に結論を書いておくと、やっぱり iandeth. - javascriptで数値をカンマ区切り文字列に変換する関数メモ ↑これ速いですね。 僕が考えたものも載せてありますが、速くしようと努力した訳じゃなくて、 こうやれば動くかなぁ、あ、動いた、よかったよかった、ってだけのものですので、 あしからず。 追記5 2007-12-07 - ellaneous と 数値をカンマ区切りにする: Days on the Moon を追加。 gotin版もちょっと修正（でも速度はむしろ低下。。） 追記4 Sbox Error ↑こちらは修正版にしました（小数点対応化されました） また、検証用のマシンを変えたので結果も全体的に早くなってます。 追記3 Sbox Error ↑こちらにも同様の取り
文書比較（diff）アルゴリズム
文書比較（diff）アルゴリズム 前のドキュメント 次のドキュメント ＶｉＶｉの文書比較（diff）機能で使用しているアルゴリズムについて解説する。 これらのアルゴリズムは Myers 氏らの論文によるもので、氏は筆者のためにわざわざ論文をＷｅｂサイトで入手可能な形式にしてくださった。この場を借りてお礼申し上げる。 オリジナル論文は以下のＷｅｂサイトから入手可能である。 http://www.cs.arizona.edu/people/gene [1] E.W.Myers, "An O(ND) Difference Algorithm and Its Variations", Algorithmica, 1 (1986), pp.251-266 [2] S. Wu, U. Manber, G. Myers and W. Miller, "An O(NP) Sequence Comparis
HTML::Featureをまねしてみた - gotin blog
HTML::Feature - 重要部分を抽出するモジュール - - ダウンロードたけし（寅年）の日記 ↑こちらで紹介されていたCPANのモジュールでHTMLの重要部分が抽出できるとのことで、ちょっとまねしてみました。 といっても記事に書かれていたアルゴリズムとソースをチラっとのぞいた程度なのでおそらくきちんと移植できてはいないのですが、いくつか試したところ同じ結果が得られたのでまぁいいのかもというレベルです。 肝心なソースはこちら↓です。 karaoke_html_feature.user.js ↑こちらのソースの中にHTML::FeatureをまねしたgetFeatureNode関数を定義していて、 カラオケアニメーション対象の文字列を今まではページ内の文字全てにしていたのを、getFeatureNodeで得られたノード内にしています。 いつもどおり速度性能は全く意識せずに書いたのでg
Webstemmer のしくみ
back [English] 基本的な原理 レイアウト分析ツール analyze.py 本文を抽出する extract.py パターンファイルの構造 おわりに 基本的な原理 Webstemmer では、以下のような仮定をもとにして Web ページを分析しています。 すべての記事には共通した (たかだか数種類の) レイアウトが使われている。 各ページにはメインとなる文章がひとつ含まれている。 (従って、この原理は日記や掲示板などのサイトには使えません) 記事の文章は毎日変わっても、そのレイアウトは変わらない。 バナー広告やナビゲーションの HTML タグは同一レイアウトのページで不変。 Webstemmer はこの仮定をもとに、 あるニュースサイトの同一レイアウトをもつページをまとめ、 それらのページ中で「変化していない部分」をさがします。 バナーやナビゲーション用のリンクなどはレイアウトが
ルート探索 - 趣味的にっき
ルート探索(1) - バリケンのRuby日記 - RubyistをHaskellで書いてみました。最近こればっかりな気もしますが。 やっぱり再帰ものは書きやすいです。バリケンさんのコードをそのまま移植できました。副作用のないバージョンも2つ書いてみましたので、参考まで。 module Main (main) where import Data.Maybe (fromJust) routeMap :: [(String, [String])] routeMap = [("A", ["B", "D"]), ("B", ["A", "C"]), ("C", ["A", "D"]), ("D", ["B", "C"])] -- 関数の中で出力する場合。 routeComb1 :: String -> String -> [(String, [String])] -> IO () routeComb
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
