サクサク読めて、アプリ限定の機能も多数!
ソート済の配列を多少シャッフル(各要素を一定範囲で移動)してから2つずつiterateしていくほうが速いんじゃないかな
kazuhooku のブックマーク 2013/12/12 15:47
すごく簡単なアルゴリズムがphpで書けなくてつらい - Qiitaソート済の配列を多少シャッフル(各要素を一定範囲で移動)してから2つずつiterateしていくほうが速いんじゃないかな2013/12/12 15:47
このブックマークにはスターがありません。 最初のスターをつけてみよう!
qiita.com/methane2012/09/05
ある条件でソートされているIDのリストを与えられて、なんとなく近い範囲でマッチングさせたいという要件があった。配列からの任意の要素の取り出しは O(n) だけど、末尾や末尾から固定した範囲の要素に限って言...
97 人がブックマーク・22 件のコメント
\ コメントが サクサク読める アプリです /
ソート済の配列を多少シャッフル(各要素を一定範囲で移動)してから2つずつiterateしていくほうが速いんじゃないかな
kazuhooku のブックマーク 2013/12/12 15:47
このブックマークにはスターがありません。
最初のスターをつけてみよう!
すごく簡単なアルゴリズムがphpで書けなくてつらい - Qiita
qiita.com/methane2012/09/05
ある条件でソートされているIDのリストを与えられて、なんとなく近い範囲でマッチングさせたいという要件があった。配列からの任意の要素の取り出しは O(n) だけど、末尾や末尾から固定した範囲の要素に限って言...
97 人がブックマーク・22 件のコメント
\ コメントが サクサク読める アプリです /