#include#include#includeusing namespace std; #define HASHSIZE 7#define NULLKEY -32768 struct HashTable{ int *elem; int count;};void init(HashTable* ha...
分类：
其他好文 时间：
2014-11-05 23:04:37
阅读次数：
153
url查询哈希值的维护 触发器 2.1 创建表 pseudohash。2.2 创建触发器，当对表进行插入和更新时，触发 触发器delimiter |create trigger pseudohash_crc_ins before insert on pseudohash for each row.....
分类：
数据库 时间：
2014-11-05 00:18:35
阅读次数：
283
最近学习WP8.1应用开发，想把C语言的SM3国密算法移植到手机app中。由于把C语言的代码转换成C#代码工作量较大，因此只能用winodws运行时组件来实现。 SM3国密算法是一种HASH算法，具体详情请自行百度。 结果测试发现手机上SM3算法计算出来的结果和电脑上运行的结果不同！经过我一...
分类：
编程语言 时间：
2014-11-05 00:04:08
阅读次数：
366
一致性 hash 算法（ consistent hashing ）...
分类：
编程语言 时间：
2014-11-04 22:48:42
阅读次数：
388
哈希表是一种典型的以空间换取时间的数据结构，在没有冲突的情况下，对任意元素的插入、索引、删除的时间复杂度都是O(1)。这样优秀的时间复杂度是通过将元素的key值以hash方法f映射到哈希表中的某一个位置来访问记录来实现的，即键值为key的元素必定存储在哈希表中的f(key)的位置。当然，不同的元素的hash值可能相同，这就是hash冲突，有两种解决方法(分离链表发和开放地址发)，ngx采用的是开放地址法.
分离链表法是通过将冲突的元素链接在一个哈希表外的一个链表中，这样，找到hash表中的位置后，就可以通过...
分类：
其他好文 时间：
2014-11-04 22:47:45
阅读次数：
397
当下由于八门神器这类的存在，好多的单机游戏开发程序员都听蛋疼，今天看到伟哥实现了一个办法。。。。大体的思路是：1、实现一个类似与由一个值可以生成唯一的另一个值的函数（类似于C++ 的 std::hash）hashFunc2、本地保存两个相对的成员变量（this->coin, this->hash_c...
分类：
其他好文 时间：
2014-11-04 22:21:33
阅读次数：
326
// 闲言少许，直奔主题，我是宋鹏举。import java.io.PrintStream;public class RollingHash{ private static final int R = 31; private int _hash; private int _rK; priva...
分类：
编程语言 时间：
2014-11-04 19:34:06
阅读次数：
362
BloomFilter 的原理和应用Bloom Filter 原理Bloom Filter是一种空间效率很高的随机数据结构，它的原理是，当一个元素被加入集合时，通过K个相互独立的Hash函数将这个元素映射成一个位阵列（Bit array）中的K个点，把它们置为1。检索时，我们只要看看这些点是不是都是...
分类：
其他好文 时间：
2014-11-04 19:11:58
阅读次数：
284
摘要： 本章介绍了散列表（hash table）的概念、散列函数的设计及散列冲突的处理。散列表类似与字典的目录，查找的元素都有一个key与之对应，在实践当中，散列技术的效率是很高的，合理的设计散函数和冲突处理方法，可以使得在散列表中查找一个元素的期望时间为O(1)。散列表是普通数组概念的推广，在散....
分类：
其他好文 时间：
2014-11-04 18:49:33
阅读次数：
223
nginx的参数调整nginx.confserver_names_hash_bucket_size256;client_header_buffer_size256k;large_client_header_buffers4256k;client_max_body_size50m;sendfileon;tcp_nopushon;keepalive_timeout200;tcp_nodelayon;client_body_buffer_size256k;client_header_timeout3m;c..
分类：
其他好文 时间：
2014-11-04 17:39:37
阅读次数：
520
