Algorithm

ダイクストラ法(2)
昨日のダイクストラ法 を C でやってみた。…
2016年2月22日
Algorithm
C
3 分
ダイクストラ法
ダイクストラ法とは、グラフ上の最短経路問題をとくアルゴリズム。↓このページに詳しいアルゴリズムの説明がある。…
2016年2月21日
Algorithm
Ruby
2 分
文字列間のレーベンシュタイン距離を求める
レーベンシュタイン距離というのを知った。…
2015年12月6日
Algorithm
Javascript
1 分
二分木を使ったソート
単純な二分木を使ったソート。…
2015年6月23日
Algorithm
C
2 分
二分木を使ったソート
ヒープじゃなくて単純な二分木を使ったソート。すなわち、…
2015年4月27日
Algorithm
Ruby
1 分
配列を使ったヒープソート
一昨日は二分木を使ったヒープソートを作った。配列を使ったヒープの構造についてはここのページのヒープの項が分かりやすい。…
2015年4月26日
Algorithm
Ruby
2 分
二分ヒープ（ヒープ木）を使ったヒープソート
ヒープソートって配列を使ってやるのがフツウみたいだけど、アルゴリズムのアイデアに忠実に二分ヒープ（木）を使ってやってみた。…
2015年4月24日
Algorithm
Ruby
2 分
Rubyでクイックソート
cf. RubyでクイックソートとRSpecでそのテストを書いてみる - 凸ろぐ…
2015年4月17日
Algorithm
Ruby
1 分
Schemeでユークリッドの互除法
今日は時間がないので埋草的エントリ。…
2015年3月20日
Algorithm
Scheme
1 分
Schemeでマージソート
やってみた。…
2014年6月2日
Algorithm
Scheme
1 分