Hash在信息学竞赛中的一类应用中的某道例题"不难想到的算法是使用两个字符串分别表示两棵树，但是如果使用Hash的话应该怎么做呢？可以使用一种类似树状递推的方法来计算Hash值：对于一个节点v，先求出它所有儿子节点的Hash值，并从小到大排序，记作H1，H2，?，HD。那么v的Hash值就可以计算为...
分类：
其他好文 时间：
2014-09-02 22:34:55
阅读次数：
235
Hash在信息学竞赛中的一类应用论文中的第一道例题，关于二维hash的一些处理方法和小技巧通过RK法计算hash值如果不取模的话可以O(n)预处理，然后O(1)得到任意一个字串的hash值得到任意子串的hash值的时候不能用除和取模运算了，显然是错的二维hash如果使用RK法每一次的p值必须不一样如...
分类：
其他好文 时间：
2014-09-02 21:19:55
阅读次数：
198
ash 索引结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B-Tree 索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO访问，所以 Hash 索引的查询效率要远高于 B-Tree 索引。可 能很多人又有疑问了，既然 Hash 索引的效率要比 B-Tree 高很多，为什么大家...
分类：
数据库 时间：
2014-09-02 19:41:45
阅读次数：
242
一、集合类：1.1 ICollection接口 前面我们学习了数组，这是.net Framework定义的最基本的集合类型，除过数组外，.net Framework还另外定义了很多集合类型以满足编程的需要。常见的集合有：向量；链表；双端队列；栈；树；Hash表；Hash映射。 所有的这些集合类型.....
分类：
其他好文 时间：
2014-09-02 17:40:15
阅读次数：
235
一，什么是jsonjson是一种数据结构，易于人阅读和编写，同时也易于机器解析和生成。json建构两种结构：1，“名称/值”成对的集合，不同的语言中，它被理解为对象（object），纪录（record），结构（struct），字典（dictionary），哈希表（hash table），有键列表（k...
分类：
Web程序 时间：
2014-09-02 17:29:35
阅读次数：
180
16.62定义你自己版本的hash,并定义一个Sales_data对象的unordered_multiset。将多条交易记录保存到容器中，并打印其内容。Sales_data.h#ifndef SALES_DATA_H#define SALES_DATA_H#include#includeusing ...
分类：
其他好文 时间：
2014-09-02 17:10:45
阅读次数：
277
Crazy Search
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 23168
Accepted: 6513
Description
Many people like to solve hard puzzles some of which may le...
分类：
其他好文 时间：
2014-09-02 12:27:34
阅读次数：
208
脑海中一直存在两个Hash，一个是HashMap另一个是HashTable,今天来总结一下两者的区别 HashTable和HashMap 相同点：表示根据键的哈希代码进行组织的键/值对的集合。 区别：HashMap在C#中不存在的，而是在Java中 1.C#每一个元素都是存储在DictionaryE...
分类：
其他好文 时间：
2014-09-02 12:19:04
阅读次数：
179
TBOX的线程池通过在每个worker中批量一次拉取多个task，对锁的竞争进行了优化。
由于每个task的函数实现不会太多，所以可以根据每个task的函数地址做hash，统计出每个task执行所花费的平均时间。然后根据这个平均值来动态计算每个worker一次拉取的task的数量，TBOX里面...
分类：
编程语言 时间：
2014-09-02 11:55:44
阅读次数：
223
- linear hash ETS/DETS/mnesia 都使用了linear hash算法http://en.wikipedia.org/wiki/Linear_hashingredis dict 的实现类似于linear hash，渐进式rehash，保证操作是O(1)。不过除了每次操作时执行...
分类：
其他好文 时间：
2014-09-02 00:17:13
阅读次数：
271
