//http://acm.pku.edu.cn/JudgeOnline/
java 代码
//http://acm.pku.edu.cn/JudgeOnline/
package com.pku;
import java.io.*;
import java.util.*;
import java.lang.Math;
...
java 代码
import java.io.*;
import java.util.*;
import java.text.*;
public class Pku1004 {
/**
&nb ...
因为有项目需要,要做一个类似ispell 的软件,其中会产生大量的对单词的查找操作,于是经过一翻研究,得出以下HASH算法,经过验证比一般的查表的FNV HASH算法产生的分布曲线基本没什么两样,并且在大部分的不同字典下,本算法要比查表的FNV HASH算法表现出速度更快,分布更均匀。但是因为是实验结果,所以暂时还没得出有效的数学推论,但是从大量的不同的字典测试数据来看,此算法确实效率不 错。
由于以前没有涉及过相关的纯算法的设计,所以刚刚开始的时候,打算随便选用一种HASH,比如说用%除大质数,然后借此搭建一个比较强壮的测试环境,然后打算根据测试结果来改进HASH算法的模型。
最 ...
- 浏览: 44889 次
- 来自: 厦门

- 详细资料
搜索本博客
最新评论
-
(转)BeanShell快速入门-- ...
我用的是tortoisesvn, 下载所有文件后,把他作为文件导入eclipse ...
-- by fullfocus -
(转)BeanShell快速入门-- ...
请问你是用什么软件解出carrot2的。 解出内容完整么? 我是用tortois ...
-- by ares -
毕业设计6---web网页 ...
shaucle 写道俺当年的毕业设计是自由发挥(关于cluster的),哈哈,反 ...
-- by bibitoo712 -
毕业设计6---web网页 ...
呵呵,大概只一篇毕业论文了
-- by fullfocus -
毕业设计6---web网页 ...
俺当年的毕业设计是自由发挥(关于cluster的),哈哈,反正他们都不懂..
-- by shaucle






评论排行榜