分析：该题是经典的队列题目，直接用队列实现就可以。如果数据范围大一些的话还可hash判重！ 这可以说是一道送分的题目，但是还有粗心的学生会在这里失分，主要原因是数组的范围定义的不合适，因为空间足够用，在考试中数据范围要稍大一些。当然还有个别同学是因为模拟失误了，这种送分题目我只能说，一定要多对...
分类：
其他好文 时间：
2014-09-20 18:05:39
阅读次数：
184
前两天分析 HashMap 的 hash 算法的时候，遇见了 >> 和 >>> 这两个符号，当时查了下资料，在脑子中过了一下。今天又碰到了，没想到竟然忘了 0-0........
我这记忆力哎，不说了。只好做个笔记，提醒自己，遇到啥不会的最好记下来，好记性不如烂博客啊~...
分类：
编程语言 时间：
2014-09-20 01:11:36
阅读次数：
329
一：缓存条件，原理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
