Codeforces Round #271 (Div. 2)
题目链接
A：水题，分LR考虑一下即可，脸滚键盘可以滚出字符串
B：就是预处理一下，然后每次询问输出即可
C：暴力旋转，判断正方形即可
D：递推dp[i] = dp[i - 1] + dp[i - k]
E：先把高度hash，每次多一个高度，就利用二分去找满足对应的hash值，找出这些最大值，这步用线...
分类：
其他好文 时间：
2014-10-08 02:58:54
阅读次数：
288
头文件：
#include
using namespace std;
template
class hash_set
{
private:
hash_type array[100000];
int hash_fun(hash_type original);
public:
hash_set();//构造函数
void insert(hash_type value);//插入一个元素
v...
分类：
编程语言 时间：
2014-10-08 00:36:14
阅读次数：
349
假如你要将某对象存入hash相应的集合中（比如hashSet）时，是根据对象的hashcode来判断是否为同一对象的，一般默认hashcode是根据对象地址来算出的，而equals方法默认也是判断两对象地址是否相等，所以一般如果不重写equals方法，hashcode方法也不改写，而如果改写了e.....
分类：
其他好文 时间：
2014-10-07 22:35:14
阅读次数：
250
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
BZOJ1014，SPLAY区间查询，点修改，点插入，以及二分+hash进行check操作求解。...
分类：
Web程序 时间：
2014-10-03 12:27:14
阅读次数：
356
