「ソート」を極める！ 〜 なぜソートを学ぶのか 〜 - Qiita

2018/04/05 956 users Qiita ソート before 整数値 議論

こうした時代の変化により、「どういう場面でどのソートが最強か」という議論の重要性が相対的に下がって来ています。昔は 【Before】 多くの場面では、 クイックソート がよい 要素数が小さいときや、ほとんど整列済みに近いときは、 挿入ソート も有力 要素数が小さくて、省メモリ性や安定性を重視したいときは、 挿入ソート がよい 各要素が整数値であまり大きな絶対値をとらないときは、 計数ソート や 基... 続きを読む

乱数のたのしい話と遺伝アルゴリズム - きしだのはてな

2016/02/08 100 users はてな 乱数 ＴＳＰ connpass プログラマ

金曜日の「プログラマのための数学勉強会＠福岡」で乱数の話をしてきました。 プログラマのための数学勉強会@福岡 #3 - connpass で、乱数の生成だとか、クイックソートや素数判定などの乱択アルゴリズムの話とかをしました。 乱数タノシイヨ 乱数のたのしい話 from なおき きしだ で、その中で、遺伝アルゴリズムで巡回セールスマン問題(TSP)を解くというのをやってみました。遺伝アルゴリズム、... 続きを読む

JavaScript - とても長い配列の上位M件だけをクイックソートより高速に取り出す - Qiita

2015/11/09 122 users ソート アルゴリズム 要約 配列 実装

要約 めっちゃ長い配列の上位M件だけ取り出したい時に、全部ソートするのは無駄に感じる QuickSortをちょっと改良すると無駄なソートを省ける 単純な実装でも10倍の差が出た 発想 QuickSelect(wikipedia英語版記事) というアルゴリズムがある。 これは、「配列をソートした時、n番目にくる要素を効率よく取り出す」アルゴリズムである。 例えば という配列をソートした時に3番目にく... 続きを読む

Scalaで型レベル”だけ”でクイックソート | プログラミング | POSTD

2015/07/02 110 users ご存じ POSTD Scala 計算 型システム

この投稿では、Scalaの型システムのみを使ったクイックソートアルゴリズムの実装方法をご紹介したいと思います。全ての自然数に対応する型を作り、計算や不等式をそれらの間に実装し、クイックソートさせるに至るまで、全てを型システムのみで行っていきます。Scalaの型システムが先進的であることは、皆さんもご存じのことかと思います。この投稿では、Scalaの型システムのみを使ったクイックソートアルゴリズムの... 続きを読む

統計を始めたい人に僕がPythonよりＲを勧める理由 - 蛍光ペンの交差点[別館]

2015/06/11 312 users 別館 Python 蛍光ペン 統計 交差点

2015-06-11 統計を始めたい人に僕がPythonよりＲを勧める理由 今回は「ほぼＲしか使ったことがない」人間*1が、できる限り二者の優劣をくっきり述べる。 僕はほとんどＲしか使ったことがない。Pythonはtfidfやクイックソートをライブラリ無しで実装したりした程度。 前半の主張は以下である。 「過去のＲでの１０回程度の解析において、Ｒで不十分さを感じてPythonを使った経験は１度だけ... 続きを読む

「低要求での品質逆転の法則」というのを思いついた - きしだのはてな

2012/02/06 105 users はてな 法則 ソート パラメータ アルゴリズム

つまり、ソフトウェアのあらゆるパラメータで、要求が低いときには工夫をしないほうが品質が高くなるという法則。 たとえば、アルゴリズムというのは理論的にはデータが増えたときに性能悪化がゆるやかなもののほうがよいということになってる。でも多くの場合で、よいアルゴリズムは、少ないデータ数では単純なアルゴリズムに負ける。ソートなんかだと、データ数が一定以上のときはクイックソートだけどデータ数が少ないときはマ... 続きを読む

イケてないプログラム（使えない成果物）に見られる３つの共通点 :: Drk7jp

2006/01/26 147 users イケ drk7jp プログラム 成果物 共通点

イケてないプログラム（使えない成果物）に見られる３つの共通点 クイックソートの話で書いたとおり、相変わらず Excel - VBA と格闘する日々が続いております・・・orz 「大企業にありがちな問題。委託開発の甘い罠・・・」でも書いたとおり、今まで外注して作ったソフトウェアってほぼ 100% の確率でイケていないものが完成してます。年末に納品されたソフトウェアのできも酷いの何のって・・・ さて、... 続きを読む