404 Blog Not Found:アルゴリズム百選 - 二分探索(binary search)
2007年12月04日08:30 カテゴリアルゴリズム百選Math アルゴリズム百選 - 二分探索(binary search) 今回は二分探索を取り上げます。 検索:コンピューターの最もよくある利用法 「二分探索って何?」「ググレカス」と言われないためにこの記事は存在するのですが、Webの検索に限らず、「目的のデータを見つけて取り出す」というのは、およそコンピューターの利用法で最もポピュラーなものです。 配列:コンピューターがデータを扱う根本的な方法 そのデータはコンピューターのなかでどう置かれているかというと、非常に単純です。デジタル化されたデータ=数値が一定間隔で並んでいるだけです。こういうデータ構造を、配列(array)といい、この数値一個一個のことを要素(element)と言います。 現代のコンピューターでは、最小要素はバイト(byte)と呼ばれています。このバイトの中には0と1
CodeRepos に nobjdb.js 追加 - 最速チュパカブラ研究会
http://coderepos.org/share/browser/lang/javascript/nobjdb CodeReposに「nobjdb.js」というファイルを追加しました。これは、「syobocalplus」のタイトル検索のルーチンを抜き出し、ライブラリ化したものです。 オブジェクトの集合の中から、文字列検索の結果によって部分集合を抜いてくる処理…… と言うとわかりにくいですが、要するに 購読しているフィードのリストの中をタイトルで検索する(例: LDR) タグクラウドの絞り込み検索(例: はてブ) などという処理です。これを素朴に実装すると for (var i in list) if (list[i].name.indexOf(keyword) >= 0) { // マッチ! } という感じですが、nobjdb.jsでは、ひとつの文字列にタイトルをすべて突っ込んで、 タ
php.netのあいまい検索を使ってJavaScriptのリファレンスを検索する - bits and bytesPHPには similar_text という二つの文字列が似ている度合いを計算してくれる関数がある
php.netの右上にある関数検索は、関数の名前が正確に思い出せずに間違った名前を入れてしまったときでも、入力された名前に似ている候補が表示されるようになっています。 自分はこのリファレンスを Firefoxの Quick Search を使って利用しています。 アドレスバーに php get_file_contents と入力すると http://jp2.php.net/manual-lookup.php?lang=ja&pattern=get_file_contentsに展開されて、リファレンスが見られるようにしています。こうしておくと base64_encode だったか base64encode だったか encode_base64 だったかわからない、というときも、一度検索すれば名前を知ることができます。ちなみに正解はbase64_encodeです。(PHPならvimの omn
del.icio.us IncSearch - del.icio.usをインクリメンタルサーチ(Bookmarklet版)
【お知らせ】 Firefox の 拡張(アドオン)版 を作りました。Firefoxの拡張版の方が、数倍良いものとなっておりますので、Firefoxを使ってらっしゃる方は、ぜひ下記をお使いください。 del.icio.us IncSearch - Firefox Extension del.icio.usのサイト上で、所定のブックマークレットを起動することにより、自分の全ブックマークをインクリメンタルサーチ出来るUIを生成します。 del.icio.us direc.tor のような物と言ったほうが、イメージが沸くかと思います。(del.icio.us direc.torからtagでの絞り込みを無くした感じ) del.icio.us direc.tor: Delivering A High-Performance AJAX Web Service Broker :: Johnvey del.
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
