队列(Queue)也是一种运算受限的线性表，它的运算限制与栈不同，是两头都有限制，插入只能在表的一端进行(只进不出)，而删除只能在表的另一端进行(只出不进)，允许删除的一端称为队尾(rear)，允许插入的一端称为队头(Front),队列的操作原则是先进先出的，所以队列又称作FIFO表(First I...
分类：
其他好文 时间：
2015-01-17 11:08:52
阅读次数：
158
原文:经典算法题每日演练——第九题 优先队列 前端时间玩小爬虫的时候，我把url都是放在内存队列里面的，有时我们在抓取url的时候，通过LCS之类的相似度比较，发现某些url是很重要的，
需要后端解析服务器优先处理，针对这种优先级比较大的url，普通的队列还是苦逼的在做FIFO操作，现在我们的需求就...
分类：
编程语言 时间：
2015-01-16 12:49:24
阅读次数：
293
原文:算法系列15天速成——第九天 队列
可能大家都知道，线性表的变种非常非常多，比如今天讲的“队列”，灰常有意思啊。 一：概念 队列是一个”先进先出“的线性表，牛X的名字就是“First in First Out(FIFO)”， 生活中有很多这样的场景，比如读书的时候去食堂打饭时的”排队“。当然我...
分类：
编程语言 时间：
2015-01-16 09:57:05
阅读次数：
194
#2：deque还提供了append和pop方法，在序列的两端都能以相同的速度执行#例子2:使用deque实现fifo(先进先出)，如下:fromcollectionsimportdequeimportprofile,statimportsysqeque=deque()defadd1(data):q...
分类：
编程语言 时间：
2015-01-15 21:32:51
阅读次数：
208
前面我们学习了一下进程，我们知道多，进程间的地址空间相对独立。进程与进程间不能像线程间通过全局变量通信。如果想进程间通信，就需要其他机制。 常用的进程间通信方式有这几种A.传统的进程间通信方式无名管道(pipe)、有名管道(fifo)和信号(signal)B.System v IPC对象共享内存.....
分类：
其他好文 时间：
2015-01-15 15:55:37
阅读次数：
207
【黑金原创教程】【FPGA那些事儿-驱动篇I 】实验十五：FIFO储存模块（同步）
分类：
其他好文 时间：
2015-01-14 12:19:45
阅读次数：
376
所谓公平性指所有线程对临界资源申请访问权限的成功率都一样，不会让某些线程拥有优先权。通过前面的CLH Node FIFO学习知道了等待队列是一个先进先出的队列，那么是否就可以说每条线程获取锁时就是公平的呢？关于公平性这里分拆成三个点分别阐述：
① 准备入队列的节点，此情况讨论的是线程加入等待队列时产生的竞争是否公平，线程在尝试获取锁失败后将被加入等待队列，这时多个线程通过自旋将节点加入队列，所有...
分类：
编程语言 时间：
2015-01-09 22:26:23
阅读次数：
229
一、队列与循环队列
1.队列
(1)队列(queue)是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。队列是一种先进先出(Fiirst
In First Out)的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头。
从队列的定义可知，队列的入队操作，其实就是在队尾追加一个元素，不需要移动任何元素，因此时间复杂度为O(1)。队列的删除操作，与栈不同的...
分类：
其他好文 时间：
2015-01-09 22:18:36
阅读次数：
226
linux c遍历文件夹的方法比较简单，使用c来实现#include #include #include #include #include #include ...enum{ DT_UNKNOWN = 0, //未知类型 DT_FIFO = 1, //管道 DT_CHR = 2, //字符设备文件...
分类：
系统相关 时间：
2015-01-09 18:45:39
阅读次数：
225
进程间通信1.进程间通信的几种手段： (1).管道 数据只能由一个进程流向另一个进程(其中一个读管道，一个写管道)，如果要建立全双工通信，需要建立两个管道 只能用于父子，兄弟(有亲缘关系的进程)间通信 (2).有名管道 (named pipe ,FIFO)克服了管道的限制，可用于无亲缘关系的进...
分类：
系统相关 时间：
2015-01-09 13:57:10
阅读次数：
206
