久しぶりのブログです． Django + GAE で苦戦しまくてった今日この頃． その話はまた別の機会に記録しておきたい． 今日は，Prolog (PROgramming in LOGic) に挑戦してみました． 15分ほどしか触ってないのでたいした情報はありません． 主に，下記の３点に…

序論｜配列生成における生成速度 n 個の x からなるベクトル，あるいは，連続する整数 x | 0, 1 .... , n に対して、f(x) の値から配列を生成したいというケースが多々発生する． このとき，内包表記，map関数，などどういう手法をとればよいのかを検討して…

バブルソート 今回はバブルソートを用いて比較を行った． まず，バブルソートのアルゴリズムを以下に示す． リストの先頭から順に n 番目と n+1 番目の要素を比較する． 要素の順序が逆であれば，入れ替える． この操作をデータ数 - 1 回繰り返す． 最悪計算…