ダイアログは永遠に(1) - AlertDialog - 愚鈍人
ダイアログのはじめのいっぽとして、使いやすく，機能も豊富なAlertDialogを表示してみる。 はじめてのダイアログ まずは、簡単なAlertDialogのサンプルを示す。 このプログラムを実行して、「ダイアログの表示」ボタンを押すと、以下のように表示される。 AlertDialogのコンストラクタは、protected宣言されていて直接コントラクタを使って、インスタンスを生成する事はできない AlertDialogを使うには、AlertDialog.Builderクラスのインスタンスを生成して、このビルダークラスよりアクセスする。 AlertDialog.Builderクラスのコンストラクタの引数には、通常，親となるActivityクラスのインスタンスを指定する。 25行目のAlertDialog.Builderクラスのコンストラクタの引数である「AlertDialogSample.t
編集距離 (Levenshtein Distance) - naoyaのはてなダイアリー
昨日 最長共通部分列問題 (LCS) について触れました。ついでなので編集距離のアルゴリズムについても整理してみます。 編集距離 (レーベンシュタイン距離, Levenshtein Distance) は二つの文字列の類似度 (異なり具合) を定量化するための数値です。文字の挿入/削除/置換で一方を他方に変形するための最小手順回数を数えたものが編集距離です。 例えば 伊藤直哉と伊藤直也 … 編集距離 1 伊藤直と伊藤直也 … 編集距離 1 佐藤直哉と伊藤直也 … 編集距離 2 佐藤B作と伊藤直也 … 編集距離 3 という具合です。 編集距離はスペルミスを修正するプログラムや、近似文字列照合 (検索対象の文書から入力文字にある程度近い部分文字列を探し出す全文検索) などで利用されます。 編集距離算出は動的計画法 (Dynamic Programming, DP) で計算することができることが
Algorithm Implementation/Strings/Levenshtein distance - Wikibooks, open books for an open world
The implementations of the Levenshtein algorithm on this page are illustrative only. Applications will, in most cases, use implementations which use heap allocations sparingly, in particular when large lists of words are compared to each other. The following remarks indicate some of the variations on this and related topics: Most implementations use one- or two-dimensional arrays to store the dist
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
はてなブログ | 無料ブログを作成しよう
