八数码转换问题……
经典bfs……
关键问题：
1.状态的保存（见longwuxu该题解题报告中的全排列Hash表示）
2.bfs中标记数组的处理：
bfs中有两个标记数组，一个是标记队列中节点的标记数组isadd[]，另一个是标记已访问节
点标记数组isvis[]。前者在入队列的时候进行标记，而后者则要在出队列的时候才进行标记
用isadd标记的时候队列中不...
分类：
其他好文 时间：
2014-10-23 14:30:24
阅读次数：
178
HDU 3849 By Recognizing These Guys, We Find Social Networks Useful
题目链接
题意：说白了就是求一个无向图的桥
思路：字符串hash掉，然后双连通，要注意特判一下如果不是一个连通块，那么答案是0
代码：
#include
#include
#include
#include
#include
...
分类：
Web程序 时间：
2014-10-23 14:24:44
阅读次数：
135
基础介绍什么的就自行搜索了。下面直接从安装配置开始。环境：centos6一、安装yum-yinstallvsftpd安装完成后可以直接启动。servicevsftpdstart二、配置使用pam_mysql或者db_load的认证方式：a)使用db_load来设置虚拟用户1、在/etc/vsftpd/下创建两个目录mkdir/etc/vsftpd/vuser..
分类：
数据库 时间：
2014-10-22 18:32:20
阅读次数：
352
内核模块编码时，对资源的管理经常需要hash表和lru链两种方式。可以在资源结点的数据结构中增加一个knpostion标识位，两者都操作完毕后，使能该位，从而保证操作的一致性。写了些简单的代码： 82 void resource_remove(resource_node_t *node) 83 { ...
分类：
其他好文 时间：
2014-10-22 18:10:01
阅读次数：
164
场景是从MySQL中将数据导入到Redis的Hash结构中。当然，最直接的做法就是遍历MySQL数据，一条一条写入到Redis中。这样可能没什么错，但是速度会非常慢。而如果能够使MySQL的查询输出数据直接能够与Redis命令行的输入数据协议相吻合，可能就省事多了。根据测试800w的数据迁移，时间从...
分类：
数据库 时间：
2014-10-22 12:37:55
阅读次数：
209
通过 HashMap、HashSet 的源代码分析其 Hash 存储机制集合和引用就像引用类型的数组一样，当我们把 Java 对象放入数组之时，并不是真正的把 Java 对象放入数组中，只是把对象的引用放入数组中，每个数组元素都是一个引用变量。实际上，HashSet 和 HashMap 之间有很多相...
分类：
其他好文 时间：
2014-10-22 10:42:57
阅读次数：
121
Colored Sticks
Time Limit: 5000MS
Memory Limit: 128000K
Total Submissions: 31015
Accepted: 8180
Description
You are given a bunch of wooden sticks. Each endpoint of e...
分类：
其他好文 时间：
2014-10-22 01:09:19
阅读次数：
193
下午没事，写着玩~明天加上LRU链，用定时器检查资源是否超时，超时就删除。#include "priv.h"#include "kt_resource.h"#define RESOURCE_HASHSIZE (1 hash.hash_pos & (RESOURCE_HASHSIZE - 1); .....
分类：
其他好文 时间：
2014-10-21 21:13:11
阅读次数：
247
HashTable的数组和连接两种实现方法（Java版本）...
分类：
编程语言 时间：
2014-10-21 17:46:38
阅读次数：
133
STL的容器可以分为以下几个大类:
一：序列容器， 有vector, list, deque, string.
二 : 关联容器, 有set, multiset, map, mulmap, hash_set, hash_map, hash_multiset, hash_multimap
三: 其他的杂项： stack, queue, valarray, bitset
...
分类：
其他好文 时间：
2014-10-21 13:50:51
阅读次数：
307
