JavaScript でソートアルゴリズムを可視化 JavaScript でソートアルゴリズムを可視化するプログラムを書いてみました。元ネタは Jon Bentley による ソートアルゴリズムを可視化する Java アプレットです。 アルゴリズム 要素数 動作確認は Firefox 2, IE 7, Opera 9 で行いました。要素数は最大で200まで選べますが、かなり重くなるので遅いマシンで実行すると危険です。 English version is also available. ソースコード: sort-animation.js 解説 X軸が配列の添え字、Y軸が配列の要素の値を示しています。最初に要素がランダムに並んでいる配列 (値に重複なし) を作って、それを各種のソートアルゴリズムでソートする様子をアニメーションで表示します。 ただし、要素のあらゆる変更に対して毎回表示を更新し
2007年2月4日のブックマーク (19件)
-
hamasta 2007/02/04
-
サーバにDoS耐性を付ける - stanaka's blog
ウェブサービスでは、アクセスが集中して、サイトが落ちる、というのは、よくある話です。純粋に人気が出てアクセス集中するなら、サーバ管理側の責任と言われても、しかたないと思います。しかし、botやF5アタックによる突発的な集中アクセスで、落ちてしまう、というのは、運営側としても、あまり納得がいくものではありません。 そのような突発的なアクセスに対応するために、大量のアクセスをしてくるクライアントを検出し、優先度を落すか、アクセス禁止にする方法などがあります。 というわけで、Apacheモジュールでそれを検出するためのmod_dosdetectorを開発しました。(ちなみにコア部分の開発期間は、Apacheモジュールって、どう書くんだっけ、という状態から、3日でした。) mod_dosdetectorは、Apacheモジュールとして動作し、クライアントのIPアドレスごとにアクセス頻度を測定し、設
-
意識の謎を解いてみました―分裂勘違い君劇場
科学者にも哲学者にも解けなかった「意識の謎」とは何か？ 赤いものを見ると、脳のニューロンに電気インパルスが流れ、「赤い」という感覚が生じます。 この、赤い色を見たときに脳内のニューロンに流れる「電気信号自体」は、「赤い」という「感覚そのもの」ではありません。 もちろん、(1)ニューロンの発火と(2)赤いという感覚の発生は、因果関係もしくはなんらかの対応関係がありますが、両者は別物です。 つまり、脳のニューロンの活動を、分子レベルでどんなに精密に観察しまくっても、「赤い」とか「冷たい」とかいう「感覚それ自体」は、どこにも見つからないのです。 どんなに精密な機械で調べても、活発に電気インパルスを飛ばし合い、シナプスから神経伝達物質を放出しているニューラルネットワークが見えるだけです。*1 では、この「赤い」とか「冷たい」とかいう感覚が、ニューロンの分子と電子の活動パターンという物理化学的なもの
-
痛いニュース(ﾉ∀`):【麻生】不信感があると言ったのは誰ですか→それは言えません→そういう話か
【麻生】不信感があると言ったのは誰ですか→それは言えません→そうですか 1 名前：守礼之民φ ★ 投稿日：2007/02/02(金) 21:47:04 0 外務大臣会見記録（平成19年2月2日（金曜日）8時45分〜於：院内大臣室前） （記者）米国のイラク政策や沖縄の基地問題について、久間防衛大臣の一連の発言で、米国側が久間大臣に不信感を持っているとされていますが、麻生大臣はこれについてどのように思われますか。 （大臣）そりゃあ、『不信感を持っておられる』と、オタクの新聞で書いてるのかも知れませんけれども、正面きって「不信感をもってる」と言われた方、誰かいます？ （記者）…。 （大臣）いやまじめに訊いてるんだけど。 そっちは聞いてこっちの質問には答えないってのは一方的ではありませんか？ 誰か聞いたことはあります？ （記者）……。 （大臣）いや聞いてるんだよ？ （記者）………。 （大臣）ありま
-
-
DoReMiFaSolLaTiDo - 樂
皆さんご存知の「ドレミの歌」。 ♪ドはドーナツのド～ レはレモンのレ～♪ 1965年に公開された映画「サウンドオブミュージック The Sound of Music」に於いて、 ジュリー・アンドリュース扮するマリアが、トラップ一家の子供達に音楽の基礎(ドレミ)を教えるために唄っていたものですね。 この英語(原詞)は下のような歌詞となります。 Do-Re-Mi Doe, a deer, a female deer Ray, a drop of golden sun Me, a name I call myself Far, a long long way to run Sew, a needle pulling thread La, a note to follow sew Tea, I drink with jam and bread That will bring us back to
-
404 Blog Not Found:書評 - 不完全性定理
2007年02月05日01:00 カテゴリ書評/画評/品評Math 書評 - 不完全性定理 初掲載2007.02.04 脱帽。 不完全性定理 数学的体系のあゆみ 野崎昭弘 もしかして、今まで読んだ数学書の中で最高傑作かも知れない。 著者の野崎昭弘は、「詭弁論理学」の著者にして、「Gödel, Escher, Bach(GEB)」の訳者。安野光雅と「石頭コンピューター」を共著した人でもある。私は「πの話」以来のファンなのだが、その野崎昭弘が不完全性定理にガチで対峙したのが本書だ。 目次 第1章 ギリシャの奇跡 第2章 体系とその進化 第3章 集合論の光と陰 第4章 証明の形式化 第5章 超数学の誕生 第6章 ゲーデル登場 本書は、「不完全性定理とは何か」だけではなく、「公理とは何か」「定理とは何か」をまずきちんと解説した上で、「不完全性定理は人にとってどんな意味があるのか」までを説いている。
-
Krugman流の流動性の罠の下で中央銀行はインフレを起こせる - ハリ・セルダンになりたくて
か？（東京スポーツ風） クルーグマン自身の過去の議論との整合性はどうなるのだろうか。彼は1998年の日本経済についてのエッセイで、日銀がインフレ目標を設定して通貨をジャブジャブに供給すればデフレを脱却できると主張した。実はこのエッセイでも、彼はゼロ金利のもとではマネタリーベースを増やしても何の効果もないことを認めているのだが、（中略）。う〜ん、マネタリーベースを増やしてもインフレは起きないのに、日銀がインフレ目標を設定すればインフレが起きる？ デフレ下では金融政策は無効であり、それを民間人が知っているのに、なぜ彼らは日銀の「約束」を信用するのだろうか。日銀が「金融政策を通じた直接的な手綱」以外のどういう政策手段をもっているのか。Mr.マリックでも雇って超能力を使うのだろうか。 ケインズ反革命の終わり(池田信夫 blog) Mr. マリックもセロもムッシュピエールも必要ない気がしますが・・・
-
-
-
-
4.6GBものサウンド素材が無料ダウンロードできる「SampleSwap」 - GIGAZINE
作曲に使えるサウンドループや、FlashのBGMとして使えそうな素材が山ほど置いてあります。現時点でファイルサイズは4.6GB、ファイル総数は7579個。テクノ・ヒップホップ・トランス・ドラムループなどが1420個、ドラムヒットが950個、効果音が874個、インストゥルメントサンプルが581個、ボーカルサンプルが579個、メロディックループが440個などなど、圧倒的な量です。 視聴とダウンロードは以下から。 SampleSwap.org - Download 4.6 GB of free audio samples (drum loops, vocals, synths, instruments, sound fx...) http://sampleswap.org/ 以下から視聴することができます。緑色のボタンをクリックすると再生されます。 Download Sounds 実際にダウンロ
-
IPAたんからお礼が！ - ぼくはまちちゃん！
はじめてのほうこく IPAたんからの返事 IPAたんからへんじこない のつづきです！！！ 返事きたよ！ きてました＞＜ Date: Thu, 01 Feb 2007 20:43:06 +0900 To: Hamachiya2 Subject: 【IPA#32334280/IPA#11631745/IPA#92669403/IPA#94436430】 届出いただいた件について - ----------------------------------------------------------------- このメールは、以下の取扱い番号に関する連絡です。 IPA#32334280/IPA#11631745/IPA#92669403/IPA#94436430 - ----------------------------------------------------------------
-
-
読んだ本 クエリー
1979年初版にもかかわらず未だ語り継がれる伝説の名著。絶版。20年経ってもその内容は全く古びていない。180ページでこれだけの内容を盛り込める書は未だ出てきていないのではないか。キリスト教徒における旧約清書のようなものであり、設計者、プログラマ、テスト担当者、品質管理者などテストに関連するあらゆる人々が読んでおく必要のあるものであるといえる。
-
-
はてなブログ | 無料ブログを作成しよう
もういくつ寝ると 今年のはじめにやりたいことリストを作った。今見たら50項目あるリストのうち25個が達成済みだった。ちょうど半分やりたいことをやったということだ。私にしてはまあまあの結果だと思う。満足。 やりたいことリストにあるもののうち、「〜を食べたい」系は概ねクリアし…
-
はてなブログ | 無料ブログを作成しよう
絵の超初心者ド下手くそ人間が、20日間絵を描いて感じたこと わたしは、「文の人」だ。絵を描くのは大の苦手。 そんなわたしが、ひょんなことから絵を描き始めた。 そうしたらおもしろくなって約20日間、なにがしかを描きつづけている。 未知の領域での挑戦は、発見が多い。 また、ここまで絵を描けない人間の挑戦は、あまりネッ…
-
公式Twitter
- @HatenaBookmark
リリース、障害情報などのサービスのお知らせ
- @hatebu
最新の人気エントリーの配信
キーボードショートカット一覧
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Copyright © 2005-2025 Hatena. All Rights Reserved.
設定を変更しました