2007-10-28

pku1005

关键字: ACM
//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;      ...
2007-10-28

pku1004

关键字: acm pku
java 代码   import java.io.*;   import java.util.*;   import java.text.*;      public class Pku1004 {          /**     &nb ...
2007-10-18

基于英文单词的快速HASH索引算法

关键字: hash 哈希算法
因为有项目需要,要做一个类似ispell 的软件,其中会产生大量的对单词的查找操作,于是经过一翻研究,得出以下HASH算法,经过验证比一般的查表的FNV HASH算法产生的分布曲线基本没什么两样,并且在大部分的不同字典下,本算法要比查表的FNV HASH算法表现出速度更快,分布更均匀。但是因为是实验结果,所以暂时还没得出有效的数学推论,但是从大量的不同的字典测试数据来看,此算法确实效率不 错。 由于以前没有涉及过相关的纯算法的设计,所以刚刚开始的时候,打算随便选用一种HASH,比如说用%除大质数,然后借此搭建一个比较强壮的测试环境,然后打算根据测试结果来改进HASH算法的模型。 最 ...
fullfocus
搜索本博客
最近加入圈子
存档
最新评论