シェルソートがあまりにも速いので、
まずは、何がどうなって、どうして速いのか検証してみる。
(さらに…)
カテゴリー: Perl, コンピューター by ネコ on 2013年09月12日 | タグ: アルゴリズム > ソート > メモ
No Comments »
痒い。でも、今回はちょっと違う。
なぜなら、強力な痒み止めがある。
(さらに…)
カテゴリー: 独り言 by ネコ on 2013年09月12日 | タグ: 日記
No Comments »
挿入ソートの改良版であるシェルソートを書いてみた。
(さらに…)
カテゴリー: Perl, コンピューター by ネコ on 2013年09月11日 | タグ: アルゴリズム > ソート > メモ
No Comments »
次は、Perlのsortと対決してみる。
(さらに…)
カテゴリー: Perl, コンピューター by ネコ on 2013年09月10日 | タグ: アルゴリズム > ソート > メモ
No Comments »
では、さっそくソートに掛かる時間を計測したいと思います。
(さらに…)
カテゴリー: Perl, コンピューター by ネコ on 2013年09月09日 | タグ: アルゴリズム > ソート > メモ
No Comments »
挿入ソートは、既にソート済みのデータ列に、
ソートした状態を維持しながらデータを追加するのは早いそうなので、
何種類かデータ列を用意して、ソートに掛かる時間を計測してみました。
(さらに…)
カテゴリー: Perl, コンピューター by ネコ on 2013年09月08日 | タグ: アルゴリズム > ソート > メモ
No Comments »
このところ、ソートばっかりやってて相当(*1)疲れたので、
たまには逆にシャッフルしてみようと思う。
(さらに…)
カテゴリー: Perl, コンピューター by ネコ on 2013年09月07日 | タグ: アルゴリズム > メモ
No Comments »
毎日、何か書こうとすると、やっぱネタ切れしちゃうんだけど、
タイミング良くソート期を迎えたので、
マージソートを書くために段階を踏んでみようと思います。
(さらに…)
カテゴリー: Perl, コンピューター by ネコ on 2013年09月06日 | タグ: アルゴリズム > ソート > メモ
No Comments »
Twitterのタイムラインに、
「マージソート」ってキーワードが流れてきたので、想像で書いてみた。
(さらに…)
カテゴリー: Perl, コンピューター by ネコ on 2013年09月05日 | タグ: アルゴリズム > ソート > メモ
No Comments »
こないだはourで、今回はlocalを使うためのメモ。
2013/09/15 追記
$aと$bは特殊パッケージなので、
念のため、$aを$fooに書き換えて確認しました。(*1)
— ここまで追記 —
(さらに…)
カテゴリー: Perl, コンピューター by ネコ on 2013年09月04日
No Comments »