高速な安定ソートアルゴリズム "TimSort" の解説 - Preferred Networks Research & Development
先日、TimSortというソートアルゴリズムが話題になりました。TimSortは、高速な安定ソートで、Python(>=2.3)やJava SE 7、およびAndroidでの標準ソートアルゴリズムとして採用されているそうです。 C++のstd::sort()よりも高速であるというベンチマーク結果1が話題になり(後にベンチマークの誤りと判明)、私もそれで存在を知りました。実際のところ、ランダムなデータに対してはクイックソート(IntroSort)ほど速くないようですが、ソートというシンプルなタスクのアルゴリズムが今もなお改良され続けていて、なおかつ人々の関心を引くというのは興味深いものです。 しかしながら、オリジナルのTimSortのコードは若干複雑で、実際のところどういうアルゴリズムなのかわかりづらいところがあると思います。そこで今回はTimSortのアルゴリズムをできるだけわかりやすく解
卵巣嚢腫ってどういう病気ですか？
「卵巣嚢腫とはどんなものか」を簡単に理解しようとするならば、「卵巣に液状成分が溜まって腫れている状態のこと」であると捉えておくと良いでしょう。 卵巣には実に多種多様の腫瘍が発生することが知られており、そのため過去に様々な分類法がなされてきましたが、その中で経験的に「嚢胞状を呈するものには悪性のものはほとんどない」ということが知られていました。これに加えて、ホルモンの影響などにより発生する非腫瘍性病変もすべて嚢胞状を呈するということもあって、「嚢胞状の腫瘤＝悪性の心配はない」と解釈して良いだろうと考えられてきました。このことから、これら「嚢胞状を呈する腫瘤」、すなわち液状成分が溜まって腫れている状態というのはひとくくりにして考えて良いのではないかということになり、これらをまとめて「卵巣嚢腫 ovarian cystoma」と呼ぶようになったものと考えて良いでしょう。 ところで、非腫瘍性病変に
ぴの日記―「卵巣のう腫」の手術の記録
はじめまして。 関東某所に在住している30代前半の独身「ぴの」です。 ２００８年秋、 初めて訪れた婦人科(女性外来)で「卵巣のう腫(＝皮様嚢腫)」が見つかり、 ２００９年３月 腹腔鏡下手術で皮様嚢腫を摘出しました。 お医者さんに 「“皮様嚢腫”は、一度できてしまうと小さくなることはないので、手術するしかない」 と言われた時はショックでしたが、 婦人科関連の本を読んだり、ネットで検索したりして、 様々な情報を得たことで不安も幾分解消し、手術を受ける覚悟も決まりました。 なにより、手術を実際に経験された方々が残してくださった 「生の声」(＝ブログ)はとても心強かったです。 そして手術が終わった今、 私も体験記としてまとめることにしました。 ただ、同じ「卵巣のう腫」でも、 人それぞれ体質や状況なども異なるでしょうし、 医学的専門知識のない一般人の私の書いていることなので、 あくまで「ひとつの事例
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Visualizing Webpages in 3D with Tilt (WebGL) | Geeks3D
