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

frsh_mt id:frsh_mt

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

【動画あり】今流行のドミノ「スティックボム」がなんか凄い : ゴールデンタイムズ
1 ：名無しさん＠涙目です。(埼玉県) ：2011/10/08(土) 18:02:46.24 ID:d2DDPHxx0 11 ：名無しさん＠涙目です。(栃木県) ：2011/10/08(土) 18:14:05.77 ID:H9fWsswF0 想像以上にスティックボムってたｗ 5 ：名無しさん＠涙目です。(千葉県) ：2011/10/08(土) 18:05:35.61 ID:R8QOnkLB0 面白いなこれ他の破片飛んで来ても誘爆しないようになってるのか 29 ：名無しさん＠涙目です。(長野県) ：2011/10/08(土) 19:18:09.12 ID:lZ1VbnPT0 なんじゃこりゃ欲しい 30 ：名無しさん＠涙目です。(大阪府) ：2011/10/08(土) 19:22:55.53 ID:y5iKvaSs0 え？どういう仕組みこれ 7 ：名無しさん＠涙目です。(滋賀県) ：2011
frsh_mt 2011/10/19
これはおもろいなー

youtube
リンク
「キックベースなら勝てる」　横浜・尾花監督
プロ野球セ・リーグは１８日、中日が横浜と３－３で引き分け、２年連続９度目のリーグ優勝を決めた。その一方、リーグ戦早々に３年連続の最下位が確定した横浜は先の見えない低迷を続けている。目の前で優勝の瞬間を見せつけられた横浜・尾花高夫監督（５４）は「キックベースなら優勝できるのだが…」と、くやしさをにじませた。この日リーグ優勝を決めた中日は、８月の段階では首位ヤクルトと１０ゲーム差をつけられていたが、その後猛追。１０月６日、ついに首位に浮上した。チームを率いてきた落合博満監督（５７）は球団創設以来初めてのリーグ連覇を果たしたが、今期限りでの退任が決定している。一方、目の前で中日の胴上げを見せつけられた尾花監督は、今期首位中日と３２ゲーム差、５位の広島とも１０．５ゲーム差をつけられ圧倒的な最下位についたが、来期も続投が決定している。尾花監督は成績低迷の責任について記者から尋ねられると、
frsh_mt 2011/10/19
リンク
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
frsh_mt 2011/10/19
リンク
- 2011年10月20日
- 2011年10月19日
- 2011年10月18日