素人がプログラミングを勉強していたブログ

プログラミング、セキュリティ、英語、Webなどのブログ since 2008

連絡先: twitter: @javascripter にどうぞ。

2008-09-28から1日間の記事一覧

SuffixArray

接尾辞配列 - Wikipediaを見ながら書いたのだけど、どう使うのかよく分かってない。 function SuffixArray(str) [str.substr(i) for(i in xrange(str.length))].sort(); function xrange(start, end, step) { if (typeof end != "number") [start, end] = [0…

配列のシャッフル

検索しないで自分で考えたら、下のようなのができた。均等にランダムになるといいな。自信ない。 function shuffle(list) { var mark = {}, ret = [], max = list.length, n = null; while (max--) { n = Math.random() * max | 0; while (n in mark) n = ma…