array( 'host'=>'127.0.0.1', 'port'=>11211 ), 1=>array( 'host'=>'127.0.0.2', 'port'=>11211 ...
分类：
其他好文 时间：
2014-06-27 23:00:31
阅读次数：
296
题目大意：
分析长度为n的子串有多少种。
思路分析：
对于没出现的字符，将其分配一个数字。
然后将子串看做一个nc进制的数。
然后hash判断。
#include
#include
#include
#include
#include
#include
using namespace std;
bool vis[26666666];
int val[30...
分类：
其他好文 时间：
2014-06-27 09:45:35
阅读次数：
184
题目链接：点击打开链接
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 5001000
#define mod 1000000007
#define he...
分类：
其他好文 时间：
2014-06-27 07:35:50
阅读次数：
178
本文为senlie原创，转载请保留此地址：http://blog.csdn.net/zhengsenlie1.PyDictObject对象 --> C++ STL中的map是基于RB-tree的，搜索时间复杂度是O(logN)PyDictObject採用了hash表，时间复杂度是O(1)typede...
分类：
编程语言 时间：
2014-06-26 16:35:13
阅读次数：
175
本题就是给出一个数k和一个数组，包括N个元素，通过每次增加数组中的一个数的操作，最后需要得到1 - N的一个序列，不用排序。
可以从暴力法入手，然后优化。
这里利用hash表进行优化，最终得到时间效率是O(n*n)的算法，而且常数项应该很低，速度还挺快的。
思路：
1 如果数组A[i]在1 -N 范围内，就利用bool B[]记录，这个数已经找到了；
2 如果A[i]的值之前已经找到了，...
分类：
其他好文 时间：
2014-06-26 12:01:28
阅读次数：
349
#include #include int main( ){ using namespace std; using namespace stdext; hash_map hm1; hash_map :: const_iterator hm1_AcIter, hm1_RcIter;...
分类：
其他好文 时间：
2014-06-25 20:57:59
阅读次数：
140
Join 的实现原理在MySQL 中，只有一种Join 算法，也就是Nested Loop Join，没有其他很多数据库所提供的Hash Join，也没有Sort Merge Join。顾名思义，Nested Loop Join 实际上就是通过驱动表的结果集作为循环基础数据，然后一条一条的通过该结果...
分类：
数据库 时间：
2014-06-25 18:56:41
阅读次数：
249
首先看看散列算法是什么。 散列函数或散列算法，又称哈希函数，英语：Hash Function,是一种从任何一种数据中创建小的数字“指纹”的方法。散列函数把消息或数据压缩成摘要，使得数据量变小，将数据的格式固定下来。该函数将数据打乱混合，重新创建一个叫做散列值的指纹。散列值通常用来代表一个短的随...
分类：
其他好文 时间：
2014-06-25 17:06:52
阅读次数：
193
题目链接：http://acdream.info/problem?pid=1019
题意：两种操作，第一种将字符串某个位置的字符换为另一个字符；第二种查询某个连续子序列是否是回文串；
解法：有两种hash的办法，所以写了两种解法;首先hash是x1 * p^1+ x2*p^2 +x3*p^3...可以用树状数组维护前缀和，维护两个串，一个是正串，另一个是反串用于比较。比较时候乘以相应的p倍数判...
分类：
其他好文 时间：
2014-06-24 19:25:19
阅读次数：
252
给一个原串，以及那些字符是坏的，现在问你可以从原串中取出多少个不同子串，使得其所含的坏字符的个数不超过一个定数。这个题目网上有各种各样的解法。如hash，tire。我说一下我的解法。解法一：后缀自动机dp。f[][]保存到达某个状态，前面已经有的坏字符的个数的时候的字符串数量。这样按照拓扑序列一直递...
分类：
其他好文 时间：
2014-06-24 14:14:07
阅读次数：
169
