タグ

Javascriptとalgorithmに関するKanasansoftのブックマーク (4)

  • javascript - Mathを再発明してみた : 404 Blog Not Found

    2010年09月14日06:30 カテゴリMathLightweight Languages javascript - Mathを再発明してみた 「基というからには四則演算で三角関数実装しないとねー」と思いつつ書いていたら… C言語による最新アルゴリズム事典 奥村晴彦 [javascript]三角関数の基 Math.random()を除いてMathを全部再発明しおえたので。 多倍長演算バージョンを作る時の下ごしらえにもなるかも。 下ごしらえ 仕様は Math - MDC アンチョコはもはや最新というにはあまりに古い、しかし代わりなき「C言語による最新アルゴリズム事典」。低レベルな車輪を再発明する人必携! 初期化と定数 定数の精度はおおげさに。 MyMath = {}; MyMath.E = 2.718281828459045235360287471352662497757; MyMat

    javascript - Mathを再発明してみた : 404 Blog Not Found
    Kanasansoft
    Kanasansoft 2010/09/14
    id:dankogai バグです。「MyMath.floor(-3)/*=>-4*/;MyMath.ceil(3)/*=>4*/;」/「Math.floor(-3)/*=>-3*/;Math.ceil(3)/*=>3*/;」になりませんか?
  • JavaScriptによるLZHの解凍サンプル

    これは何? 奥村晴彦先生のar002およびしんき氏のLHACCESSライブラリのソースの一部をJavaScriptに移植し、レベル2ヘッダおよびlh6に対応させたものです。JavaScriptだけでLZH形式の書庫を解凍します。 技術情報 更新履歴 2015-12-12 レベル0ヘッダのCRCを正しく取得できていなかった問題を修正。 LHACCESSライブラリのソースを利用してlh1に対応(proglib;n=2)。ただしテストした書庫が1つしかないので、バグが残っている可能性が高いです。 lh6に対応(kissdata;n=418,461)。 解凍で不要な変数を整理。 2015-12-05 拡張ヘッダのディレクトリ名に対応。 メモリ上に読み込み済みのファイルイメージを直接渡して解凍できるようにした(kiss.jsで二重アーカイブ対応のため)。 システム要件 Webブラウザが以下の機能をサ

  • netswitch! | JavaScriptの<<とMath.powの違い

  • Javascriptでdiffる ( with 形態素解析 ) (nakatani @ cybozu labs)

    Javascript で diff というのはいくつか試された例はあるようですが、まだこれといった決定打は出ていない様子です。 実は diff は見た目ほど軽い処理ではないので、Javascript にやらせるのはこれが結構大変…… diff の計算量は、おおざっぱに言うと比較対象の要素数の二乗に比例し(実際にはそれより小さくすることができるのですが、まあ話のイメージとして)、かつメモリを大量に消費するので、バッチ的な処理に最適化されていない Javascript にはどうしても荷が重いものとなってしまいます。 比較対象の要素数を減らせば当然計算量は減りますが、行単位で比較してもあまり嬉しくない(わざわざ Javascript で処理するということは自然文が対象と思って良いでしょう)。最小の文字単位だとギブアップ。 ということは形態素解析で分かち書きして、単語単位で diff するのが J

  • 1