本文为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
Java连接redis的使用演示样例 Redis是开源的key-value存储工具，redis通经常使用来存储结构化的数据，由于redis的key能够包括String、hash、listset和sorted list。 Redisserver眼下最稳定的版本号是2.8.9，能够到官网http://r...
分类：
编程语言 时间：
2014-06-25 22:19:07
阅读次数：
355
#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
139 开放平台与应用之间以REST协议进行通讯，为了保证通信的安全性，开放平台加入签名认证机制。应用一旦创建，系统生成唯一并且不公开的secretkey，只有应用的拥有者和开放平台知道。因此，当应用请求开放平台时，把请求的参数以及开放平台分配的secretkey进行MD5 HASH生成sig,从而...
分类：
其他好文 时间：
2014-06-22 13:27:46
阅读次数：
288
linux内核netfilter连接跟踪的hash算法linux内核中的netfilter是一款强大的基于状态的防火墙，具有连接跟踪（conntrack）的实现。conntrack是netfilter的核心，许多增强的功能，例如，地址转换（NAT），基于内容的业务识别（l7，layer-7 modu...
分类：
Web程序 时间：
2014-06-22 12:53:50
阅读次数：
244
