sortで使う、$aと$bは特殊パッケージ変数なので、 同じブロック内でsortを使うときは気をつける必要がある。(*1)
Filed under: Perl, コンピューター by ネコ on 木曜日, 9月 19, 2013 | Social tagging: Hokkaido.pm > ソート > メモ
No Comments »
これは、Titterのタイムライン上に流れてきて、 それで知ったのですが、いろいろ勘違いしてたのでメモ。
Filed under: Perl, コンピューター by ネコ on 木曜日, 9月 19, 2013 | Social tagging: Hokkaido.pm > メモ
No Comments »
次は、2つの方式の速度比較。
Filed under: Perl, コンピューター by ネコ on 火曜日, 9月 17, 2013 | Social tagging: アルゴリズム > メモ > 素数
No Comments »
という訳で、最初の実装を高速化してみた。
Filed under: Perl, コンピューター by ネコ on 火曜日, 9月 17, 2013 | Social tagging: アルゴリズム > メモ > 素数
No Comments »
前回とは異なる方法で、 「エラトステネスのふるい」を実装しようと思います。
Filed under: Perl, コンピューター by ネコ on 日曜日, 9月 15, 2013 | Social tagging: アルゴリズム > メモ > 素数
No Comments »
なぜ、このタイミングで素数を求めるのかアレですが、息抜きです。 勘のイイ人は気付いてるかもしれませんが、 この数列を使って、シェルソートを動かしてみたい訳です。
Filed under: Perl, コンピューター by ネコ on 土曜日, 9月 14, 2013 | Social tagging: アルゴリズム > メモ > 素数
No Comments »
かの有名なクヌース先生の力を借りて、 適切な間隔でシェルソートを行ってみました。
Filed under: Perl, コンピューター by ネコ on 金曜日, 9月 13, 2013 | Social tagging: アルゴリズム > ソート > メモ
No Comments »
シェルソートがあまりにも速いので、 まずは、何がどうなって、どうして速いのか検証してみる。
Filed under: Perl, コンピューター by ネコ on 木曜日, 9月 12, 2013 | Social tagging: アルゴリズム > ソート > メモ
No Comments »
挿入ソートの改良版であるシェルソートを書いてみた。
Filed under: Perl, コンピューター by ネコ on 水曜日, 9月 11, 2013 | Social tagging: アルゴリズム > ソート > メモ
No Comments »
次は、Perlのsortと対決してみる。
Filed under: Perl, コンピューター by ネコ on 火曜日, 9月 10, 2013 | Social tagging: アルゴリズム > ソート > メモ
No Comments »