- 博客(4)
- 资源 (6)
- 收藏
- 关注
RSS订阅转载 整数的Hash函数
一、整数的Hash函数常用的方法有三种：直接取余法、乘积取整法、平方取中法。下面我们对这三种方法分别进行讨论。以下假定我们的关键字是，Hash表的容量是，Hash函数为。1．直接取余法我们用关键字 除以 ，取余数作为在Hash表中的位置。函数表达式可以写成：例如，表容量 ，关键值 ，那么 。该方法的好处是实现容易且速度快，是很常用的一种方法。但是如果选择的不好而偏偏
2011-09-15 10:47:44
11718
1
转载 各种字符串Hash函数比较
常用的字符串Hash函数还有ELFHash，APHash等等，都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数，这些函数几乎不可能找到碰撞。常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，RSHash，SDBMHash，PJWHash，ELFHash等等。对于以上几种哈希函数，我对其进
2011-09-15 10:30:49
5363
转载 shell判断文件
1.shell判断文件,目录是否存在或者具有权限 2. #!/bin/sh 3. 4. myPath="/var/log/httpd/" 5. myFile="/var /log/httpd/access.log" 6.
2011-09-15 09:38:12
690
原创 获取shell执行结果，不创建实际文件
popen使用FIFO管道执行外部程序。#include FILE *popen(const char *command, const char *type);int pclose(FILE *stream);popen 通过type是r还是w确定comm
2011-09-06 13:51:51
1162
midnight commander
2012-04-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人