タグ

algorithmに関するablaboのブックマーク (4)

  • JavaScript でソートアルゴリズムを可視化 - bkブログ

    JavaScript でソートアルゴリズムを可視化 JavaScript でソートアルゴリズムを可視化するプログラムを書いてみました。元ネタは Jon Bentley による ソートアルゴリズムを可視化する Java アプレットです。 アルゴリズム 要素数 動作確認は Firefox 2, IE 7, Opera 9 で行いました。要素数は最大で200まで選べますが、かなり重くなるので遅いマシンで実行すると危険です。 English version is also available. ソースコード: sort-animation.js 解説 X軸が配列の添え字、Y軸が配列の要素の値を示しています。最初に要素がランダムに並んでいる配列 (値に重複なし) を作って、それを各種のソートアルゴリズムでソートする様子をアニメーションで表示します。 ただし、要素のあらゆる変更に対して毎回表示を更新し

  • 第13回 ハッシュテーブルを使ったプログラム

    ablabo
    ablabo 2006/08/11
    ハッシュの仕組み
  • 高度プログラミング演習(九州大学全学共通教育科目)の説明資料

    実践プログラミング CとC++プログラミングに関するいくつかの例題と解説. 単なるプログラミングテクニックや文法の解説ではなく, 背後にある考え方の習得(アルゴリズム,データ構造,数学など)を重視して いる. プログラムをじっくり眺めそこから技法を学び取る. 最大値 [HTML] 曜日の計算 [HTML] 平均値,分散 [HTML] 2次方程式の解 [HTML] 最小自乗法 [PPT], [HTML] 待ち行列シミュレーション [PPT], [HTML] アーランの即時式モデル [PPT], [HTML] 行列のLU分解 [PPT], [HTML] ニュートン法による非線型方程式の解 [PPT], [HTML] 数値積分 [PPT], [HTML] 2分探索木 [PPT], [HTML] ヒープソート [PPT], [HTML] クイックソート [PPT], [HTML]

  • [結] InstantRails でRuby on Railsを動かす - 2006年3月 - 結城浩の日記

    (以下「言語」はすべて「プログラミング言語」のことです) 人間コンパイラコンパイラやYAPC::Asia 2006 Tokyo Sessionsを見ていて「マルチリンガルの時代」というフレーズを思いついた。 「マルチリンガルの時代」とは何か。 ひとつの言語だけを使って活動するのではない。 みんなが複数の言語を使う。 もちろんメインになる言語はある。でも、他の言語もある程度は読めたりする。 人によって、言語によってその深さや数は異なるけれど、とにかく複数の言語を使う。 プログラミングするとき、同じ言語圏の人だけではなく、他の言語圏の人ともコミュニケートする。 こっちの言語ではこんな風に書けるんだよ。 あっちの言語ではこう書くのが普通だなあ。 ふーん、なるほどねという会話がある。 言語設計者は積極的にそういうことをやるだろう(想像)。 RubyPerlからアイディアをもらう(そして単にもらう

    [結] InstantRails でRuby on Railsを動かす - 2006年3月 - 結城浩の日記
    ablabo
    ablabo 2006/03/23
    "……アルゴリズムを学習する最良の方法は, 試してみることである. 読者は, 本文でアルゴリズムに遭遇するたびに, 鉛筆と紙を用意して, 個々のアルゴリズムを試してみるようにしてほしい"
  • 1