// Filename ： list_queue.c
// Author : LupingChen
// Data : 2015.05.30
// Content : create\destory\full\empty\push
#include
#include
//定义节点数据类型
typedef struct Node {
...
分类：
其他好文 时间：
2015-05-31 01:28:02
阅读次数：
172
http://acm.hdu.edu.cn/showproblem.php?pid=1195这道题虽然只是从四个数到四个数,但是状态很多,开始一直不知道怎么下手,关键就是如何划分这些状态,确保每一个状态都能遍历到。得到四个数之后,分三种情况处理,每次改变一个数之后都要加入队列,最先输出的就是步数最少...
分类：
其他好文 时间：
2015-05-28 21:25:36
阅读次数：
183
题目传送门 1 /* 2 题意：问最少替换'*'为'.'，使得'.'连通的都是矩形 3 BFS：搜索想法很奇妙，先把'.'的入队，然后对于每个'.'八个方向寻找 4 在2*2的方格里，若只有一个是'*'，那么它一定要被替换掉 5 */ 6 #include 7 #i...
分类：
其他好文 时间：
2015-05-27 22:38:45
阅读次数：
187
【要求】用两个队列queue1,queue2来实现栈的压栈和出栈功能。【分析】此问题类似于用两个栈实现队列的功能的思路，将队列queue1作为入栈专职，queue2作为中转，主要思路是，压栈时将所有元素全部进队queue1，出栈时由于要将queue1最后一个进来的元素输出，所以先将queue1除最后一个元素以外的所有元素转到queue2，出队输出最后一个元素后，将queue2所有元素出队，重新入队到...
分类：
其他好文 时间：
2015-05-27 19:05:45
阅读次数：
129
【题目】用两个栈实现一个队列，分别完成在队列尾部插入结点和在队列头部删除结点的功能。【分析】假设两个栈，栈1和栈2，来实现队列，栈1用来入队，栈2用来出队。
入队时，将元素全部压入栈1；
出队时，如果栈2不为空，就直接pop栈2，否则，就将栈1的所有元素pop到栈1里，再把栈2栈顶弹出。
由图所示，abcdef依次入队，压栈，出队时先将元素从s1弹出，压入s2，从s2出栈实现出队，即使后面再有...
分类：
其他好文 时间：
2015-05-27 10:23:41
阅读次数：
166
Zookeeper应用场景：
分布式队列
FIFO（先进先出）
Barrier(同步队列)
共享锁
集群管理
leader选举
命名服务
分布式应用配置项的管理等
FIFO设计思路
1.在/queue-fifo的目录下创建 SEQUENTIAL 类型的子目录 /x(i)，这样就能保证所有成员加入队列时都是有编号的。
2.出队列时通过 getChildr...
分类：
其他好文 时间：
2015-05-23 00:03:00
阅读次数：
219
这一题，简单的广搜或者深搜都可以搞定，时间复杂度都差不多。
我用的是广搜。题目的意思是：@是一个人的起始位置，#不可以走，. 可以走，求出可以走的位置的个数。
一开始没有用结构体来存储坐标，直接用的是z = x * 10 + y；将z入队，结果错了，原因是在取余整除的时候会出错。改用结构体就OK了。
下面是AC的代码：
#include
#include
#include
using...
分类：
其他好文 时间：
2015-05-22 09:47:49
阅读次数：
114
单调队列，就是队列里的元素是单调递增或者单调递减的。那就有人问了，这和优先队列有什么区别。单调队列里的单调递增（递减）不止是值的单调递增（递减），下标也是单调递增的。我们来看单调队列怎么维护的，就知道单调队列是什么东西了。这里以单调递增队列为例。将数组a[1->n]里面的元素依次入队列。 如果要入....
分类：
其他好文 时间：
2015-05-20 23:46:05
阅读次数：
171
??
题目：一个平面迷宫中有一个人，迷宫中有些点起火了，火和人每个单位时间只能向相邻的格子移动，
其中有一些空间被墙壁占据，问这个人在不背或烧到的情况下，离开迷宫的最快时间。
思路是先用bfs预处理每个格子起火的时间，在来一次bfs走迷宫，入队时判断着火事件和父节点时间大小关系
代码如下：
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-05-16 09:10:49
阅读次数：
144
listen()函数功能
用于面向连接服务器，表明愿意接收连接
#include
函数原型
int listen(int s, int backlog);
参数说明
sockfd：调用socket返回的文件描述符
backlog：accept()应答之前，允许在进入队列中等待的连接数目，出错时返回-1
返回值
成功时，返回0
失败时，返回-1
说明
在使用listen(...
分类：
系统相关 时间：
2015-05-15 12:12:51
阅读次数：
138
