高速な安定ソートアルゴリズム "TimSort" の解説 - Preferred Networks Research & Development
先日、TimSortというソートアルゴリズムが話題になりました。TimSortは、高速な安定ソートで、Python(>=2.3)やJava SE 7、およびAndroidでの標準ソートアルゴリズムとして採用されているそうです。 C++のstd::sort()よりも高速であるというベンチマーク結果1が話題になり(後にベンチマークの誤りと判明)、私もそれで存在を知りました。実際のところ、ランダムなデータに対してはクイックソート(IntroSort)ほど速くないようですが、ソートというシンプルなタスクのアルゴリズムが今もなお改良され続けていて、なおかつ人々の関心を引くというのは興味深いものです。 しかしながら、オリジナルのTimSortのコードは若干複雑で、実際のところどういうアルゴリズムなのかわかりづらいところがあると思います。そこで今回はTimSortのアルゴリズムをできるだけわかりやすく解
「国推奨 母乳育児で脳障害」 宮崎の女児両親が提訴へ＋（1/2ページ） - MSN産経ニュース
生まれたばかりの女児が重度の脳障害を負ったのは、病院が赤ちゃんに母乳のみを与える完全母乳栄養法を試み、経過観察を怠ったのが原因だとして、両親が２６日、病院側と母乳栄養法を推奨する国を相手取り、計約２億３千円の損害賠償を求める訴えを宮崎地裁に起こす。原告側は「国の非常識な方針が赤ちゃんを危険にさらしている。ただちに改めるべきだ」と主張している。 提訴するのは、宮崎県南部の民間病院で生まれた女児（２）の父親（４４）と母親（３５）。女児は平成２１年８月２０日午後３時ごろ、帝王切開で生まれ健康状態は良好だった。しかし、約１２時間後に心肺停止になり、一命は取り留めたが、自発呼吸もできず寝たきりになっている。 訴状などによると、同病院は新生児に人工乳などを与えない完全母乳栄養法を採用。母親は出産約１時間後から女児と２人で病室のベッドに寝かされ、２１日未明、女児の体が冷たくなっているのに気づき、看護師を
これからはクラウドで音楽を作る時代。高価な機材も雲の上ならタダ??
DJとかコンポーザーって膨大な量の音楽を知っていますよね。彼らのレコードをディグる旅に終わりはありませんでした。 でも時代は変わったもんで、今や不正ダウンロードが横行し、DJスタイルもヴァイナルからCDになり、ラップトップを使ってプレイするDJも増えてきました。しかもテクノロジーの進化も手伝い、誰でも手軽に音楽を作ることができるようになったんです。しかもクラウド上で！ それがこのaudiotool。豊富なエフェクターに、シーケンサ、ドラムマシンにベースマシン。人によってはムフフな内容になってますよ。ギズの読者の皆さんの中にもいらっしゃるでしょうねぇ。 知識もないしどうやって作ればいいか分からない！ って方のためにあらかじめジャンル別にテンプレートがあります。用意されてるのは｢Techno｣、｢Dubstep｣、｢Drum & Bass｣。せっかくなので僕も｢Dubstep｣で挑戦してみまし
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
9月の薄型テレビ出荷台数47.9％減 過去最大の減少率
世の中のリアルを速く正しく- BCN＋R
