大昔に買ったはいいものの，全然読んでいなかったSegiwickのAlgorithm in Cをぱらぱら見てて思ったんですが， 日本語第1巻で，ユークリッドの互除法に触れてますよね． ユークリッドの互除法って，gcd(a, b)なら n_0 = a mod b n_1 = b mod n_0 n_2 = n_0 mo…

まあ要は必要になったから，勉強がてらソートのアルゴリズムを実装しまくっているんですね． というわけでおまけ． template<class T> void Sort<T>::insertion_sort(T target[], int length) { T key = 0; for(int i=1; i<length; ++i) { key = target[i]; int j=i-1; while(j>=0 && target[j] > key) { target[j+1] = target</length;></t></class>…

ちょっと分けあってソートについて調べています． いやはや，奥が深いんですな． 僕は中の下程度の知識しか無いし，今更そんなもん必要じゃないだろと思って大した勉強をしたことが無いんですが． これまでbubble, insertion, selection, quick, heap, shell…

自分にスターを付けてしまうという．どんだけ自分すきなのだ． 修行のたらなさを感じる今日この頃．精進，精進．