一：缓存条件，原理MySQL Query Cache是用来缓存我们所执行的SELECT语句以及该语句的结果集，MySql在实现Query Cache的具体技术细节上类似典型的KV存储，就是将SELECT语句和该查询语句的结果集做了一个HASH映射并保存在一定的内存区域中。当客户端发起SQL查询时，Q...
分类：
数据库 时间：
2014-09-19 19:10:55
阅读次数：
322
sets类型及操作set是集合，它是string类型的无序集合。通过hash table实现，添加、删除、查找的复杂度都是0（1）。对集合我们可以实现取交际、差集并集。通过这些操作我们可以实现SNS中的好友推荐和blog的tag(标签)功能 sadd 向集合中添加元素，成功返回1，失败返回0，重复值...
分类：
其他好文 时间：
2014-09-19 18:56:25
阅读次数：
187
题意： 给一个字符串，和m,l, 找出这样的子串： 长度为m*l, 由m个长度为l的串组成，每个串都不同。（s,size()
字符串hash典例。 这里用的是bkdrhash 法。也是最常用的冲突最少的一种。原理：把字符串和数值对应。这里用base=31(一般用质数)，
先是扫一遍，处理处每个位子到结尾构成的串的hash值（倒过来的），然后长度为l的子串的haash值就好算了。
之后枚举开头...
分类：
其他好文 时间：
2014-09-19 17:45:45
阅读次数：
147
基本用法 #初始化%h为空数组 %h={}; #用数组初始化%h为a=>1,b=>2 %h=('a',1,'b',2); %h=('a'=>1,'b'=>2); #如果key是字符串，可以省略引号 %h=(a=>1,b=>2); #用{}来访问 ...
分类：
其他好文 时间：
2014-09-19 17:25:45
阅读次数：
373
1. 区别 builtin command， external command，bash script。用builtin command（hash、type、command），而不是which命令（external command）查看某个命令是安装了（跟PATH变量相关）：hash foo >/d...
分类：
其他好文 时间：
2014-09-19 13:39:35
阅读次数：
220
Codeforces Round #267 (Div. 2)
A：签到题，直接for一遍
B：取异或就是不同的数，然后bitcount一下判断即可
C：dp，dp[i]表示到i的最大值，然后对取与不取当前位置进行转移即可，要先把前缀和预处理出来
D：先利用map，把字符串hash掉，然后建图，现场在做的时候是直接记忆化搜索，不过这样处理不了环的情况，果断fst了，后来换了下...
分类：
其他好文 时间：
2014-09-19 12:07:15
阅读次数：
196
编写代码，移除未排序链表中的重复结点。进阶如果不得使用临时缓冲区，该怎么解决？分析：使用set记录已访问过的值。时间复杂度O(n*logn)，若使用unordered_set或者hash_set，则时间复杂度为O(n)。 1 #include 2 #include 3 #include 4 #...
分类：
其他好文 时间：
2014-09-18 22:10:24
阅读次数：
254
题目链接：点击打开链接
#include
#include
typedef unsigned long long ll;
const int key = (int)(1e9) + 7;
const int N = 150010;
char b[N], a[N + N];
ll xp[N], h[N + N];
int len;
void get() {
char ch;
wh...
分类：
其他好文 时间：
2014-09-18 16:31:24
阅读次数：
170
General Purpose Hash Function Algorithmspost@： http://www.partow.net/programming/hashfunctions/index.html ...
分类：
其他好文 时间：
2014-09-18 16:21:04
阅读次数：
176
近期要使用DBD，于是搜了下相关的资料，先贴个科普性的吧：转自http://www.javaeye.com/topic/202990DB综述DB最初开发的目的是以新的HASH訪问算法来取代旧的hsearch函数和大量的dbm实现（如AT&T的dbm，Berkeley的ndbm，GNU项目的gdbm）...
分类：
数据库 时间：
2014-09-18 14:30:13
阅读次数：
443
