分布式的基础:一致性哈希 路由算法的一致性hash http://www.jiacheo.org/blog/174 http://www.tuicool.com/articles/vQVbmai http://www.cnblogs.com/huangxincheng/p/3708316.html ...
分类：
数据库 时间：
2014-07-07 11:31:00
阅读次数：
349
之前的git 知识是一星半点，经常commit 异常 ，所以这次记录下git相关知识。GIT对象模型每个对象都是 该'对象内容'SHA1(1种密码学的哈希算法) 以后的值，每个对象不可能一样（一样的情况是因为内容完全一致）每个对象含有以下3个内容：blob用来存储文件数据，通常是一个文件。tree ...
分类：
其他好文 时间：
2014-07-05 17:55:04
阅读次数：
153
例子"abmadsefadd" 最长长度为5"avoaid" 最长长度为3思路空间换时间hashTable，标准下其实位置beg。初始化全局最大值0。开辟字符数组，起初标为0。访问数组时如果该字符在hashTable对应的哈希值为1，则计算当前位置到beg的距离，并且把beg赋值为当前位置...
分类：
其他好文 时间：
2014-07-05 17:03:55
阅读次数：
178
在前面的文章C#相等性比较和C#排序比较中，我已经叙述了类型相等，类型哈希，和类型比较的.NET标准协议。实现了这些协议的类型在一个字典或者列表中也可以正常工作。但是需要注意的是： 只有当类型的Equals方法和GetHashCode方法返回有意义的结果时，该类型才可以作为Dictionary或H....
分类：
其他好文 时间：
2014-07-03 21:33:16
阅读次数：
560
Bloom Filter，即布隆过滤器，是一种空间效率很高的随机数据结构。原理：开辟m个bit位数组的空间，并全部置零，使用k个哈希函数将元素映射到数组中，相应位置1.
分类：
数据库 时间：
2014-07-03 20:47:36
阅读次数：
393
.NET中Dictionary是非常常用的key-value的数据结构，也就是其实就是传说中的哈希表。.NET中还有一个叫做Hashtable的类型，两个类型都是哈希表。这两个类型都可以实现键值对存储的功能，区别就是一个是泛型一个不是并且内部实现有一些不同。今天就研究一下.NET中的Dictiona...
分类：
Web程序 时间：
2014-07-03 12:39:45
阅读次数：
261
以下四个验证性实验都做。（1）顺序查找验证（2）折半查找验证（3）二叉排序树的建立（4）哈希表的建立#include#include#include#include#include#includeusing namespace std;class dijiuzhang{public: int ...
分类：
其他好文 时间：
2014-07-02 20:24:09
阅读次数：
374
原文:挖一挖C#中那些我们不常用的东西之系列（4）——GetHashCode，ExpandoObject 这篇继续分享下GetHashCode和ExpandoObject这两个比较好玩的方法。一：GetHashCode 从MSDN上可以看到的解释是：用作特定类型的哈希函数，也就是说任何对象的实例都会...
分类：
其他好文 时间：
2014-07-01 17:07:00
阅读次数：
152
PHP中有一种数据类型非常重要，它就是关联数组，又称为哈希表（hash table），是一种非常好用的数据结构。
在程序中，我们可能会遇到需要消重的问题，举一个最简单的模型：
有一份用户名列表，存储了 10000 个用户名，没有重复项；
还有一份黑名单列表，存储了 2000 个用户名，格式与用户名列表相同；
现在需要从用户名列表中删除处在黑名单里的用户名，要求用尽量快的时间处理。
...
分类：
Web程序 时间：
2014-07-01 08:06:23
阅读次数：
171
下面这个散列表的实现来自K&R，很经典。在其他场景中遇到的实现更复杂，基本原理不变，只是在hash算法，或者在快速查询上做了优化。
#include
#include
//具有相同hash值构成的链表
struct nlist{
struct nlist
* next;
char * name; //key-定义的名字
char ...
分类：
其他好文 时间：
2014-07-01 07:42:51
阅读次数：
158
