Javascriptでdiffる ( with 形態素解析 ) (nakatani @ cybozu labs)
Javascript で diff というのはいくつか試された例はあるようですが、まだこれといった決定打は出ていない様子です。 実は diff は見た目ほど軽い処理ではないので、Javascript にやらせるのはこれが結構大変…… diff の計算量は、おおざっぱに言うと比較対象の要素数の二乗に比例し（実際にはそれより小さくすることができるのですが、まあ話のイメージとして）、かつメモリを大量に消費するので、バッチ的な処理に最適化されていない Javascript にはどうしても荷が重いものとなってしまいます。 比較対象の要素数を減らせば当然計算量は減りますが、行単位で比較してもあまり嬉しくない（わざわざ Javascript で処理するということは自然文が対象と思って良いでしょう）。最小の文字単位だとギブアップ。 ということは形態素解析で分かち書きして、単語単位で diff するのが J
フォトショップを使って迷路を一発で解く方法 | POP*POP
かなり裏ワザですが、taint.orgさんで「フォトショップを使って迷路を解く方法」が紹介されていました。 実際試してみましたが、本当に解けてしまいました・・・これはすごい。迷路を解くのが楽しいのでなんだか本末転倒ですが・・・豆知識として知っておいても良いかもしれません。 以下にやり方をご紹介。 迷路を用意します。今回はMaze Generatorにて100×100の迷路を生成。 ↑ この迷路を使用します。 次に迷路の右側の壁を自動選択ツールで選択。 「選択範囲」「選択範囲を変更」「拡張」で4px拡張。 新しいレイヤーを作成。 赤で塗りつぶし。 「選択範囲」「選択範囲を変更」「縮小」で4px縮小。 おもむろに「DEL」キー。 回答が浮かび上がりました！ 作業の途中では「本当かなぁ・・・」と懐疑的だったのですが、最後に回答が浮かび上がった時は感動しました。フォトショップの類のツールをお持ちの
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
