Queue是什么 队列，是一种数据结构。除了优先级队列和LIFO队列外，队列都是以FIFO（先进先出）的方式对各个元素进行排序的。无论使用哪种排序方式，队列的头都是调用remove()或poll()移除元素的。在FIFO队列中，所有新元素都插入队列的末尾。 Queue中的方法 Queue中的方法不难 ...
分类：
编程语言 时间：
2016-06-15 19:05:26
阅读次数：
275
在打印机作业时一般采用队列的形式FIFO(fisrt in first out)，但遇到一个1份的和一个100份的作业时，先打印1份的相对合理；另外，不同作业的优先级也不同，优先级高的应该先处理。 insert == Enqueue deleteMin == Dequeue 二叉堆（完全二叉树）：除 ...
分类：
其他好文 时间：
2016-06-14 17:31:07
阅读次数：
176
1 概述 1.1 产生背景 在传统的IP网络中，所有的报文都被无区别的等同对待，每个转发设备对所有的报文均采用先入先出（FIFO）的策略进行处理，它尽最大的努力（Best-Effort）将报文送到目的地，但对报文传送的可靠性、传送延迟等性能不提供任何保证。 网络发展日新月异，随着IP网络上新应用的不 ...
分类：
其他好文 时间：
2016-06-14 14:20:11
阅读次数：
1338
队列遵循FIFO （First In First Out）原则。 普通队列 优先级队列 通过击鼓传花演示循环队列 ...
分类：
编程语言 时间：
2016-06-11 14:29:53
阅读次数：
325
关键字ASR - Auto speech recognition
VAD - voice activity detection/语音活动检测
FIFO - First in First out/先进先出 设计导入2016年春节过后，赵师傅提供了一个《智能照明语音控制》的设计要求文档。赵师傅希望能够开发一款语音控制灯光亮度的开关设备，相关信息写在了该文档中。春节前，赵师傅去了一趟重庆。在那里，有...
分类：
其他好文 时间：
2016-06-10 12:34:22
阅读次数：
344
一.简介 FIFO。 二.头文件 1 //3_4_part1.h 2 /** 3 author:zhaoyu 4 email:zhaoyu1995.com@gmail.com 5 date:2016-6-9 6 note:realize my textbook <<数据结构（C语言版）>> 7 */ ...
分类：
编程语言 时间：
2016-06-09 17:13:41
阅读次数：
238
三道题，算完了一道半，第二题，找bug很久，第三题难，参考了一下别人的。对操作系统的页面置换算法FIFO和进程的调度SJF算法了解了一下。 ...
分类：
其他好文 时间：
2016-06-08 23:05:14
阅读次数：
244
第三篇． 感觉队列和栈是必须的……所以决定加上这两个…… 我发现我已经买域名买上隐了……今天又买了个.top……真是智障…… Queue(队列FIFO)和Statk(栈FILO). 那么为什么要这两个一块讲呢？理由很简单，数据结构小班同志们都学了，基础原理都会了，这两个东西很像，无论是在操作上还是其 ...
分类：
其他好文 时间：
2016-06-08 10:29:17
阅读次数：
142
同步器是用来构建锁或者其他同步组件的基础框架，它使用了一个int成员变量表示同步状态，通过内置的FIFO队列来完成资源获取线程的排队工作。
同步器主要使用的方式是继承，子类通过继承同步器并实现它的抽象方法来管理同步状态。子类推荐被定义为自定义同步组件的静态内部类，同步器本身没有实现任何同步接口，仅仅是定义了若干同步状态获取和释放的方法来供自定义同步组件使用。
同步器的设计是基于...
分类：
其他好文 时间：
2016-06-06 01:18:35
阅读次数：
273
优先级队列(Priority Queue)
注：队列是一种特征为FIFO的数据结构，每次从队列中取出的是最早加入队列中的元素。但是，许多应用需要另一种队列，每次从队列中取出的应是具有最高优先权的元素，这种队列就是优先级队列(Priority Queue)，也称为优先权队列。
1. 优先级队列的概念
1.1 优先级队列的定义
优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。...
分类：
其他好文 时间：
2016-06-06 01:14:43
阅读次数：
186
