哈希函数原理及实现
哈希解决冲突
1000以内的素数
一般的hash实现已经总结出一些比较重要的素数：
static unsigned int table_size[] = {7,13,31, 61, 127, 251, 509, 1021,2039, 4093, 8191, 16381, 32749, 65521,131071, 262143, 524287, 1048575, 2097151, 4194303,8388607, 16777211, 33554431, 67108863, 134217727, 268435455,536870911, 1073741823, 2147483647, 0
};
--------------以上出自《算法精解 C语言描述》
下面这个hash函数是一个能够较好的处理字符串的哈希函数，它通过一系列的位操作将健强制转换为整数。此函数改编自《compilers principles techniques and tools》
也就是《编译原理》--龙书
int hashpjw(const void *key,size_t PRIME_TBLSIZ) {const char *ptr;int val;/*****************************************************************************
* *
* Hash the key by performing a number of bit operations on it. *
* *
*****************************************************************************/val = 0;
ptr = key;while (*ptr != '\0') {int tmp;val = (val << 4) + (*ptr);if (tmp = (val & 0xf0000000)) {val = val ^ (tmp >> 24);val = val ^ tmp;}ptr++;}/*****************************************************************************
* *
* In practice, replace PRIME_TBLSIZ with the actual table size. *
* *
*****************************************************************************/return val % PRIME_TBLSIZ;}《算法精解 C语言描述》源码地址：https://github.com/Caloni/MasteringCAlgorithms
http://technologyx.org/sourcecode/candcplusplus/c/hashpjw-c/
下面这个哈希函数来自MIT：http://web.mit.edu/majapw/MacData/afs/sipb/user/ssen/src/coreutils-5.2.1/lib/hash-pjw.c
#define SIZE_BITS (sizeof (size_t) * CHAR_BIT)/* A hash function for NUL-terminated char* strings usingthe method described by Bruno Haible.See http://www.haible.de/bruno/hashfunc.html. */size_t
hash_pjw (const void *x, size_t tablesize)
{const char *s;size_t h = 0;for (s = x; *s; s++)h = *s + ((h << 9) | (h >> (SIZE_BITS - 9)));return h % tablesize;
}MIT那个项目还有一个hash函数的完整实现：http://web.mit.edu/majapw/MacData/afs/sipb/user/ssen/src/coreutils-5.2.1/lib/hash.c
相关文章：
基于Virtual DOM与Diff DOM的测试代码生成
尽管是在年末，并且也还没把书翻译完，也还没写完书的第一稿。但是，我还是觉得这是一个非常不错的话题——测试代码生成。当我们在写一些UI测试的时候，我们总需要到浏览器去看一下一些DOM的变化。比如，我们点击了某个下拉…
Win32 环境下的堆栈
原文已经找不到，作者应该是：http://blog.csdn.net/slimak 但是没有找到此文，其中丢了2幅图 简介 在Win32环境下利用调试器调试应用程序的时候经常要和堆栈(Stack)打交道,尤其是在需要手工遍历堆栈(Manually Walking Stack)的时候我们需要…
在VMWare中配置SQLServer2005集群 Step by Step(四)——集群安装
在VMWare 中配置集群 1. 进入command 命令窗口执行以下命令，创建仲裁磁盘和共享数据磁盘 vmware-vdiskmanager.exe -c -s 200Mb -a lsilogic -t 2 F:\VM\Share\Windows\SQLServer\quorum.vmdk vmware-vdiskmanager.exe -c -s 4Gb -a lsilogic -t 2 F:\VM\Share\Wind…
口罩检测识别率惊人，这个Python项目开源了
作者 | 一颗小树x，CSDN 博主编辑 | 唐小引来源 | CSDN 博客昨天在 GitHub 上看到一个有趣的开源项目，它能检测我们是否有戴口罩，跑起程序测试后，发现识别率挺高的，也适应不同环境，于是分享给大家。首先感谢…
CentOS搭建msmtp+mutt实现邮件发送
1：搭建配置msmtp下载msmtp包：官方地址：http://msmtp.sourceforge.net/download.html编译，安装(官方下载的包为tar.xz格式):#xz -d msmtp-1.6.3.tar.xz #tar -xvf msmtp-1.6.3.tar #cd msmtp-1.6.3 #./configure --prefix /opt/app…
Linux环境下的堆栈--调试C程序
完整的调试过程，跟踪堆栈变化，32位下。 注意64位和此不同。 a.c代码： #include <stdio.h> int main() { AFunc(5,6);return 0; } int BFunc(int i,int j) {int m 1;int n 2;m i;n j; return m; }int AFunc(int i,int j) {…
听说过代码洁癖，Bug洁癖怎么解？
来源 | Python编程时光（ID: Cool-Python）当我们写的一个脚本或程序发生各种不可预知的异常时，如果我们没有进行捕获处理的时候，通常都会致使程序崩溃退出，并且会在终端打印出一堆 密密麻麻 的 traceback 堆栈信息来告诉…
POJO、VO、PO、FormBean区别：
首先讲一下四者的概念 POJO：Pure Old Java Object，符合Java Bean属性规范的简单Java对象，通常也称为VO（Value Object，值对象）。 VO：就是POJO; PO: Persistent Object，持久化对…
oracle中的sql%rowcount,sql%found、sql%notfound、sql%rowcount和sql%isopen
Oracle 存储过程 删除表记录时删除不存在的记录也是显示删除成功 create or replace procedure delDept(p_deptno in dept.deptno%type) is begindelete from dept where deptnop_deptno;dbms_output.put_line(部门删除成功...);exception when others thendbms_output.put_lin…
linux平台的链接与加载
原文是上下两篇 链接与加载(上) — 静态链接链接与加载(下) — 动态链接 为观看方便，现在合并起来。 一.静态链接 示例程序 我们先看一个简单的示例程序，代码如下： /*main.c*/int u 333;int sum(int, int);int main(int argc, char* argv…
预训练模型ProphetNet：根据未来文本信息进行自然语言生成
作者 | 刘大一恒、齐炜祯、晏宇、宫叶云、段楠、周明来源 | 微软研究院AI头条（ID:MSRAsia）编者按：微软亚洲研究院提出新的预训练模型 ProphetNet，提出了一种新的自监督学习目标——同时预测多个未来字符，在序列到序列的…
模拟进程管理小结，编码规范的重要性
废话不多说了，省的又有衰人找我麻烦。希望我讨厌的，和讨厌我的少来骚扰我，由衷的感谢它们。 我不回那些骚扰，是因为我见到名字就直接删了，看都懒的看了。也别怪我粗鲁，因为我一向是对什么人说什么话 的&…
JSPServlet路径问题
2019独角兽企业重金招聘Python工程师标准>>> 如果带WebRoot，那么js、css、img都应该放到WebRoot目录下，否则访问会有问题。千万不要放在WEB-INF下，因为WEB-INF下的内容只有服务器转发可以访问到，出于安全考虑。 如果不…
Git学习教程（六）Git日志
第六课 Git 日志 内容提要：浏览项目历史，查询指定提交内容，图形化显示分枝和合并...git log是git中最常用的一个命令，执行之后，会显示该项目的提交历史。如果命令不加任何参数，那么就会显示目前所在分枝上&…
汇编包含C代码
反汇编的时候带上C代码便于观察 比较三元表达式和if else的差异 a1.c #include <stdio.h> int main(void) { int a1;int b2;int c0;a (b>c)?1:0;return 0;} a2.c #include <stdio.h> int main(void) { int a1;int b2;int c0;if(b>c){a1;}else{a0;…
无需3D运动数据训练，最新人体姿势估计方法达到SOTA | CVPR 2020
作者 | Muhammed Kocabas译者 | 刘畅出品 | AI科技大本营（ID:rgznai100）人体的运动对于理解人的行为是非常重要的。尽管目前已经在单图像3D姿势和动作估计方面取得了进展，但由于缺少用于训练的真实的3D运动数据，因此现有的基于视频…
Linux内核跟踪之trace框架分析【转】
转自：http://blog.chinaunix.net/uid-20543183-id-1930846.html------------------------------------------本文系本站原创,欢迎转载!转载请注明出处:http://ericxiao.cublog.cn/------------------------------------------一: 前言本文主要是对trace的框架做详尽…
写给Python开发者：机器学习十大必备技能
作者 | Pratik Bhavsar译者 | 明明如月，编辑 | 夕颜来源 | CSDN（ID:CSDNnews）有时候，作为一个数据科学家，我们常常忘记了初心。我们首先是一个开发者，然后才是研究人员，最后才可能是数学家。我…
Linux环境程序栈溢出原理
当在缓冲区中输入过多的数据时，缓冲区溢出就会发生，C语言提供了多种方法，可以使在缓冲区中输入的数据比预期的多。 局部变量可以被分配到栈上。这就意味着在栈的某个地方有一个固定大小的缓冲区。 而栈是向下增长的，而且一些重要…
[翻译]Joomla 1.5架构（十一） model 包
这个包包含了跟数据表交互的所有相关类 JModel This abstract class is the base class for all Joomla! data access objects. 所有数据访问类的抽象基类。 以下的类都分别实现对不同表的访问，不再翻译了。 Adapter Folder JModelCategory This is a data access …
度量快速开发平台端口映射的介绍
度量快速开发平台在客户中部署的时候，可能会想内网与外网用户同时使用。一般情况下，服务端都是部署在内网的，那外网用户要访问，就可能用到端口映射的功能。端口映射基本都是在路由器上进行。下面就是几个常用的路由器上的设置方法…
为什么栈和堆的生长方向不一样
栈的生长方向 8051的栈是向高地址增长，INTEL的8031、8032、8048、8051系列使用向高地址增长的堆栈；但同样是INTEL，在x86系列中全部使用向低地址增长的堆栈。其他公司的CPU中除ARM的结构提供向高地址增长的堆栈选项外，多数都是使用…
简单粗暴理解与实现机器学习之逻辑回归：逻辑回归介绍、应用场景、原理、损失以及优化...
作者 | 汪雯琦责编 | Carol来源 | CSDN 博客出品 | AI科技大本营（ID:rgznai100）学习目标知道逻辑回归的损失函数知道逻辑回归的优化方法知道sigmoid函数知道逻辑回归的应用场景应用LogisticRegression实现逻辑回归预测知道精确率、召回率指标的区别知道如…
生命的脆弱——悼念朋友
生命的脆弱让我们敲希望的钟啊多少祈祷在心中让大家看不到失败叫成功永远在让地球忘记了转动啊四季少了夏秋冬让宇宙关不了天窗叫太阳不西沉让欢喜代替了哀愁啊微笑不会再害羞让时光懂得去倒流叫青春不开溜让贫穷开始去逃亡啊快乐健康留四方让世界找不到黑暗幸福像花开放让大家…
VMware Tools手动下载
2019独角兽企业重金招聘Python工程师标准>>> VMware自己下载VMware Tools非常慢。你可以自己手动下载它。 下载地址为： version: 8.8.2 http://softwareupdate.vmware.com/cds/vmw-desktop/ws/8.0.3/ 选择最新的build，例如： http:…
Linux查看多核CPU利用率
1.top 使用权限：所有使用者 使用方式：top [-] [d delay] [q] [c] [S] [s] [i] [n] [b] 说明：即时显示process的动态 d :改变显示的更新速度，或是在交谈式指令列( interactive command)按s q :没有任何延迟的显示速度…
仓央嘉措《那一天，那一月，那一年，那一世》
那一天， 我闭目在经殿的香雾中， 蓦然听见你颂经中的真言； 那一月， 我摇动所有的经筒， 不为超度， 只为触摸你的指尖； 那一年， 磕长头匍匐在…
AI+大数据助力抗疫，带你认识百度地图的新玩法！
作者 | Aholiab责编 | Carol出品 | AI科技大本营（ID:rgznai100）“喂，你好，我是百度地图的客服，请问是xx店铺对吗？”“嗯，什么事？”“您家在疫情期间还照常营业，对吗&…
Coursera Machine Learning 作业提交问题
关于作业提交问题的解决办法 Octave 4.0.0无法正常提交 解决办法：打两个补丁 补丁1：平台通用补丁2：Win，Linux or Mac 注：补丁文件中有安装说明
Linux查看进程内存状况
查看全部进程 通过top或ps -ef | grep 进程名 得到进程的PID。该命令可以提供进程状态、文件句柄数、内存使用情况等信息。 #pa aux 先查看进程 nginx的工作进程是5757 pmap命令 可以显示一个或多个进程所使用的内存数量。你可以使用这个工具来了解服务器上的某个进程分配…