javascript-algorithms/README.ja-JP.md at master · trekhleb/javascript-algorithms
数学 B ビット操作 - set/get/update/clear bits, 2つの乗算/除算, 否定的にする. 等 B 因果関係 B フィボナッチ数 - クラシックとクローズドフォームのバージョン B 素数性テスト (trial division 方法) B ユークリッドアルゴリズム - 最大公約数を計算する (GCD) B 最小公倍数 (LCM) B エラトステネスのふるい - 与えられた限度まですべての素数を見つける B Is Power of Two - 数値が2の累乗であるかどうかを調べる（単純なアルゴリズムとビットごとのアルゴリズム） B パスカルの三角形 B 複素数 - 複素数とその基本演算 B ラジアン＆度 - 度数と逆方向の変換に対するラジアン B 高速電力供給 A 整数パーティション A Liu Hui π アルゴリズム - N-gonsに基づく近似π計算 A 離散フ
Algorithm - Suffix Array を JavaScript で再発明してみた : 404 Blog Not Found
2012年01月16日16:30 カテゴリアルゴリズム百選Lightweight Languages Algorithm - Suffix Array を JavaScript で再発明してみた WEB+DB 総集編 [Vol. 1〜60] もう10年以上前に某社のCTOだったころ、Suffix array(接尾辞配列)の解説を毎週の技術者ミーティングでしたら一名を除いて「ハァ?」状態だったことを思い出しつつ。 Suffix Arrayは何が画期的だったのか? 以下は、計算機科学者でなくても直感的に理解できると思います。 ソートされていない通常のデータの中にあるサブデータ(キー)を検索しようとすると、データの大きさに比例した時間(O(n))がかかる。 ソート済みのデータであれば、二分探索でデータの大きさの対数時間(O(logn))でキーを検索できる。 さらにキーからIDを定数時間で作成でき
円周率を延々と表示しつづけるだけの javascript : 404 Blog Not Found
2007年05月15日16:30 カテゴリLightweight LanguagesMath 円周率を延々と表示しつづけるだけの javascript 件のサイトに接続できないので自分で書いてみた。 円周率を延々と表示し続けるだけのサイト - GIGAZINE 円周率といえば小学生がどこまで暗記できるかで勝負してみたり、スーパーコンピュータの能力を自慢するときに使われたりする数字ですが、それを延々と表示し続けるサイトがあるというタレコミがありました。 四桁ごとにπを延々と表示します。厳密には延々ではなく(デフォルトで)1000桁までなのですが。 最高桁数: π = 3.141 当初は10000桁がデフォルトだったのですが、それだとOperaがむちゃ重なので1000にしときました。Firefoxとかだと10000桁でもそこそこの速度で動きます。 実装はソースを参照のこと。アルゴリズムはこちら
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
