散列表,它是基于高速存取的角度设计的，也是一种典型的“空间换时间”的做法。顾名思义，该数据结构能够理解为一个线性表，可是当中的元素不是紧密排列的，而是可能存在空隙。散列表（Hash table，也叫哈希表），是依据关键码值(Key value)而直接进行訪问的数据结构。也就是说，它通过把关键码值映射...
分类：
编程语言 时间：
2014-10-19 15:40:12
阅读次数：
335
每个房间用一个集合来维护，具体来说，就是给1-n的数每个数一个long long的hash值，往集合S里insert(i)，就是S^=HASH[i]；erase(i)，也是S^=HASH[i]。用map/set维护某个集合是否已经做过实验。分块，对每个块维护一个maxv[i]，代表当前该块内的答案值...
分类：
其他好文 时间：
2014-10-19 15:29:13
阅读次数：
199
近期要使用DBD，于是搜了下相关的资料，先贴个科普性的吧：转自http://www.javaeye.com/topic/202990DB综述DB最初开发的目的是以新的HASH訪问算法来取代旧的hsearch函数和大量的dbm实现（如AT&T的dbm，Berkeley的ndbm，GNU项目的gdbm）...
分类：
数据库 时间：
2014-10-19 12:49:59
阅读次数：
223
DocFieldProcessor类的任务1 按顺序存储所有的field和对应的fieldinfo2 为当前这篇doc的field按照fieldname来建立hash索引3 调用InvertedDocConsumer类（抽象），对field的内容分词和建立内存索引DocFieldProcessor类...
分类：
其他好文 时间：
2014-10-19 12:47:27
阅读次数：
219
数据不大 可以暴力做..不想提这该死的暴力了 晓爷 你出来 保证不打死你！这题 也可以用Lcs来做 相比于以往的最裸的lcs 就是多了个 hash配对只要多添加个条件就可以了既然是Lcs 那么就可以用 滚动数组来优化下因为dp[i][j] 这一状态 只与dp[i-1][j] dp[i-1][j-1]...
分类：
其他好文 时间：
2014-10-19 10:08:12
阅读次数：
250
题意：
n个物品 每个物品有最多4个属性 m次询问 每次询问最多问4个属性 输出包含这些属性的物品个数
思路：
如果一个物品的属性是 a b c d 那么它能对如下询问做贡献a、b、c、d、ab、ac、ad、bc、bd、cd、abc、abd、acd、bcd、abcd 那么只需要每个物品对它贡献的询问++即可 注意要保持abcd是有序排列的
然后就是做个map 把字符串hash...
分类：
数据库 时间：
2014-10-18 21:00:40
阅读次数：
242
近期要使用DBD，于是搜了下相关的资料，先贴个科普性的吧：转自http://www.javaeye.com/topic/202990DB综述DB最初开发的目的是以新的HASH訪问算法来取代旧的hsearch函数和大量的dbm实现（如AT&T的dbm，Berkeley的ndbm，GNU项目的gdbm）...
分类：
数据库 时间：
2014-10-18 19:41:39
阅读次数：
244
Consistent Hashing?算法早在?1997?年就在论文?Consistent hashing and random trees?中被提出，目前在cache?系统中应用越来越广泛； 1?基本场景 比如你有?N?个?cache?服务器（后面简称?cache?），那...
分类：
编程语言 时间：
2014-10-18 15:37:26
阅读次数：
272
重写hashCode的成员变量发生变化，Set中对象无法找到 1、使用对象的hashCode函数来初步确定内存位置，如果该位置没有存储对象，则将此对象存放于此 2、如果hash函数直接计算出的内存地址空间已经有对象存在，则会...
分类：
编程语言 时间：
2014-10-18 12:46:49
阅读次数：
164
基本场景 比如你有 N 个 cache 服务器（后面简称 cache ），那么如何将一个对象 object 映射到 N 个 cache 上呢，你很可能会采用类似下面的通用方法计算 object 的 hash 值，然后均匀的映射到到 N 个 cache ； 常...
分类：
编程语言 时间：
2014-10-18 11:19:24
阅读次数：
287
