mysql中的in语句是把外表和内表作hash 连接，而exists语句是对外表作loop循环，每次loop循环再对内表进行查询。一直大家都认为exists比in语句的效率要高，这种说法其实是不准确的。这个是要区分环境的。
如果查询的两个表大小相当，那么用in和exists差别不大。
如果两个表中一个较小，一个是大表，则子查询表大的用exists，子查询表小的用in：
...
分类：
数据库 时间：
2014-10-07 14:38:03
阅读次数：
202
目录(?)[+]
上篇博客中我们详细的分析了java集合《java中Map,List与Set的区别》。
同时我们也对HashSet和HashMap的核心方法hashcode进行了详解，见《探索equals()和hashCode()方法》。
万事俱备，那么下面我们就对基于hash算法的三个集合HashTable,HashSet和HashMap详解。
...
分类：
编程语言 时间：
2014-10-05 13:17:58
阅读次数：
272
题目：有很多工人，对应一个能力描述表，每种能力有一个权值，求每个工人的能力值。
分析：字符串，hash表，字典树。利用散列表或者字典树存储对应的单词和权值，查询即可。
说明：注意初始化，计算完将数据清除。
#include
#include
#include
#include
using namespace std;
//hash_define
typedef struct hn...
分类：
其他好文 时间：
2014-10-05 10:51:38
阅读次数：
163
Long Long MessageProblem's Link：http://poj.org/problem?id=2774Mean:求两个字符串的最长公共子串的长度。analyse:前面在学习后缀数组的时候已经做过一遍了，但是现在主攻字符串hash，再用字符串hash写一遍。这题的思路是这样的：1...
分类：
其他好文 时间：
2014-10-04 23:50:17
阅读次数：
265
题意：
给定n个点的树 K
下面n个数是点权
下面n-1行给出树边。
问：
是否存在一条路径使得路径上点权积 % mod = K
若存在则输出路径的两端。
若存在多条路径则输出字典序最小的一条。
思路：
按树重心分治。
分成路径是否经过树重心。
然后用力码。。
has[x] = u;
表示乘积为x 对应的点是u
但这样has就不能用计数器来优化清空。
...
分类：
其他好文 时间：
2014-10-04 23:30:27
阅读次数：
231
OulipoProblem's Link：http://poj.org/problem?id=3461Mean:给你一个模式串P和一个母串S，让你统计P串在S串中出现的次数。analyse:这题我一开始想到的就是使用KMP，就用KMP写了，93ms，挺快的。我又用AC自动机写了一遍(纯属娱乐)，万万...
分类：
其他好文 时间：
2014-10-04 15:16:47
阅读次数：
164
题目大意：给定一个字符串，提供下列操作：
1.查询从x开始的后缀和从y开始的后缀的最长公共前缀长度
2.将x位置的字符修改为y
3.在x位置的字符后面插入字符y
看到这题一开始我先懵住了。。。这啥。。我第一时间想到的是后缀数据结构 但是不会写 而且后缀数据结构也不支持修改操作
后来无奈找了题解才知道是Hash+二分。。。 太强大了 Hash+二分打爆一切啊
用Splay维护这个字符串的...
分类：
Web程序 时间：
2014-10-03 14:22:14
阅读次数：
961
本博文我们通过三个程序比较统计词频问题的时间复杂度问题；问题描述;1）、找一篇文章，将所有单词输入至程序；（The Bible Holy为例）2）、统计出每个单词的数量，即词频问题；3）、增加停用词功能；（遇到此类词，直接略过）（网上搜）4）、分别统计出读取文件并计算词频时间、排序所用时间；5）、用...
分类：
编程语言 时间：
2014-10-03 13:00:14
阅读次数：
453
BZOJ1014，SPLAY区间查询，点修改，点插入，以及二分+hash进行check操作求解。...
分类：
Web程序 时间：
2014-10-03 12:27:14
阅读次数：
356
这个题意是市长竞选，然后每个人都可以贴广告牌。可以覆盖别人的看最后剩几个广告牌
这题目想了两个多小时，最后忍不住看了一下题解。发现只是简单地hash 和线段树成段更新
因为有10000个人竞选，所以最多是10000个区间。20000个点，线段树就不会爆内存了；
具体操作有两个：
（1）哈希之后把每个区间端点当做底层节点，并且只要是把这个节点染色之后就是把这两个节点之中的全染色了
（2）...
分类：
其他好文 时间：
2014-10-02 21:59:33
阅读次数：
161
