以前,「もっと小さい辞書構造ないかなー」という話があって,「完全ハッシュをコンパクトに実現する手法がありますよ」(Bep のこと)なんて軽く返したところ,「学部生にも分かるように説明して」などと冗談のような返しをされて凹んだことがありました. というのを思い出して,資料を引っ張り出してきました. 最小完全ハッシュ関数の説明(PDF) http://sites.google.com/site/headdythehero/cabine/2009/0402/PracticalMinimalPerfectHashFunction.pdf # 実は他の場所に置いてあったのですが,PowerPoint から PDF への変換時に肝心な部分が失われていたようで,ただのゴミと化していました.
Recent News January 28, 2010 Currently in: Changable Next destination: Unknown Read More April 16, 2009 Recovering from: Fencing World Championships Next destination: Israel Developing: More parallel compilers Read More September 3, 2008 Recovering from: Discworld Convention Next destination: Florida Read More June 3, 2008 Organizing: TechAdventure Returning from: Israel Destination: DC Read More
Introduction Sux is an umbrella nickname for the results of my fiddling with the implementation of basic succinct data strucures in C++ and Java. Please have a look at the documentation for the main highlights. Sux is free software. The Java code is distributed under either the GNU Lesser General Public License 2.1+ or the Apache Software License 2.0. The C++ code is distributed under the GNU Gene
The Mount Inn Awarded Spa Resort and BnB in Greenville, New Jersey 24 Years Of Warm Welcome… Aliquam suscipit felis a arcu laoreet congue. Fusce porta euismod magna, eu vehicula tellus feugiat ac. Phasellus accumsan mauris sit amet urna pretium varius. Aliquam suscipit felis a arcu laoreet congue. Habeo nemore appellantur eu usu, usu putant adolescens consequuntur ei, mel tempor consulatu voluptar
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く