michael
posts - 71, comments - 8, trackbacks - 0, articles - 0
C++博客
首页
新随笔
联系
管理
聚合
散列函数
将关键字转化为表地址的函数称为散列函数。理想的散列函数易于转换并且是随机的,这里的随机是指对每一个输入,相应的输出在某种程度上是等概率的。
常用的散列函数,适用于整数,模散列函数:k mod(M)
适用于关键字为字符串的算法:霍纳算法。
散列最主要的优越性能在于能够提供近似于常数的时间。
Posted on 2008-08-18 11:26
micheal's tech
阅读(373)
评论(0)
编辑
收藏
引用
所属分类:
Algorithm
只有注册用户
登录
后才能发表评论。
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
相关文章:
dynamic programming
贪心算法与动态规划
Merge sort的实现
散列函数
四则运算的实现
内部排序的几种方法的比较
mykmp
堆排分析。
快排分析
B树原理
网站导航:
博客园
IT新闻
BlogJava
知识库
博问
管理
<
2008年11月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(2)
给我留言
查看公开留言
查看私人留言
随笔分类
Algorithm(17)
C++ programme language(15)
embedded linux(3)
visual c++(2)
windows mobile
设计模式(9)
随笔档案
2012年12月 (4)
2012年11月 (1)
2012年5月 (1)
2012年4月 (2)
2009年12月 (1)
2009年11月 (4)
2009年2月 (3)
2009年1月 (3)
2008年11月 (2)
2008年10月 (13)
2008年9月 (1)
2008年8月 (3)
2008年7月 (6)
2008年6月 (27)
他山之玉
google C++ style guide
http://www.cplusplus.com/
设计模式
搜索
最新评论
1. re: 【外刊IT评论网】你做过的最有效的提高你的编程水平的一件事情是什么
for me, programming practice is very important
--micheal's tech
2. re: C++完美实现Singleton模式
学习了
--ahu
3. re: C++完美实现Singleton模式
第一种方式在C++中不容易实现,因为成员变量的初始化顺序不能保证,可能会出现问题。第一种方式比较适合Java
--白日梦飞行
4. re: C++完美实现Singleton模式
@溪流
嗯嗯,你说中了,炒作~_~
类似的还有很多……
--OwnWaterloo
5. re: C++完美实现Singleton模式
“线程安全”其实也没有那么必要处处提到的,有点过于炒作的感觉。真要计较起来,大部分代码都不是线程安全的。
--溪流
阅读排行榜
1. C++线程池的概念(6013)
2. 贪心算法与动态规划(3497)
3. [导入]C++ new的实现,与C的malloc的关系。(2148)
4. MFC evc程序移植到vs2005,下面的操作。(1955)
5. windows 对话框(1898)
评论排行榜
1. C++完美实现Singleton模式(7)
2. 【外刊IT评论网】你做过的最有效的提高你的编程水平的一件事情是什么(1)
3. NLP起了 lucene也起了(0)
4. Install package (0)
5. How can I run another application or batch file from my Visual C# .NET code?(0)