skip to main
|
skip to sidebar
ほうき星
2008年11月20日木曜日
分布数え上げソート
BWT(またはブロックソーティング)の解説
で、
分布数え上げソートを初体験。
バゲットソートと似ているが、要素の重複が OK なアルゴリズム。
ぱっと見では、なんでソートされるのか直感的に理解できなかったけど、
この絵
である程度掴めた。
まだまだ知らないアルゴリズムがあるんだなぁ。。。
次の投稿
前の投稿
ホーム
パスワードジェネレータ
...
google
atspace
apple
microsoft
amazon
livedoor
hatena
j-west
psn
skype
prius
github
ブログ アーカイブ
►
2011
(1)
►
12月
(1)
►
2010
(7)
►
12月
(1)
►
11月
(1)
►
6月
(1)
►
4月
(3)
►
1月
(1)
►
2009
(5)
►
10月
(1)
►
5月
(3)
►
3月
(1)
▼
2008
(13)
►
12月
(2)
▼
11月
(1)
分布数え上げソート
►
8月
(2)
►
7月
(1)
►
4月
(4)
►
3月
(1)
►
1月
(2)
►
2007
(22)
►
12月
(3)
►
11月
(4)
►
10月
(1)
►
9月
(1)
►
8月
(2)
►
7月
(1)
►
6月
(3)
►
5月
(7)
自己紹介
nor
ほうき星みたいに、遠回りして生きていきたい今日この頃です。
詳細プロフィールを表示
ラベル
mac
(6)
vim
(5)
redmine
(4)
rails
(3)
ruby
(3)
やりたいこと
(3)
.emacs
(2)
emacs
(2)
sicp
(2)
tool
(2)
algorism
(1)
android
(1)
design
(1)
firefox
(1)
javascript
(1)
linux
(1)
movie
(1)
viper
(1)
windows
(1)
zsh
(1)