http://www.lintcode.com/zh-cn/problem/binary-tree-level-order-traversal/# 错误点：queue是抽象的，实例化时，实例成LinkedList q.isEmpyt() 不是q.empty() 入队 q.offer(E) 出队 q. ...
分类：
其他好文 时间：
2017-05-09 00:46:53
阅读次数：
127
多源最短路 Floyd 时间复杂度:O(n3)；空间复杂度:O(n2) 单源最短路 SPFA 初始化最短路径表； 源点入队； 取出队首点； 枚举取出点的边； 如果能松弛，就松弛，并把被松弛的点加入队列； 如此循环直到队列为空。 适用于各种找单源最短路的题目； 适用于负权图； 可以根据判断节点的入队次 ...
分类：
其他好文 时间：
2017-05-07 18:40:01
阅读次数：
174
栈与队列 栈是限定仅在表尾（栈顶）进行插入和删除操作的线性表（后进先出）。队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表（先进先出）。 栈（Stack）： 1.下标为0的一端作为栈底比较好，因为首元素都存在栈底，变化最小，所以让它作为栈底。定义一个top变量来指示栈顶元素在数组中的位 ...
分类：
其他好文 时间：
2017-05-07 17:35:49
阅读次数：
205
数据结构图的经常使用算法总结 本人在校期间写了一个win32应用程序，用于回想算法导论图的经常使用算法（图中边的权值为两个圆心的像素点的距离） 1.dijkstra算法求两点之间最短路径： 贪心算法用优先队列实现，每次选择距离起点路径和最短的顶点弹出队列，此顶点最短路径就已经确定 初始图例如以下 选 ...
分类：
编程语言 时间：
2017-05-06 10:18:23
阅读次数：
320
转自：http://www.cppblog.com/shyli/archive/2007/04/06/21366.html http://www.cppblog.com/shyli/archive/2007/04/06/21366.html在优先队列中，优先级高的元素先出队列。标准库默认使用元素类型 ...
分类：
其他好文 时间：
2017-05-05 12:57:54
阅读次数：
139
生活中有很多队列的影子，比如打饭排队，买火车票排队问题等，可以说与时间相关的问题，一般都会涉及到队列问题；从生活中，可以抽象出队列的概念，队列就是一个能够实现“先进先出”的存储结构。队列分为链式队列和静态队列；静态队列一般用数组来实现，但此时的队列必须是循环队列，否则会造成巨大的内存浪费；链式队列是 ...
分类：
编程语言 时间：
2017-05-04 20:06:39
阅读次数：
281
队列，$map$。 每次出队进行出队操作的是时候，先把队列中需要出队的人全部出队，然后比较对头和当前出队的人是否相同。 ...
分类：
其他好文 时间：
2017-05-04 00:07:17
阅读次数：
222
队列仅仅同意一端进行插入操作，还有一端进行删除操作。队列是一种先进先出的线性表。简称FIFO。同意插入的一段为队尾，同意删除的一端为队头。 顺序队列 与栈不同的是，队列的出队元素在队头，那么队列没出去一个元素，后面的元素就要依次像前移动。这样他的时间复杂度就是O(n)。 考虑上面截图的流程感觉效率非 ...
分类：
其他好文 时间：
2017-05-03 20:33:53
阅读次数：
200
用栈实现队列 正如标题所述，你需要使用两个栈来实现队列的一些操作。 队列应支持push(element)，pop() 和 top()，其中pop是弹出队列中的第一个(最前面的)元素。 pop和top方法都应该返回第一个元素的值。 样例 比如push(1), pop(), push(2), push( ...
分类：
其他好文 时间：
2017-05-02 13:41:11
阅读次数：
161
