- 博客(4)
- 资源 (6)
- 收藏
- 关注
转载 整数的Hash函数
一、整数的Hash函数常用的方法有三种:直接取余法、乘积取整法、平方取中法。下面我们对这三种方法分别进行讨论。以下假定我们的关键字是,Hash表的容量是,Hash函数为。1.直接取余法我们用关键字 除以 ,取余数作为在Hash表中的位置。函数表达式可以写成:例如,表容量 ,关键值 ,那么 。该方法的好处是实现容易且速度快,是很常用的一种方法。但是如果选择的不好而偏偏
2011-09-15 10:47:44 11720 1
转载 各种字符串Hash函数比较
常用的字符串Hash函数还有ELFHash,APHash等等,都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数,这些函数几乎不可能找到碰撞。常用字符串哈希函数有BKDRHash,APHash,DJBHash,JSHash,RSHash,SDBMHash,PJWHash,ELFHash等等。对于以上几种哈希函数,我对其进
2011-09-15 10:30:49 5364
转载 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关注的人