タグ クイックソート
人気順 5 users 10 users 50 users 500 users 1000 users「ソート」を極める! 〜 なぜソートを学ぶのか 〜 - Qiita
こうした時代の変化により、「どういう場面でどのソートが最強か」という議論の重要性が相対的に下がって来ています。昔は 【Before】 多くの場面では、 クイックソート がよい 要素数が小さいときや、ほとんど整列済みに近いときは、 挿入ソート も有力 要素数が小さくて、省メモリ性や安定性を重視したいときは、 挿入ソート がよい 各要素が整数値であまり大きな絶対値をとらないときは、 計数ソート や 基... 続きを読む
乱数のたのしい話と遺伝アルゴリズム - きしだのはてな
金曜日の「プログラマのための数学勉強会@福岡」で乱数の話をしてきました。 プログラマのための数学勉強会@福岡 #3 - connpass で、乱数の生成だとか、クイックソートや素数判定などの乱択アルゴリズムの話とかをしました。 乱数タノシイヨ 乱数のたのしい話 from なおき きしだ で、その中で、遺伝アルゴリズムで巡回セールスマン問題(TSP)を解くというのをやってみました。遺伝アルゴリズム、... 続きを読む
JavaScript - とても長い配列の上位M件だけをクイックソートより高速に取り出す - Qiita
要約 めっちゃ長い配列の上位M件だけ取り出したい時に、全部ソートするのは無駄に感じる QuickSortをちょっと改良すると無駄なソートを省ける 単純な実装でも10倍の差が出た 発想 QuickSelect(wikipedia英語版記事) というアルゴリズムがある。 これは、「配列をソートした時、n番目にくる要素を効率よく取り出す」アルゴリズムである。 例えば という配列をソートした時に3番目にく... 続きを読む
Scalaで型レベル”だけ”でクイックソート | プログラミング | POSTD
この投稿では、Scalaの型システムのみを使ったクイックソートアルゴリズムの実装方法をご紹介したいと思います。全ての自然数に対応する型を作り、計算や不等式をそれらの間に実装し、クイックソートさせるに至るまで、全てを型システムのみで行っていきます。Scalaの型システムが先進的であることは、皆さんもご存じのことかと思います。この投稿では、Scalaの型システムのみを使ったクイックソートアルゴリズムの... 続きを読む
統計を始めたい人に僕がPythonよりRを勧める理由 - 蛍光ペンの交差点[別館]
2015-06-11 統計を始めたい人に僕がPythonよりRを勧める理由 今回は「ほぼRしか使ったことがない」人間*1が、できる限り二者の優劣をくっきり述べる。 僕はほとんどRしか使ったことがない。Pythonはtfidfやクイックソートをライブラリ無しで実装したりした程度。 前半の主張は以下である。 「過去のRでの10回程度の解析において、Rで不十分さを感じてPythonを使った経験は1度だけ... 続きを読む
「低要求での品質逆転の法則」というのを思いついた - きしだのはてな
つまり、ソフトウェアのあらゆるパラメータで、要求が低いときには工夫をしないほうが品質が高くなるという法則。 たとえば、アルゴリズムというのは理論的にはデータが増えたときに性能悪化がゆるやかなもののほうがよいということになってる。でも多くの場合で、よいアルゴリズムは、少ないデータ数では単純なアルゴリズムに負ける。ソートなんかだと、データ数が一定以上のときはクイックソートだけどデータ数が少ないときはマ... 続きを読む
イケてないプログラム(使えない成果物)に見られる3つの共通点 :: Drk7jp
イケてないプログラム(使えない成果物)に見られる3つの共通点 クイックソートの話で書いたとおり、相変わらず Excel - VBA と格闘する日々が続いております・・・orz 「大企業にありがちな問題。委託開発の甘い罠・・・」でも書いたとおり、今まで外注して作ったソフトウェアってほぼ 100% の確率でイケていないものが完成してます。年末に納品されたソフトウェアのできも酷いの何のって・・・ さて、... 続きを読む