1.队列：和栈中的情况不同，队列中的数据项不总是从数组下标0开始，移除一个数据项后，队头指针会指向下标较高的数据项，其特点：先入先出 2.图解 3.队列的实现代码： 3.1.Queue.java 3.2.QueueTest.java 4.队列插入和删除的时间复杂度和栈的一样，都是O(1) 5.优先级 ...
分类：
编程语言 时间：
2018-02-12 20:05:08
阅读次数：
149
队列： 从概念上来讲，AMQP消息路由必须有三部分：交换器、队列和绑定。生产者把消息发布到交换器上；消息最终到达队列，并被消费者接收；绑定决定了消息如何从路由器路由到特定的队列。 消费者通过以下两种方式从特定的队列中接收消息： 1）通过AMQP的basic.consume命令订阅。这样做会将信道置为 ...
分类：
其他好文 时间：
2018-02-12 18:38:05
阅读次数：
219
我可去他的吧 "...." ==============先胡扯些什么的分割线================== 一道NOIP题我调了一晚上...(其实是因为昨晚没有找到调试的好方法来的说...) 曾经我以为我写完了然后全WA 0分 发现 这组数据能把我卡掉(我都不知道怎么过样例的)... 然后就开 ...
分类：
其他好文 时间：
2018-02-04 11:19:54
阅读次数：
145
首先MQ是什么？ MQ是Message Queue(消息队列)。消息队列是一种应用程序对应用程序之间的通信方法、应用程序通过写和检索入列队的针对应用程序的数据（消息）来进行通信，而不需要专用连接来链接它们。消息传递指的是程序之间通过在消息中发送数据进行通信，而不是直接调用彼此来通信，直接调用通常是用 ...
分类：
其他好文 时间：
2018-01-26 17:05:38
阅读次数：
203
上一篇讲了栈，这一篇要讲的是我们常用的队列，我会从以下几个方面进行总结。 1、什么是队列 2、队列的存储结构3、队列的常用操作及实现代码 1、什么是队列 （1）首先，队列也是一种特殊的线性表，它是一种操作受限的线性表。只允许在表的一端进行元素插入，而在另一端进行元素删除。允许插入的一端称为队尾，允许 ...
分类：
其他好文 时间：
2018-01-13 01:23:24
阅读次数：
164
2018冬令营模拟测试赛（五） [Problem A][UOJ 154]列队 试题描述 picks 博士通过实验成功地得到了排列 $A$，并根据这个回到了正确的过去。他在金星凌日之前顺利地与丘比签订了契约，成为了一名马猴烧酒。 picks 博士可以使用魔法召唤很多很多的猴子与他一起战斗，但是当猴子的 ...
分类：
其他好文 时间：
2018-01-02 16:45:15
阅读次数：
234
我们从刚开始学习信息学的时候，一定都学过数组吧。可是，在很多的时候，数组并不一定能够满足我们的需要——有的时候，要从最前端删除一个数，然后你会把后面的每一个数字一个个往前移，浪费了大量的时间；有的时候，你无法让一些数只从末尾进行大量的修改、删除和插入。怎么办呢？只好用到数据结构。 我们先来说队列。队 ...
分类：
其他好文 时间：
2017-12-31 22:24:26
阅读次数：
137
传送门 有splay的做法，有树状数组的做法。。。 最好理解的还是线段树的做法。 一开始我是这样想的，如果移动某一个人，只有当前行和最后一列会受到影响，感觉就像是个线段树，树状数组什么的。 然而接下来就想歪了，把一个人移到后面，等于把后面的整体往前移一格，gg 正确思路是权值线段树，如果一个数被移走 ...
分类：
其他好文 时间：
2017-12-28 23:31:38
阅读次数：
192
队列和栈类似，也是一种集合，只不过它遵循的原则是先进先出，这很好理解，想一想ATM机取款就可以了。先到的人，先取款，后面到的人只能等前面的人取款成功。所以队列的操作是从前面删除元素，后面插入元素，其它则和栈没有什么区别。它有以下几种操作： 插入(enqueue)：把一个元素插入到队列的后面; 删除( ...
分类：
编程语言 时间：
2017-12-25 19:35:02
阅读次数：
255
