八数码转换问题……
经典bfs……
关键问题：
1.状态的保存（见longwuxu该题解题报告中的全排列Hash表示）
2.bfs中标记数组的处理：
bfs中有两个标记数组，一个是标记队列中节点的标记数组isadd[]，另一个是标记已访问节
点标记数组isvis[]。前者在入队列的时候进行标记，而后者则要在出队列的时候才进行标记
用isadd标记的时候队列中不...
分类：
其他好文 时间：
2014-10-23 14:30:24
阅读次数：
178
内核模块编码时，对资源的管理经常需要hash表和lru链两种方式。可以在资源结点的数据结构中增加一个knpostion标识位，两者都操作完毕后，使能该位，从而保证操作的一致性。写了些简单的代码： 82 void resource_remove(resource_node_t *node) 83 { ...
分类：
其他好文 时间：
2014-10-22 18:10:01
阅读次数：
164
通配 hash 表ngx_hash_init 实现注释：http://blog.csdn.net/gsnumen/article/details/7817396ngx_hash_init之后的结构制图：http://blog.csdn.net/livelylittlefish/article/det...
分类：
其他好文 时间：
2014-10-14 16:29:28
阅读次数：
170
什么是memcache?Memcache是一个高性能的分布式的内存对象缓存系统，通过在内存里维护一个统一的巨大的hash表，它能够用来存储各种格式的数据，包括图像、视频、文件以及数据库检索的结果等。简单的说就是将数据调用到内存中，然后从内存中读取，从而大大提高读取速度(摘自360百科)它相当于一个内...
分类：
系统相关 时间：
2014-10-13 22:59:27
阅读次数：
215
题目大意：有一段优美的旋律，他们是由一些不超过88的音调组成的。若把五个音调算作一小节，问是否有超过一小节的韵律相同（差相同，且两个相同的韵律之间不能有重叠），并求这个最长的长度。
思路：这个题是男人八题之一，正解是后缀自动机，可是我不会。但是某神犇说过：“Hash大法好”。于是这个题Hash+二分也可以解决。分析时间复杂度，2w个点，二分logn，hash挂链判断O(kn)，总复杂度O...
分类：
其他好文 时间：
2014-10-13 13:01:19
阅读次数：
198
哈希表
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。
给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key...
分类：
其他好文 时间：
2014-10-13 11:52:19
阅读次数：
215
Hash表（Hash Table）
hash表实际上由size个的桶组成一个桶数组table[0...size-1] 。当一个对象经过哈希之后，得到一个相应的value , 于是我们把这个对象放到桶table[ value ]中。当一个桶中有多个对象时，我们把桶中的对象组织成为一个链表。这在冲突处理上称之为拉链法。
负载因子（load factor）
...
分类：
其他好文 时间：
2014-10-10 00:57:33
阅读次数：
3011
题目：有很多工人，对应一个能力描述表，每种能力有一个权值，求每个工人的能力值。
分析：字符串，hash表，字典树。利用散列表或者字典树存储对应的单词和权值，查询即可。
说明：注意初始化，计算完将数据清除。
#include
#include
#include
#include
using namespace std;
//hash_define
typedef struct hn...
分类：
其他好文 时间：
2014-10-05 10:51:38
阅读次数：
163
Varnish---原理及应用原理如下图:用户请求到达Varnish服务器,经由网卡将请求接入进来到达tcp/ip协议栈解封装后由varnish将报文中请求资源的uri进行hash计算,而后根据计算的得到的键,到进程维持的hash表对比,若键相同,则根据相应的键去值指针所标识的,内存地址空间或是硬盘地址..
分类：
其他好文 时间：
2014-09-30 04:54:13
阅读次数：
552
本题就是给出一个数k和一个数组，包含N个元素，通过每次添加?数组中的一个数的操作，最后须要得到1 - N的一个序列，不用排序。能够从暴力法入手，然后优化。这里利用hash表进行优化，终于得到时间效率是O(n*n)的算法，并且常数项应该非常低，速度还挺快的。思路：1 假设数组A[i]在1 -N 范围内...
分类：
其他好文 时间：
2014-09-28 17:49:23
阅读次数：
185
