タグ

2009年4月4日のブックマーク (5件)

  • 旧・Macの手書き説明書 - FC2 BLOG パスワード認証

    ブログ パスワード認証 閲覧するには管理人が設定した パスワードの入力が必要です。 管理人からのメッセージ https://mac-tegaki.comへ移転中 閲覧パスワード Copyright © since 1999 FC2 inc. All Rights Reserved.

  • Latest topics > getBoundingClientRect()とgetBoxObjectFor()で取れる座標の違い - outsider reflex

    xとleft、yとtopの間にずれがあるのは、nsIBoxObjectのxとyがいわゆるborder-box(border + padding + contentのボックス)ではなくpadding-box(padding + contentのボックス)基準であるからということらしい。nsIBoxObjectからborder辺の座標を取るには、getComputedStyle()でborderの幅を取って計算してやらないといけない。nsIBoxObjectもnsIDOMClientRectも、これら以外のプロパティはborder-box基準のようだ。 で、上の表には書いてないけど、nsIBoxObjectにはscreenXとscreenYというプロパティがあって、こちらで取れる画面上の座標もborder-box基準。そして、nsIDOMClientRectにはこれらプロパティが無いので、画面

  • 編集距離 (Levenshtein Distance) - naoyaのはてなダイアリー

    昨日 最長共通部分列問題 (LCS) について触れました。ついでなので編集距離のアルゴリズムについても整理してみます。 編集距離 (レーベンシュタイン距離, Levenshtein Distance) は二つの文字列の類似度 (異なり具合) を定量化するための数値です。文字の挿入/削除/置換で一方を他方に変形するための最小手順回数を数えたものが編集距離です。 例えば 伊藤直哉と伊藤直也 … 編集距離 1 伊藤直と伊藤直也 … 編集距離 1 佐藤直哉と伊藤直也 … 編集距離 2 佐藤B作と伊藤直也 … 編集距離 3 という具合です。 編集距離はスペルミスを修正するプログラムや、近似文字列照合 (検索対象の文書から入力文字にある程度近い部分文字列を探し出す全文検索) などで利用されます。 編集距離算出は動的計画法 (Dynamic Programming, DP) で計算することができることが

    編集距離 (Levenshtein Distance) - naoyaのはてなダイアリー
  • kyanny のブログ : nowa 最後の日

    2009年03月31日23:59 カテゴリ nowa 最後の日 今日、 nowa がサービスを終了し、二年弱の短い歴史に幕を下ろした。 nowa について「中の人」が何か書くのは sasakill 曰く「愚か者」のすることだそうだが、俺は愚か者なので感想を書くことにする。なお、以下に書いてあることは単なる感想と回顧録です。特定の誰かを批判、非難する意図はありません。 nowa に関わったスタッフは、たぶん俺はあまり出来がいいほうじゃなかったと思うけど、それ以外の皆さんは各々がとても良い仕事をしたと思います。特に開発に携わった人たちはすごかった。俺はその人たちが書いたソースコードを毎日読んでいたので、そのすごさは良く覚えています。 nowa は俺がライブドアに入社して最初の秋冬にスタートした。最初は「PRAC(仮)」というコードネームで、これが何の略だったかはもう忘れた。「livedoor

  • http://railsapi.com/