1. 引言 哈希表（Hash Table）的应用近两年才在NOI中出现，作为一种高效的数据结构，它正在竞赛中发挥着越来越重要的作用。哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下，用空间换时间的做...
分类：
其他好文 时间：
2014-10-12 11:08:17
阅读次数：
176
这是SGI STL哈希表的实现，由于平时见到较少，因此在源代码中注释做的较为详细...
分类：
编程语言 时间：
2014-10-12 00:31:07
阅读次数：
246
Preface Though I have used Java programme language for almost a year, I'm not familiar with a notion 'hash'. I have gotten a little knowledge about h....
分类：
其他好文 时间：
2014-10-11 23:15:57
阅读次数：
364
5个用于移动开发的最流行数据库对比五个数据库分别从数据库存储类型、优点、缺点、特点、API接口、操作示例六个方面进行阐述。BerkeleyDB数据库存储类型relational,objects,key-valuepairs,documents2.优点a)处理速度快。b)BDB并发高于RDBMS。c)基于HASH支持select数据比RDBMS..
分类：
移动开发 时间：
2014-10-11 15:40:47
阅读次数：
1141
Windows 提供了Crypto API, 使用这些API， 我们可以比较轻松的实现Hash，签名等工作。MSDN上有很多信息，
http://technet.microsoft.com/zh-cn/library/aa382371
下面的例子是对一个给定的字符串进行hash计算，并且把hash值签名。给定的字符串如下：
BYTE *pbBuffer = (BYTE *)"The data...
前面一个文章里面，我们把一个字符串进行hash计算，并且签名。
现在就需要在接收方来验证了。
CryptImportKey
首先，我们需要把发方发过来的公钥导入到CSP里面。我们这里假设pbKeyBlob就是收到的公钥信息（比如从证书里面获取）。
if (CryptImportKey(
hProv,
pbKeyBlob,
dwBlob...
分类：
其他好文 时间：
2014-10-11 15:05:56
阅读次数：
124
n*n*n的图形，m条线，每条线上的方格被删除，问一共删除了多少个方格
ans=m*n ，然后判断一下直线相交的交点，去重即可
#include "stdio.h"
#include "string.h"
int xy[1010][1010],xz[1010][1010],yz[1010][1010],hash[1010];
struct node
{
int x,y,z;
} ma...
分类：
其他好文 时间：
2014-10-11 11:55:35
阅读次数：
240
Time Limit:3000MS Memory Limit:65536KB
Description You are given a sequence a[0]a[1] ... a[N-1] of digits and a prime number Q. For each i<=j with a[i] != 0, the subsequence a[i]a[i+1]...a[j] can be...
分类：
其他好文 时间：
2014-10-10 22:24:14
阅读次数：
256
window.location 对象所包含的属性
hash//从井号 (#) 开始的 URL（锚）
host//主机名和当前 URL 的端口号
hostname//当前 URL 的主机名
href//完整的 URL
pathname//当前 URL 的路径部分
port//当前 URL 的端口号
portocol//当前 URL 的协议
search//从问号 (?) 开始的 UR...
Hash表（Hash Table）
hash表实际上由size个的桶组成一个桶数组table[0...size-1] 。当一个对象经过哈希之后，得到一个相应的value , 于是我们把这个对象放到桶table[ value ]中。当一个桶中有多个对象时，我们把桶中的对象组织成为一个链表。这在冲突处理上称之为拉链法。
负载因子（load factor）
...
分类：
其他好文 时间：
2014-10-10 00:57:33
阅读次数：
3011
