2008-07-01から1ヶ月間の記事一覧
先日、Javaでは無かったのですが、Regular Expressionを使う機会があり、ふと、Javaではどうなっていたかが気になって試してみました。JavaでRegular Expressionを試すとなるとJavaのチュートリアルに掲載されているコード(Test Harness (The Java™ Tutorial…
プログラムやコマンドの使い方を言葉で、たとえば電話越しで説明しないといけない状況に陥ったときにハタと困ったんですよ。「これ、どう発音すれば相手はわかってくれるのか‥?」と。プログラムと言えば、{}だの、^だの、なんとも言い表しがたい記号があち…
jQueryの$.postを使ってサーバにポスト、サーバからJSONPのデータをもらってselectのoptionタグを自動生成するという、よくありそうなあたりを作ったのですが、意外にも苦労したので忘れないようにメモです。jQueryには$.getJSONという関数があるのですが、…
Twitterのco-foundersのお二人の写真入りで、Twitterの記事がUSA TODAYに大きく掲載されていました。 Twitter took off from simple to 'tweet' success - USATODAY.com 紙面の方にはもう一枚写真が掲載されていて、そちらのプラカードには"My 15 minutes is…
O(N*log(N))のSorting Algorithmとして有名なHeap Sort(http://d.hatena.ne.jp/yokolet/20080629#1214800194)とQuick Sort(http://d.hatena.ne.jp/yokolet/20080702#1215024229)を調べたところなので、もう一つ同じ計算量になるMerge Sortについても調べてみ…
WEB+DB PRESS vol.42の特集「アルゴリズム&データ構造」でもとりあげられていたTrie(とらい; p34-37)について調べてみたので、忘れないようにメモです。Trie(s)というのは単語を辞書のなかから見つけ出すときに人がふつうに行っている探し方のアルゴリズム…
http://d.hatena.ne.jp/yokolet/20080629#1214800194ではheapというデータ構造を利用するHeap Sortを試してみましたが、さらに速いと言われているQuick Sort(分割法)についても調べてみたのでメモです。 QUick Sortというのはpivot(あるいはmidpoint)とよば…