2006-09-01から1ヶ月間の記事一覧

埼玉

刈谷 7:22 〜 7:53 豊橋 豊橋 8:08 〜 8:40 浜松 浜松 8:47 〜 10:47 吉原 吉原 10:50 〜 13:13 片浜 徒歩 片浜 13:17 〜 13:46 熱海 熱海 14:00 〜 14:53 大船 大船 14:58 〜 16:01 赤羽 湘南新宿ライン 赤羽 16:04 〜 16:07 川口 京浜東北線 川口 19:55 〜…

大きな文字列が猛烈に遅い(2)

いちおう、もうちょっとまじめに探ってみよう。 こんな風に、文字列の結合にかかる時間を計ってみる。 for(var i = 1000; i var s = makeString(i); // 長さiの文字列を作る var d = (new Date()).getTime(); for(var j = 0; j var str = s + s; WScript.Ech…

大きな文字列が猛烈に遅い

http://www.geocities.jp/pxu02524/personal/prime.htm Ajaxで、 例えばcsvファイルをXMLHttpRequestで読んで、 それをテーブルにして表示する、 ということを考える。 こんな感じ: var data;function readData() { ... reqPrime.onreadystatechange = func…

正規分布の話は、 行き詰っているわけじゃないんだけど。

正規分布の近似(3)

より正規分布に近い分布を考える こんなのはどうだろう。 満たすべき条件は、 これらより、 一様乱数rからこの分布への変換は、 なかなか美しい結果になった。 これをN=5で同様に1億回振って、三角形のときと比べてみると、明らかに精度が悪い。 しかもtan使…

正規分布の近似(2)

一様乱数より正規分布に近い乱数を使ったほうが、 速やかに正規分布に近づくのではないだろうか。 三角形分布 矩形でなく、三角形の分布を考える。 分散が1/Nになるから、 一様乱数rからこの分布への変換は、 より、 これは一様乱数を2回使ったのと同じだか…

正規分布の近似(1)

よく正規分布にしたがう乱数を生成したいときがある。 これにはBox-Muller transformというものがあって、 これで正しく乱数が得られて、 仕事でもこれを使っている。 http://ja.wikipedia.org/wiki/%E4%B9%B1%E6%95%B0%E5%88%97 しかし、世の中に正確に正規…

thisは何を指す?(2)

thisは、 オブジェクトの中ではオブジェクトを指し、 イベントハンドラではイベントが起こったオブジェクトを指す。 それでは、オブジェクトの中のオブジェクトでイベントが起こったときはどうなるだろう。 function Num2(n) { this.n = n; this.div = docum…

thisは何を指す?(1)

thisはC++のそれと似たようなもので、 要するに自分自身を指す。 次は、ユーザー定義オブジェクトでの例。 function Person(age) { this.age = age; this.getAge = function() { return this.age; } } var p = new Person(14); alert(p.getAge() + "歳");ま…

横浜

刈谷 0:13 〜 4:17 横浜 ながら 桜木町 16:26 〜 16:29 横浜 京浜東北線 横浜 16:30 〜 17:48 熱海 熱海 18:08 〜 19:20 静岡 静岡 19:40 〜 20:54 浜松 浜松 20:57 〜 22:09 刈谷 2週連続ながらだが、 次に乗るのは再来週。

香嵐渓

久しぶりに自転車で遠出。 80kmくらい。 行きはまあいいとして、 帰りの下りが速いのはどうも。 速いからえらいとかそういうわけじゃなくて、 速いともったいないと思うのは私だけ?

イベントハンドラに引数を渡す

HTMLでアンカーをクリックするとある関数が走るとする。 <div id="div1"> <a href="javascript:void(0)" onclick="test(1)">test</a> </div>これを動的に生成しようと考える。 しかも、test1はこのアンカーから見えないとする。 (今から書くスクリプトからは見える) var div = document.getElementById("div1"); var aNode = documen…

多摩

刈谷 0:13 〜 4:25 川崎 川崎 4:49 〜 5:09 武蔵溝ノ口 稲田堤 15:53 〜 16:25 川崎 川崎 16:30 〜 18:05 熱海 熱海 18:08 〜 19:20 静岡 静岡 19:40 〜 20:54 浜松 浜松 20:57 〜 22:09 刈谷 ながらは立っている人間にも座席指定券を売るようになったようだ…

文字列の数値への自動変換

var a = "077" - 0; // 77 var b = "0x77" - 0; // 119"0"がついていても8進数とはみなされない。

変数は基本的に参照

var d = new Date(); var d2 = d; d.setMonth(2); WScript.Echo(d2);これを、〜.jsと名前をつけてダブルクリックすると、 Wed Mar 8 21:25:32 UTC+0900 2006などと表示される。 数値と文字列以外は参照だったはず。 文字列は本当は参照なのだが、 あたかも値…

プロファイラ

STL

プロファイラは、 実行時そのコードを何回通るかを示し、 高速化のヒントとなるものだが、 最近はそのコードにかかる秒数までも出してくれる。 http://www.compuware.co.jp/products/devpartner_fm/dpsprofiler.html しかし、これには罠があり、 数値を鵜呑…

mapはどの程度遅いか

STL

f : A → B という写像を実装する。 集合A, Bは同じ個数の要素を持ち、その個数をnとする。 A,Bの型をそれぞれS,Tとすると、 写像の実装で真っ先に思い浮かぶのは、 map であろう。 だが、nが小さいとき pair の配列のほうが速いのではないだろうか。 mapを使…

滋賀

刈谷 8:40 〜 9:57 柏原 柏原 10:03 〜 11:49 醒ヶ井 徒歩 醒ヶ井 12:05 〜 12:10 米原 米原 12:12 〜 12:17 彦根 彦根 12:20 〜 13:58 南彦根 徒歩 南彦根 14:07 〜 14:16 米原 21分遅れ 米原 14:43 〜 15:16 大垣 大垣 15:25 〜 16:12 刈谷 遅れの理由は不…