哈希表 根据设定的哈希函数 H(key)和所选中的处理冲突的方法，将一组关键字映射到一个有限的、地址连续的地址集 (区间) 上，并以关键字在地址集中的“映像”作为相应记录在表中的存储位置，如此构造所得的查找表称之为“哈希表”。 构造哈希函数的方法1. 直接定址法(数组) 哈希函数为关键字的线性函数H(key) = key 或者 H(key) = a*key + b 此法仅适合于：地址集合...
分类：
其他好文 时间：
2015-01-13 21:41:00
阅读次数：
204
#include
#define INT_MIN -65536
struct hashTable
{
int *table;
int length;
hashTable(int size):length(size)
{
table=new int[size];
for(int i=0;i<size;i++)
table[i]=INT_MIN;
}
};
int...
分类：
其他好文 时间：
2015-01-13 16:03:06
阅读次数：
110
是查路由表快呢？还是查socket哈希表快？这不是问题的根本。问题的根本是怎么有效利用这两者，让两者成为合作者而不是竞争者。这是怎么回事？我们知道，如果一个数据包要到达本地，那么它要经过两次查找过程(暂时不考虑conntrack)：IP层查找路由和传输层查找socket。怎么合并这..
分类：
系统相关 时间：
2015-01-12 07:02:38
阅读次数：
259
是查路由表快呢？还是查socket哈希表快？这不是问题的根本。问题的根本是怎么有效利用这两者，让两者成为合作者而不是竞争者。这是怎么回事？ 我们知道，如果一个数据包要到达本地，那么它要经过两次查找过程(暂时不考虑conntrack)：IP层查找路由和传输层查找socket。怎么合并这两者。 Linux内核协议栈采用了一种办法：在socket中增加一个dst字段作为缓存路由的...
分类：
系统相关 时间：
2015-01-11 12:24:24
阅读次数：
264
4、应用程序数据缓存 System.Web.Caching 命名空间提供用于缓存服务器上常用数据的类。此命名空间包括 Cache 类，该类是一个字典，您可以在其中存储任意数据对象，如哈希表和数据集。它还为这些对象提供了失效功能，并为您提供了添加和移除这些对象的方法。您还可以添加依赖于其他文件或缓存项...
分类：
其他好文 时间：
2015-01-09 01:27:45
阅读次数：
291
Given an array of size n, find the majority element. The majority element is the element that appears more than ?
n/2 ? times.
You may assume that the array is non-empty and the majority element al...
分类：
编程语言 时间：
2015-01-08 18:09:44
阅读次数：
157
class person
{
public:
string name;
int age;
person(string s,int i):name(s),age(i){}
};
struct person_hash
{
static const size_t bucket_size = 4;
static const size_t min_buckets = 8;
//哈希值函...
分类：
其他好文 时间：
2015-01-08 13:24:30
阅读次数：
148
上一篇>>摘要 上一篇讲述了安装redis客户端和服务器端，也大体地介绍了一下redis。本篇着重讲解.NET4.0 和 .NET4.5中如何使用redis和C# redis操作哈希表。并且会将封装的一些代码贴一下。在讲解的过程中，我打算结合redis操作命令一起叙述，算是作为对比吧。这样也能让读....
哈希表结合了数组和链表的特点，使其寻址、插入以及删除操作更加方便。哈希表的过程是将关键字通过某种哈希函数映射到相应的哈希表位置，即对应的哈希值所在哈希表的位置。但是会出现多个关键字映射相同位置的情况导致冲突问题，为了解决这种情况，哈希表使用两个可选择的方法：拉链法和开放寻址法。
Nginx 的哈希表中使用开放寻址来解决冲突问题，为了处理字符串，Nginx 还实现了支持通配符操作的相关函数，...
分类：
其他好文 时间：
2015-01-06 23:11:57
阅读次数：
427
上一篇>>摘要 上一篇讲述了安装redis客户端和服务器端，也大体地介绍了一下redis。本篇着重讲解.NET4.0 和 .NET4.5中如何使用redis和C# redis操作哈希表。并且会将封装的一些代码贴一下。在讲解的过程中，我打算结合redis操作命令一起叙述，算是作为对比吧。这样也能让读....
