Zopfli Compression Algorithm is a new zlib (gzip, deflate) compatible compressor. This compressor takes more time (~100x slower), but compresses around 5% better than zlib and better than any other zlib-compatible compressor we have found. 続きを読む

• code.google.com
• テクノロジー

Most discussions about sorting algorithms tend to end up discussing quicksort because of its speed. Formal computer science programs also tend to cover quicksort[1] last because of its excellent average complexity of O(n log n) and relative p... 続きを読む

• www.nczonline.net
• テクノロジー

Algorithms: a module of useful algorithms for Python This is an attempt to build a cohesive module of algorithms in Python. The purpose of this repo is to be a learning tool for myself and others. I used psuedo code from various sources and I... 続きを読む

• github.com
• テクノロジー

同じ所を２度通らない道順の数 Total number of routes that do not pass by the same place twice 続きを読む

• shogo82148.github.com
• テクノロジー

まだやってたのか、と言われてしまいそうですが、おねえさんが計算にかけた時間と比べればまだまだです。 『フカシギの数え方』 おねえさんといっしょ！ みんなで数えてみよう！ この動画で出てくるおねえさんのコンピュータを作ってみた、というお話。 おねえ... 続きを読む

• shogo82148.github.com
• テクノロジー

著者の定義によると、アルゴリズムとは「問題を解決するために必要な手順を正確に規定したレシピ」である。コンピュータ・サイエンスを専門とする大学教授の手による本書は、現在当たり前のように使われている偉大なコンピュータ・アルゴリズムがなぜ必要とされ... 続きを読む

• honz.jp
• テクノロジー

【１】「プレイヤー乱数シード」と「不確定要素」から、「乱数の種」を生成する。 ・「全員のプレイヤー乱数シード」を数値に変換し、小さい順に連結して640bitの値にする。 ※三人打ちでは480bitの値 ・640bitの値を不確定要素によって変化させ、乱数の種とす... 続きを読む

• info-pc.sega-mj.net
• テクノロジー

最近話題の「日本語入力を支える技術」を途中まで読んだ。3章がものすごく気合いが入っている。trie（トライ）というデータ構造の2つの実装、「ダブル配列」と「LOUDS」について詳しく説明がされている。ダブル配列については、ぼくは以前論文を読んで勉強しよ... 続きを読む

• d:id:takeda25
• テクノロジー

Roguelike(Rogue, NetHack,トルネコ,etc)のダンジョンを自動生成するプログラムです。javascriptにもだいぶ慣れてきたので、やってみました。http://www.geocities.jp/teruakigemma/jscont/dungeon.html昔に書いた解説はこちら。 http://racanhack.sourceforge.... 続きを読む

• d:id:Gemma
• テクノロジー

つまり「終わったコンテナ」。 以前からうすぼんやりと考えて来た危惧が、すこしはっきりと見えてきた。 徳丸浩の日記: Webアプリケーションに対する広範なDoS攻撃手法(hashdos)の影響と対策 もうそろそろハッシュ(テーブル)以外の手段の連想配列の実装手段を本... 続きを読む

• blog.livedoor.jp:dankogai
• テクノロジー

@shibataismさんが、日経Bizアカデミーに「日本のエンジニアはシリコンバレーで通用するのか？」という記事を書いている。 「僕は文系だけど、エンジニアとして一流だ」と自己主張する人がいますが、採用側から見て実際にそうであることは稀です。シリコンバレ... 続きを読む

• j.ktamura.com
• テクノロジー

∞-gram を使った短文言語判定 - Presentation Transcript ∞-gram による短文言語判定 2011/11/23 TokyoNLP #8 中谷 秀洋＠サイボウズ・ラボ @shuyo / id:n_shuyo アジェンダ• 言語判定• 極大部分文字列• 実装• コーパス作りと正規化• 評価 言語判定 これ... 続きを読む

• www.slideshare.net
• テクノロジー