2011-08-01から1ヶ月間の記事一覧

ビットカウントの速さ

ビットカウントで、分割統治法と呼ばれるものと、テーブルを使ったものとではどちらが早いのかテストしてみました。以下JavaScriptでのコード function hammingWeight1(number) { number = (number & 0x55555555) + ((number >>> 1) & 0x55555555); number =…

「お題:フルパスから相対パスを求める」をjsでやってみた男

お題:フルパスから相対パスを求める - No Programming, No Life 説明 二つのフルパスを受け取り、一つ目のパスから二つ目のパスへの相対パスを返す関数を実装せよ。条件) ・パス区切り文字は / のみサポートする。 ・結果パスは カレントディレクトリを表…

「お題:文字列を先頭から見て同じところまで除去」をjsでやってみた男

お題:文字列を先頭から見て同じところまで除去 - No Programming, No Life お題の説明 複数の文字列を受け取り、受け取った文字列をそれぞれ先頭から見てゆき、すべてが同じ内容であれば除去した内容の文字列を返却する関数を書いて下さい。 ※関数の引数と…