PriorityQueue是从JDK1.5开始提供的新的数据结构接口,它是一种基于优先级堆的极大优先级队列。优先级队列是不同于先进先出队列的另一种队列。 每次从队列中取出的是具有最高优先权的元素。如果不提供Comparator的话,优先队列中元素默认按自然顺序排列,也就是数字默认是小的在队列头, 字 ...
分类:
其他好文 时间:
2016-11-19 13:28:02
阅读次数:
184
串行口是计算机一种常用的接口,具有连接线少,通讯简单,得到广泛的使用。常用的串口是RS-232-C接口(又称EIA RS-232-C)它是在1970年由美国电子工业协会(EIA)联合贝尔系统、调制解调器厂家及计算机终端生产厂家共同制定的用于串行通讯的标准。串口通讯指的是计算机依次以位(bit)为单位 ...
分类:
系统相关 时间:
2016-11-14 22:31:40
阅读次数:
596
一、栈 栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉, ...
分类:
其他好文 时间:
2016-11-14 01:54:11
阅读次数:
280
本文转载自:http://blog.csdn.net/tommy_wxie/article/details/11486907 对于v4l2,上次是在调试收音机驱动的时候用过,其他也就只是用i2c配置一些寄存器就可以了。那时只是粗粗的了解了,把收音机当作v4l2的设备后会在/dev目录下生成一个rad ...
分类:
系统相关 时间:
2016-11-12 19:21:32
阅读次数:
264
redis的list是一个双向链表,既可以用作栈,也可以用作队列,幸好大学学过数据结构,还有印象。 栈:先进后出,队列:先进先出 redis链表操作: 应用场景学习list链表:要获取最新的10个登录用户信息, 如果用sql的话:select * from user order by loginti ...
分类:
其他好文 时间:
2016-11-08 17:23:20
阅读次数:
248
队列是一种先入先出的结构,数据从队列头出,队尾进。在linux内核中进程调度,打印缓冲区都有用到队列。队列有多种实现方式,可以用链表,也可以用数组。这里用数组来实现一个简单的循环队列。首先创建一个大小为8的队列如下,队列头尾指针指向同一块内存,当从队列尾部插入一..
分类:
编程语言 时间:
2016-11-05 23:58:20
阅读次数:
377
1.123顺子变化 2.B退出又进来队列有错 3.血拼 ...
分类:
其他好文 时间:
2016-11-04 17:05:49
阅读次数:
127
#栈是先进后出 #队列先进先出 class Stack(object): def __init__(self): """ initialize your data structure here. """ self.inQueue=[] self.outQueue=[] def push(self, ...
分类:
编程语言 时间:
2016-10-31 20:38:44
阅读次数:
234
本周的作业要求: 1.给出循环队列的存储结构定义。 2.完成循环队列的基本操作函数。 1) 初始化循环队列; 2) 建立循环队列; 3) 实现入队和出队操作; 4) 采用下面两种方法实现对满和队空的判断操作: 方法一:修改队满条件,浪费一个元素空间,队满时数组中只有一个空闲单元(必做); 方法二:设 ...
分类:
其他好文 时间:
2016-10-24 02:24:06
阅读次数:
545
队列的抽象数据类型定义为: 类型名称:队列。 数据对象集:一个有0个或多个元素的有穷线性表。 操作集:对于一个长度为正整数MaxSize的队列Q∈Queue, 记队列中的任一元素item∈ElementType,有: (1)Queue CreateQueue(int MaxSize):创建一个长度为 ...
分类:
其他好文 时间:
2016-10-18 15:55:34
阅读次数:
628