気に入った記事をブックマーク
- 気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
- 記事を読んだ感想やメモを書き残せます
- 非公開でブックマークすることもできます
Groovyでスリープソートとバケットソートをやってみた - No Programming, No Life
3 users
npnl.hatenablog.jp
npnl.hatenablog.jp
npnl.hatenablog.jp
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
はじめに ちょっと前にスリープソートが流行ってたので、それをid:orangecloverさんが実装していたのを... はじめに ちょっと前にスリープソートが流行ってたので、それをid:orangecloverさんが実装していたのを見て、id:nobeansさんがさらに添削していたものを参考に書いたコードが下のようになりました。 スリープソートって スリープソートって、あるデータのもつ重みを時間単位に変換し（たとえば、[1, 2, 3] とかのデータだったら、[1秒, 2秒, 3秒] とか）、それぞれその時間だけ待機させたのちに値を集めて行くっていうアルゴリズムですよね。 これって今までにないソートアルゴリズムなのかな？と思ってちょっと調べてみると、概念として近いのはバケットソートですよね。 バケットソートって Groovyで実装するとたぶんこんな感じ Groovyのリストはインデックスがない場合は自動拡張されるのでそれを利用して、対応する値のindex位置にどんどん値を配置してゆきソートしています。 まと
npnl.hatenablog.jp
npnl.hatenablog.jp
npnl.hatenablog.jp
npnl.hatenablog.jp
anond.hatelabo.jp
toyokeizai.net
kuruma-news.jp
www3.nhk.or.jp
note.com/shunkurosaki
qiita.com/N700A
forest.watch.impress.co.jp
falsandtru.hatenablog.com
zenn.dev/skata
gigazine.net
pc.watch.impress.co.jp
news.yahoo.co.jp
npnl.hatenablog.jp
ascii.jp
npnl.hatenablog.jp
npnl.hatenablog.jp
2011/06/12 リンク