更多的理论细节可以用《数据结构》严蔚敏 看几遍，数据结构很重要是实现算法的很大一部分 下面主要谈谈python什么实现 10.1 栈和队列 栈：后进先出LIFO 队列：先进先出FIFO python 中使用list实现在这些功能 栈：压栈 append() 退栈 pop() 队列: 入队 appen...
分类：
编程语言 时间：
2016-02-12 10:30:53
阅读次数：
268
时间:2016-02-03 22:24:52 星期三题目编号:UVA 514题目大意:给定若干的火车(编号1-n),按1-n的顺序进入车站,给出火车出站的顺序,问是否有可能存在分析: FIFO,用栈模拟一遍即可,方法: 根据输入的顺序,从1-n开始,当前操作的为i如果i是当前对应的编号,那么直接跳过...
分类：
其他好文 时间：
2016-02-03 23:31:46
阅读次数：
423
首先，问题源于一个项目。本来是一个很简单的多个串口收发FIFO存取数据的小程序，通过电脑验证也可用，而下位机板子之间通信就出现了丢数问题。 经过分析原因如下： 我的串口收模块是基于特权同学的开发板程序修改而来的，也就是信号线一旦拉低，就认为数据开始传输，便闷头数数，那么数满10个bit（1起始位+8
分类：
其他好文 时间：
2016-02-02 16:40:45
阅读次数：
195
Queue接口与List、Set同一级别，都是继承了Collection接口。LinkedList实现了Queue接 口。在队列这种数据结构中，最先插入的元素将是最先被删除的元素；反之最后插入的元素将是最后被删除的元素，因此队列又称为“先进先出”（FIFO—first in first out）的线
分类：
编程语言 时间：
2016-02-01 20:59:39
阅读次数：
287
#include "DSP28x_Project.h"// Device Headerfile and Examples Include File interrupt void scibTxFifoIsr(void);//fifo发送中断函数 interrupt void scibRxFifoIsr
分类：
其他好文 时间：
2016-02-01 01:39:19
阅读次数：
547
NSOpertaionQueue用GCD构建封装的，是GCD的高级抽象。GCD仅仅支持FIFO队列，而NSOperationQueue中的队列可以被重新设置优先级，从而实现不同操作的执行顺序调整。GCD不支持异步操作之间的依赖关系设置。如果某个操作的依赖另一个操作的数据（生产者-消费者模型是其中之一
分类：
其他好文 时间：
2016-01-29 11:49:14
阅读次数：
172
前面分析了HashMap的实现，我们知道其底层数据存储是一个hash表（数组+单向链表）。接下来我们看一下另一个LinkedHashMap，它是HashMap的一个子类，他在HashMap的基础上维持了一个双向链表（hash表+双向链表），在遍历的时候可以使用插入顺序（先进先出，类似于FIFO），或
分类：
其他好文 时间：
2016-01-29 00:23:03
阅读次数：
318
文件系统概述文件类型 PHP是以UNIX的文件系统为模型的，因此Windows系统中我们只能获得"file"、"dir"或者"unknown"三种文件类型。而UNIX系统中，可以获得"block"、"char"、"dir"、"fifo"、"file"、"link"和"unknown"7种类型。 .....
分类：
Web程序 时间：
2016-01-25 19:23:24
阅读次数：
235
1、队列解析2、FirstInFirstOut(FIFO)接口带宽大于2.048M的接口，默认情况下，运行的是FIFO队列。接口带宽小于2.048M的接口，默认情况下，运行的是WFQ队列。3、PriorityQueuing(PQ)分类：PQ队列可以分为High、Medium、Normal、Low四个队列，默认流量都在Normal队列。加队：默认..
分类：
其他好文 时间：
2016-01-25 13:20:12
阅读次数：
316
EHCache是来自sourceforge（http://ehcache.sourceforge.net/） 的开源项目，也是纯Java实现的简单、快速的Cache组件。EHCache支持内存和磁盘的缓存，支持LRU、LFU和FIFO多种淘汰算法，支持分 布式的Cache，可以作为Hiberna.....
分类：
系统相关 时间：
2016-01-24 22:26:20
阅读次数：
344
