ボトムアップの分割統治法を用いたソートアルゴリズム． データを分割する 各々をソートする マージする 以下 haskell の実装（安定ソートではない） merge :: Ord a => [a] -> [a] -> [a] merge [ ] [ ] = [ ] merge xs [ ] = xs merge [ ] ys = ys merge (…

前から興味があったので，chrome extension を作ってみた． まずはドットインストールを，斜め見る．dotinstall 後は，リファレンスを読めば何とかなる． 公式リファレンス Stack 出来上がった，chrome extension は，"Stack"． いわゆる，「後で読む」系の…

ユークリッドの互除法は，２つの自然数または整数の最大公約数（Greatest Common Divisor）を求めるアルゴリズムです． 入力を m, n (m ≧ n) とする。 n = 0 なら、 m を出力してアルゴリズムを終了する。 m を n で割った余りを新たに n とし、更に 元のnを…

２組の平均値の差の検定です． 手順 正規性の検定(KS)を行う．正規性が認められるなら2へ．そうでなければ5へ． 等分散性の検定(F)を行う．母分散が等しいなら3へ．そうでなければ4へ． t検定を行う． Welch検定を行う． Wilcoxonの順位和検定を行う． それ…

現在，視線移動予測の研究をしてるんですが，応用の１例として，インターフェースやデザインの視線分析というものを開発しています． 提案しているモデルでは計算量が大きすぎるので，α版として，ベーシックな顕著性マップを web tool 化してみました． （最…

Django のチュートリアルを試してみた． Django ドキュメント1.4（和訳） Django の名前の由来は，Django Reinhardt というベルギーのギタリストだそうです． 有名な「開発のプロが教える標準Django完全解説」の表紙の人みたいですね． チュートリアル通りや…

型推論をメッセンジャーで説明するのに苦労したからメモ（笑） 動的と静的型付けの違い 動的 = 実行時に決まる 静的 = コンパイル時に決まる それぞれの利点 動的 = コーディングが楽 静的 = エラーがチェックできる デバッグのほとんどが型に関係するからね…

SublimeText2 のビルドを初めて使ったからメモ． Install Package から "CoffeeScript" を Install. Preference -> Browse Packages... を選択． Packages\CoffeeScript\Commands\CoffeeScript.sublime-build 開いて，path やら cmd やらを下記ほ参考に修正…

個人的に CoffeeScript が再燃してる今日このごろ． CoffeeScript の関数定義はこんな感じ # CoffeeScript add = (a, b) -> a + b // JavaScript var add; add = function(a, b) { return a + b; }; 続いてカリー化してみる add = (a) -> (b) -> a + b add(2…

iPhone で Webサイトの UIチェックをしていたら，突然電源とホームの物理ボタンがまったく効かなくなった． 詳細と解決方法をメモっときます． デバイス情報 ・iPhone4 ・iOS6.0.1 症状 ・電源ボタンを押しても効果がない（切れない） ・ホームボタンを押し…

画像処理系のプログラムを書いてるときに，計算結果を表示するために良く使うのですが，毎度アルゴリズムを忘れてしまうのでメモ． 仕様 １）begin ~ end の範囲に２次元配列を正規化 ２）値が一様なときは，(begin + end) / 2 の値を持つ一様な２次元配列を…

Compass は CSS の Framework です． SASS(SCSS) 記法で書いて，自動でCSSに変換してくれたりします． 汎用的な CSS パターンが class で容易されていたり，CSS sprite 用の画像生成とclassの生成やファイルの圧縮とかもやってくれます． 今回，以下のコード…

複数の引数を渡す関数には、例えば和を求める関数があげられる． add x y = x + y これの型を調べると以下のようになる． > :t add add :: Int -> Int -> Int Int と Int を引数にとって， Int を返す関数なのだが、 いまいち複数の引数を取っている感が無い…

Haskell は，Web上のチュートリアルと連載と，WEB+DB の Dan さんの記事くらいしかやってなかったけど，体系的に学びたくなったから，図書室で「プログラミング言語 Haskell」を借りてきた． 大学にはこの本と，O'Reilly のカブトムシ本？ヘラクレス本？しか…