存储对象User
String存储方式：
SET media:1155315 939
GET media:1155315
> 939
String结构存储该对象
存储量
使用内存(KB)
使用时间(毫秒)
使用cpu
100
30.72
2983
100
30.72
1224
10...
分类：
其他好文 时间：
2014-10-19 21:28:03
阅读次数：
452
题目大意：给定一个数字串，多次求某个区间内有没有一个长度为k的子串
首先对字符串进行哈希 然后问题就转化成了求一个区间内有没有某个数
可持久化线段树即可 其实我觉得划分树会更快一些 可以写写
※注意事项：
1.n
2.哈希值用unsigned long long 铁则 unsigned int 会被卡掉
3.线段树那里直接x+y>>1会爆unsigned long long 转...
分类：
其他好文 时间：
2014-10-19 15:43:59
阅读次数：
228
散列表,它是基于高速存取的角度设计的，也是一种典型的“空间换时间”的做法。顾名思义，该数据结构能够理解为一个线性表，可是当中的元素不是紧密排列的，而是可能存在空隙。散列表（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
