线性循环队列 队列是先进先出，和栈相反. 线性循环队列，牺牲一个空间，实现循环。比如空间大小为4，牺牲一个空间，所以最多放3个元素。 假设front指向0位置，tail指向3位置 | 1 | 2 | 3 | 空 | | | | | | 出队后 front指向1位置，tail位置不变还是3 | 空 | ...
分类：
编程语言 时间：
2018-06-30 13:00:46
阅读次数：
171
线性队列 队列是先进先出，和栈相反. 不循环的队列就是浪费空间，如果tail到了最大值后，即使前面出队了，有空的位置，也不能再入队。 seqqueue.h seqqueue.c whilequeuemain.c ...
分类：
编程语言 时间：
2018-06-30 12:51:54
阅读次数：
199
ifconfig查看网卡信息的各项说明：eth0表示第一块以太网卡Linkencap表示该网卡位于OSI物理层(PhysicalLayer）的名称HWaddr表示网卡的MAC地址（HardwareAddress）inetaddr表示该网卡在TCP/IP网络中的IP地址Bcast表示广播地址（BroadAddress）Mask表示子网掩码（SubnetMask）MTU表示最大传送单元，不同局域网类型
分类：
其他好文 时间：
2018-06-28 14:41:51
阅读次数：
233
队列是一种特殊的线性表，仅能在线性表的两端进行操作(队头和队尾)，具有“先进先出”的特性。1）使用原生数组实现了StaticQueue，时间复杂度均为O（1） 2）使用单链表基于组合关系实现了LinkQueue，入队操作时间复杂度为O(n)，可是使用双向链表解决。
分类：
其他好文 时间：
2018-06-22 15:26:49
阅读次数：
156
阻塞队列 再写阻塞列队之前，我写了一篇有关queue集合相关博客，也主要是为这篇做铺垫的。 网址：【java提高】 queue集合 在这篇博客中我们接触的队列都是非阻塞队列，比如PriorityQueue、LinkedList（LinkedList是双向链表，它实现了Dequeue接口）。 使用非阻 ...
分类：
编程语言 时间：
2018-06-20 22:42:48
阅读次数：
254
栈的特点是后进先出，即最后别呀如栈的元素会第一个被弹出（pop）。 队列是另外一个很重要的数据结构。和栈不同的是，队列的特点是先进先出，即第一个进入队列的元素将会第一个出来。 题目：用两个栈是新啊一个队列。队列的声明那个如下，请实现它的两个函数apeendTail和deleteHead,分别完成在对 ...
分类：
其他好文 时间：
2018-06-20 14:38:31
阅读次数：
171
题目大意 有一个方阵，在有学生离队后，队伍中出现了一个空位。为了队伍的整齐，教官会依次下达 这样的两条指令： 计算每一次离队事件中，离队的同学的编号是多少。n,m,q<=3*10^5。 题解 直接存储空间太大。经观察发现，一排中有很多同学的编号是连续的，因此我们可以用一个维护(beginId,las ...
分类：
其他好文 时间：
2018-06-17 23:50:27
阅读次数：
282
队列是一种数据结构，是数据安全的，数据安全的。队列能干的事情列表都能干。列表是线程不安全的，所以可以说队列是针对多线程出现的。 数据结构是用来存储数据用的，只不过各种数据结构的存储方式不同。比如：集合、队列、映射 列表：按索引值存储 字典：按key值的哈希表存储 list.pop() #按索引删除 ...
分类：
编程语言 时间：
2018-06-14 11:32:46
阅读次数：
149
www.cnblogs.com/shaokele/ luoguP3960 [noip2017]列队 Time Limit: 2 Sec Memory Limit: 512 MB Description Sylvia 是一个热爱学习的女♂孩子。 前段时间，Sylvia 参加了学校的军训。众所周知，军训 ...
分类：
编程语言 时间：
2018-06-13 21:05:30
阅读次数：
620
