hash函数，实现从64bit生成32bit的hash，效率相对不错，但对时间没有进行测试，另外空间开销相对较大。/************************************************************************* > File Name: hash_...
分类：
其他好文 时间：
2014-08-07 00:40:17
阅读次数：
311
主要目标：寻找一个hash函数，高效的支持64位整数运算，使得在速度、空间等效率相对其它函数函数较高，以及内部运算时32位整数运算。测试了"RSHash","JSHash","PJWHash","ELFHash","BKDRHash","SDBMHash","DJBHash","DEKHash","...
分类：
其他好文 时间：
2014-08-07 00:38:27
阅读次数：
223
Cassandra HBase一致性Quorum NRW策略通过Gossip协议同步Merkle Tree，维护集群节点间的数据一致性单节点，无复制，强一致性可用性1，基于Consistent Hash相邻节点复制数据，数据存在于多个节点，...
分类：
其他好文 时间：
2014-08-07 00:21:27
阅读次数：
389
虽然C在密码学中有不可替代的优势：速度快，但是，Java的可移植性使得开发人员可以很快地将代码移植到各个平台，这比C实现要方便的多。尤其是Android平台的出现，Java的应用也就越来越广。因此，我本人在密码学研究过程中实际上也在逐渐使用和封装一些知名的Java密码学库，主要是方便自己使用。第一部分的实现是标准Hash算法。这一实现使用的是Java JDK，但是使用了Bouncy Castle的工具库实现Byte和String的一些转换。...
分类：
编程语言 时间：
2014-08-06 23:03:42
阅读次数：
816
LeetCode刷了41道题了，流程是按照戴兄的小书，很多不会的是参考Kim姐的代码，自己用Java抠腚的。 前几天做到了LRU Cache： C++的实现方法大同小异，大都用的是一个list加一个hash，hash中存储list节点地址，每次get从hash中寻key，有则将list相应节...
分类：
编程语言 时间：
2014-08-06 22:42:12
阅读次数：
291
首先要明确一点，当数据规模达到百万时需用O（n）算法如何实现O（n）算法，其实是对原有算法的一种改进后者说是 原有算法+一点小性质=O（n）算法下面我将举几个例子来说明这一点：1.后缀数组中height数组的求法，暴力算法hash+二分 用上height[rank[i]]>=height[rank[...
分类：
其他好文 时间：
2014-08-06 22:08:02
阅读次数：
186
在ITPUB上看到有人写到同一条语句连续执行两次，得出的结果截然不同，数据本身没有发生变化，关掉dynamic_sampling功能，多次查询结果是正常的。究竟是为什么？oracle通过内部函数使用布隆过滤对并行JOIN进行过滤。但是布隆过滤的精确度是依赖hash函数的好坏以及使用的hash函数数量...
分类：
其他好文 时间：
2014-08-06 17:58:41
阅读次数：
191
这道题基本上是在普通LCS问题上的一点小小的变形，由求LCS的长度，改为求LCS的权值。架构还是不变的。可作为LCS问题的模板题。时间复杂度O(N^2)。
注意
题目中的字母都是小写字母，也就是只有26种字符。不需要开太大的数组。所以hash就是很好的一种保存权值的方法。另外吐槽一下。子弹序列和恐怖分子序列的长度太坑了，因为题目没有给出长度。我开了个2000个数组，wa了n次。改成2005就AC了。...
分类：
其他好文 时间：
2014-08-06 14:59:11
阅读次数：
162
不得不说这个题就是炫酷啊！
首先说一说思路吧，是这么想的：
1.弄四重循环，爆破，明显会超时。
2.为了处理多重循环，就枚举a+b+c，只需要在d中找到a+b+c的相反数即可，超时
3.枚举a+b，只需要在c+d中找到a+b的相反数即可，TMD超时！
4.循环只能优化到这个程度了，再优化就得用哈希表直接调用了。
这个题的哈希表也是新的知识，由于本题a+b的值可能很大很大，所以以...
分类：
其他好文 时间：
2014-08-06 14:48:21
阅读次数：
241
分离链接法
hash table是映射机制的，最大的优点就是它的操作是O(1)级别的。但是会出现哈希冲突，这就需要几种办法来解决。这里先说一种：分离链接法。
就是当插入的位置已经存在一个值之后，那么在这个值之后插入，就可以了，也叫拉链法。（但是其实会降低查找速度，变成O(n)级别）
下面是代码：
//
// main.cpp
// HashTable_SeparateCha...
分类：
其他好文 时间：
2014-08-05 22:35:10
阅读次数：
246
