1.队列的基础 队列是插入只能在一端（后端），删除只能在另一端（前端）的线性表，是先进先出模型。 1. 入队：在表的末端插入； 2. 出队：在表的开头删除元素； 2.队列的应用 汽车加油站 模拟打印机缓冲区 CPU分时系统、计算机网络 打印杨辉三角 3.队列的数组实现 1. fatal.h 2.qu ...
分类：
其他好文 时间：
2016-10-18 07:46:16
阅读次数：
257
转自http://www.cnblogs.com/kaituorensheng/archive/2013/02/28/2937865.html 队列特性：先进先出（FIFO)——先进队列的元素先出队列。来源于我们生活中的队列（先排队的先办完事）。 队列有下面几个操作： InitQueue（） ——初 ...
分类：
其他好文 时间：
2016-10-15 22:08:20
阅读次数：
187
回顾： 线程：资源的集合；内存共享，两个或多个线程同时修改一份数据时，造成结果可能不正确，必须加锁 进程：运行的最小单元 守护进程：在start之前设置setDemo() 队列queue：作用解耦，使程序之间是实现松耦合，提高处理效率 FIFO：先进先出 LIFO：后进先出 队列中的数据使用完就没了 ...
分类：
编程语言 时间：
2016-10-14 11:44:21
阅读次数：
186
来个个人通俗的解释吧。消息队列，顾名思义 首先是个队列。队列的操作有入队和出队 也就是你有一个程序在产生内容然后入队（生产者） 另一个程序读取内容，内容出队（消费者） 我想你应该是缺乏一个使用场景。 当你不需要立即获得结果，但是并发量又不能无限大的时候，差不多就是你需要使用消息队列的时候。 比如你写 ...
分类：
编程语言 时间：
2016-10-13 19:39:36
阅读次数：
236
栈的特点，就是先进后出。栈可以是链表形式，也可以用数组形式实现。 思考题目的时候，已形成本能，不知道如何总结。反过来想的话，就是问题和数据结构的特性。比如第一题，一个数组三个栈，那么肯定是分割数组了。比如MyQueue这题，因为栈是先进后出，队列是先进先出。题目要求可以用两个栈，那么肯定是可以来回倒 ...
分类：
其他好文 时间：
2016-10-10 16:36:00
阅读次数：
221
常用最短路算法——-SPFA和Dijkstra及其优化 这篇文章将简单讲解两个最常用的最短路优化算法，需要读者有一定的图论基础。 首先从DIJKSTRA讲起。常规的dijkstra算法复杂度较高，为O(n^2)，因为要花大量时间来找当前已知的距顶点距离最小的值，所以用优先队列（值小的先出队列）来优化 ...
分类：
编程语言 时间：
2016-10-10 01:57:37
阅读次数：
283
本課主題 多线程的创建和使用 消息队列的介绍 Python 操作 memached 和 redis 实战 本周作业 消息队列的介绍 对列是在内存中创建的，如果程序运行完毕之后被清空了，消息就清空了。 先进先出队列 class Queue: '''Create a queue object with ...
分类：
编程语言 时间：
2016-10-09 07:21:07
阅读次数：
238
1～～队列的特点：队列是限定仅在表尾进行插入和表头进行删除操作的线性表，是先进先出的线性表。 1～～循环队列 （1）循环队列的循环表示 若队列不空，尾指针始终指向队列尾元素的下一个位置，也即尾指针始终是"空闲的“，可以起到分隔作用。 2～～～入队 3~~~出队 4~~~判队空 5~~~判队满 2链式 ...
分类：
其他好文 时间：
2016-10-05 21:52:19
阅读次数：
168
优先队列是堆排的一种优化，我学习的是使用stl库的堆排。 基本操作有： 1.push将一个元素入队。 2.pop将一个元素出队。 3.top返还值为队头元素。 4.empty判断队列是否为空，为空返回真。 5.size返还队列里元素总数。 堆的定义方法有很多，我介绍一下我的定义方法 小根堆：prio ...
分类：
其他好文 时间：
2016-10-05 19:45:15
阅读次数：
93
基本数据结构之-顺序队列 顺序队列就是对开辟在堆上的一段连续空间的操作 队列有入队和出队的操作，如果把开始的位置作为队头，那么在入队的时候需要移动数据，如果把末尾做为队头，在出队的时候需要移动元素，所以使用哪种方法都没有简单的， 其实可以指定两个参数来标记队列中队头和对尾的位置，但是在入队和出队的时 ...
分类：
其他好文 时间：
2016-10-04 07:25:44
阅读次数：
146
