转载请注明出处：http://blog.csdn.net/ns_code/article/details/25076689 题目：用两个队列模拟一个栈，即用两个队列的出队和入队操作。来实现栈的出栈和入栈操作。 思路：略微画下草图。便不难想出该题的解决方法。思路例如以下： 如果有两个队列Q1和Q...
分类：
其他好文 时间：
2015-07-25 16:36:14
阅读次数：
136
【摘要】队列在计算机中非常重要的一种数据结构，尤其在操作系统中。队列典型的特征是先进先出（FIFO），符合流水线业务流程。在进程间通信、网络通信之间经常采用队列做缓存，缓解数据处理压力。结合自己在工作中遇到的队列问题，总结一下对不同场景下的队列实现。根据操作队列的场景分为：单生产者——单消费者、多生产者——单消费者、单生产者——多消费者、多生产者——多消费者四大模型。其实后面三种的队列，可以归纳为一种多对多。根据队列...
分类：
其他好文 时间：
2015-07-24 20:52:37
阅读次数：
137
最短路径问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 16613 Accepted Submission(s): 4973
Problem Description
给你n个点，m条无向边，每条边都有长...
分类：
其他好文 时间：
2015-07-13 10:25:58
阅读次数：
123
1. 232 Implement Queue using Stacks1.1 问题描述 使用栈模拟实现队列。模拟实现如下操作：
push(x). 将元素x放入队尾。
pop(). 移除队首元素。
peek(). 获取队首元素。
empty(). 判断队列是否为空。
注意：只能使用栈的标准操作，push，pop，size和empty函数。1.2 方法与思路 本题和用队列实现栈思路一样，设...
分类：
其他好文 时间：
2015-07-07 11:07:50
阅读次数：
112
Implement the following operations of a stack using queues.
push(x) -- Push element x onto stack.pop() -- Removes the element on top of the stack.top() -- Get the top element.
empty() -- Retur...
分类：
其他好文 时间：
2015-07-05 16:44:56
阅读次数：
148
最近一年多写的最虐心的代码。必须好好复习java并发了。搞了一晚上终于测试都跑通过了，特此纪念，以资鼓励!import java.util.ArrayList;import java.util.List;import java.util.concurrent.ArrayBlockingQueue;i...
分类：
编程语言 时间：
2015-07-05 08:22:15
阅读次数：
134
介绍：树是数据结构中非常重要的一种，主要的用途是用来提高查找效率，对于要重复查找的情况效果更佳，如二叉排序树、FP-树。另外可以用来提高编码效率，如哈弗曼树。
代码：用python实现树的构造和几种遍历算法，虽然不难，不过还是把代码作了一下整理总结。实现功能：
树的构造
递归实现先序遍历、中序遍历、后序遍历
堆栈实现先序遍历、中序遍历、后序遍历
队列实现层次遍历
#coding=utf-8cl...
分类：
编程语言 时间：
2015-07-02 10:10:52
阅读次数：
142
介绍：树是数据结构中非常重要的一种，主要的用途是用来提高查找效率，对于要重复查找的情况效果更佳，如二叉排序树、FP-树。另外可以用来提高编码效率，如哈弗曼树。
代码：用python实现树的构造和几种遍历算法，虽然不难，不过还是把代码作了一下整理总结。实现功能：
树的构造
递归实现先序遍历、中序遍历、后序遍历
堆栈实现先序遍历、中序遍历、后序遍历
队列实现层次遍历
#coding=utf-8cl...
分类：
编程语言 时间：
2015-07-01 18:16:08
阅读次数：
118
我们自己每天使用的电脑能同时运行多个应用程序，没有感觉到卡顿，电脑为每个应用程序的事件分配了一个优先级，移动端的手机也是，通常不管我们是在看电影，发短信只要有电话，电话绝对是优先级最高的。这个时候我们需要一种合理的数据结构删除最大元素和插入元素，我们可以称之为优先队列。实现这种优先队列最合适的数据结...
分类：
编程语言 时间：
2015-06-29 08:42:21
阅读次数：
138
这里记录一下无向图的广度优先遍历，无向图用邻接表表示，使用的图的示例图如下，关于图的表示可以参照博客：无向图的表示：邻接矩阵和邻接表，这里不再赘述，无向图的表示的代码被封装到头文件queue.h 中。
另外还涉及到C语言的队列问题，可以参照博客：C 循环队列实现，同样不再赘述，循环队列实现的代码被封装到头文件graph_represent.h 中。程序使用示例图：
实现要点：
每个定点有三个状...
分类：
编程语言 时间：
2015-06-22 16:22:52
阅读次数：
367
