soh3914のブックマーク / 2011年10月19日

soh3914 id:soh3914

2011年10月19日のブックマーク (3件)

quick sortよりも高速でmerge sortのように安定しているソートアルゴリズムtim sort [勘違い] - Islands in the byte stream
<追記>ベンチマークプログラムに誤りがありました。ソート済のシーケンスに対してソートを掛けていました。ご指摘ありがとうございます＞ak氏そんな夢のようなソートアルゴリズムがあるのかというと、あるらしいんです。それがtim sortと呼ばれるアルゴリズムです。画期的（？）なソートアルゴリズム「Sleep Sort」：濃縮還元オレンジニュース｜gihyo.jp … 技術評論社このあたりで拾ってきたネタですね。 merge sortを改良したアルゴリズムで、安定*1しており、しかも実行速度にも優れているとか。アルゴリズムの性能の評価は済んでいるらしく、CPythonやJDK7には既に導入済みのようですね。ならば当然Perlのソートも…と考えるわけですが、まず評価のためにJavaのソースをC++にそのまま移植してみました。それがこれ（いちおうテスト済）： https://github.co
soh3914 2011/10/19
リンク
おまえらがソープに行きたくなる俺の体験記 : ニコニコVIP2ch
■おまえらがソープに行きたくなる俺の体験記 1 １　投稿日：2011/10/19(水) 00:22:19.77 ID:l4AYQTCX0 立ったら書く 5 １　投稿日：2011/10/19(水) 00:24:27.45 ID:l4AYQTCX0 俺には昔、プライドがあった。「金払ってＳＥＸして何が楽しいんだ？金を使わずに口説いてこそのＳＥＸだろう」俺はその誓いを破らず３０歳を迎えたが、ふと思った。女と会って飲みたくもない酒を飲みラブホ代を払ってＳＥＸ。ＳＥＸに持ち込む一回目まではたいがい俺が全額払う。２回以降は意地でも割り勘にしてもらうがけっこうな金がかかっている。初めて出会ってＳＥＸに持ち込めた時は達成感がある。ラブホや自宅の場合、時間をぜいたくに使って何度もＳＥＸできる。こういう利点はあるが、金がかかってるのは間違いない。だったら風俗でもいいんじゃないか？ 7
soh3914 2011/10/19
リンク
【厳選iPad壁紙】Apple - iPad Wallpapers（75枚） | Blog!NOBON
NOBON好みの iPad用壁紙（Wallpaper）のサイズが1024x1024ピクセルのモノを集めマス♪ 一部、1024x1024ピクセルじゃないのもあるけど許してね♥ 気に入った壁紙はリンク先から落としてチョ：）
soh3914 2011/10/19
iPad

壁紙
リンク
- 2011年10月20日
- 2011年10月19日
- 2011年10月18日