2006-03-01から1ヶ月間の記事一覧
http://pcweb.mycom.co.jp/articles/2006/03/30/mix1/ これってつまり、MS製の.NET実行環境がほかのプラットフォームにも提供されるってことなの!?
QuickSearchで短いtextを検索すると、前処理があるのでどうしても力任せ検索に負けてしまいます。じゃあ、どのくらいの長さのtextやpatternなら力任せ検索より早いのか?ってあたりを調べてみたけど…、う〜ん簡単にはわかんないですね。 textの長さを20文字…
かなり遅れてドラゴン桜にはまり中。具体的なイメージで考えることを東京ドーム発想法って説明してるとこを読みながら思いついたんだけど、PCでも警告なんかが具体的なイメージで表示されてればずいぶんといいんじゃないかなぁ。 例の1円で61万株事件で警告…
文字列の高速検索の歴史を年表にしてみたんだけど、年表にしたらめちゃくちゃおもしろいことに気づいてしまいました!今日のエントリーは必見ですよ!id:siokoshou:20060323 に書いた EXACT STRING MATCHING ALGORITHMS に各論文の発表された雑誌が載ってた…
3/22の実装では日本語が検索できません。お箸の国の人としては寂しい限りなので、Unicode全部検索できる妥当な方法を考えてみます。 まずは素直にskipテーブルを char.MaxValue + 1 取ってみました。ものは試しです。結果は、…100万回ループだといつまでも終…
日経ソフトウエアのBM法の説明と奥村先生のC言語による最新アルゴリズム辞典の説明が違うことに気づいてしまいました。それどころか、GoogleでBM法を検索した結果のページも、それぞれみんなちょっとずつ違うんです。 どれが本物でどれが亜種だろうがかまわ…
BM法で検索しているときにこちらのページでBMH法っていう、BM法の改良があることを知りました。読んでみると実に簡単です。なんでこれでうまく行くのよ?ってのも絵を描いて実際に試してみればすぐうまく行くことがわかりました。正式にはBoyer-Moore-Horspo…
ちょっとアカデミックな雰囲気のエントリーです。 日経ソフトウエアの2006/04号でアルゴリズム入門特集が載ってて、文字列検索(文字列じゃなくて何かしらのパターンでもいいわけだけど)としてKMP法とBM法が載っていました。 アルゴリズムって開発者にとって…
(2014/3/6追記 この記事は古い情報です。こちらを見てください。 → http://d.hatena.ne.jp/siokoshou/20140306)このキーボード、真ん中にズームするスライダーがついているんですが、ズームはほとんど使うことがないので、これがスクロールだったらいいのに…
最近、 Microsoft Natural Ergonomic Keyboard 4000 を買ってみました。 手前が高くなっているナチュラルキーボード。ものすごく変なキーボードですが、ITmediaの小野寺さんのコラムを読んでたら欲しくなってしまって。これまで使っていたキーボードにかなり…
Firefoxの検索バーからMSDN2を検索するプラグインを作ってみました。 Document Explorerで検索できますが、Firefoxにもあると便利かなと思って作ってみました。 # MSDN2 search plug-in by siokoshou <search name="MSDN2" description="www.google.co.jp" method="GET" action="http://www.google.co.jp/search" queryCharset="UTF-8" queryEncoding="utf-8"> </search>
http://www.microsoft.com/japan/technet/windowsvista/evaluate/hardware/entpguid.mspxメモ。しかしこの資料、日付が入ってない…。
ちょっとだけ実用的な列挙子。また列挙かよってつっこみはなしの方向でw 指定範囲だけ列挙してくれる SubRange Enumerator。for 文使えよってつっこみもなしの方向でw using System; using System.Collections.Generic; namespace SubRangeEnumerator { pu…
昨日のエントリーは玉砕してしまって考察が不足したまま終わったので、考察を追加します。朝起きたらいろんな疑問が湧いてきたわけです。 その前にちょっと反省。昨日のコードは Test クラスのメソッド名がどれもよくないですね。今読んでみると何が何だかわ…
今日は長文。 MSDN の Articles and Columns に載っている Tips and Tricks がおもしろかったので、いろんな列挙を書いて遊んでみました。 STL でいうところのアルゴリズムとイテレータが混ざったものに当たるので、コンテナ、アルゴリズム、イテレータを分…
IEnumerable, IEnumerator, IEnumerable, IEnumerator について MSDN から説明のポイントだけまとめて引用。 非ジェネリック IEnumerable IEnumerator GetEnumerator() : コレクションを反復処理する列挙子を返します。 IEnumerator Object Current { get; }…
RadiumSoftwareさんを見ていて知った、ディスクの使用状況を視覚化するソフト。http://www.werkema.com/index.php画像は SpaceMonger1.4 で C:\Windows\Microsoft.NET\ を見たところ。 最近 2.1 Beta2 が出たとこでシェアウェアになるようです。表示の方法が…