栈的特点是“先进后出”，队列的特点是“先进先出”；向队列中依次添加元素n、m，当删除时，先删除应该是n；向栈1中添加元素n、m，当要删除时，把栈1的元素添加到栈2中，元素n刚好位于栈顶，n就会被先删除，正好实现了队列的特点。代码如下，已测。public class Queue { private Stack stackOne=new Stack();
p...
分类：
其他好文 时间：
2015-06-05 15:47:15
阅读次数：
143
队列方法 栈数据结构的访问规则是LIFO（后进先出），而队列数据结构的访问规则是FIFO（先进先出）。队列在列表的末端添加项，从列表的前端移除。由于push()是向数值末端添加项的方法，因此要模拟队列只需要一个从数组前端获得项的方法。实现这一操作的数组方法就是shift(),它能够移除数组中的第一....
分类：
其他好文 时间：
2015-06-05 15:31:15
阅读次数：
124
题意：3种操作分别为入队，出队，查询当前队列的中位数。操作数为1e5数量级。思路：先考虑离线算法，可以离散+线段树，可以划分树，考虑在线算法，则有treap名次树，SBtree(size balanced tree)等等。123456789101112131415161718192021222324...
分类：
其他好文 时间：
2015-06-03 06:07:22
阅读次数：
201
六度空间假如给你一个社交网络图，请你对每个节点计算符合“六度空间”理论的结点占结点总数的百分比。终于来了道中文题 ，然而题意还是很绕。语文不好（掩面，逃）BFS的考察 然而难点是在确定层数 所以咱们用一个last指向每一层的最后一个节点 当出队的节点==last的时候 level++看AC代码吧 写...
分类：
其他好文 时间：
2015-06-01 13:18:20
阅读次数：
159
//【数据结构】用C++编写队列及基本操作（包括插入，出队列，摧毁，清空等等）
//头文件
#ifndef _SEQ_STACK_
#define _SEQ_STACK_
#include
using namespace std;
template
class Queue
{
public:
Queue(size_t sz = INIT_SIZE)
{
capacity =...
分类：
编程语言 时间：
2015-06-01 09:45:42
阅读次数：
138
// Filename : list_queue.c
// Authot : LupingChen
// Data : 2015.05.30// Content : pop\get_head\get_tail\size
//定义节点数据类型typedef struct Node { int data;//数据 struct Node next;//指向下一个节点} N...
分类：
其他好文 时间：
2015-05-31 01:25:15
阅读次数：
259
【要求】用两个队列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
优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。 PriorityQueue是从JDK1.5开始提供的新的数据结构接口。 如果不提供Comparator的话，优先队列中元素默认按自然顺序排列，也就是数字默认是小的在队列头，字符串则按字典序排列。 由于网上的资.....
分类：
编程语言 时间：
2015-05-25 23:46:00
阅读次数：
179
Zookeeper应用场景：
分布式队列
FIFO（先进先出）
Barrier(同步队列)
共享锁
集群管理
leader选举
命名服务
分布式应用配置项的管理等
FIFO设计思路
1.在/queue-fifo的目录下创建 SEQUENTIAL 类型的子目录 /x(i)，这样就能保证所有成员加入队列时都是有编号的。
2.出队列时通过 getChildr...
分类：
其他好文 时间：
2015-05-23 00:03:00
阅读次数：
219
