1、若用一个大小为6的数组实现循环队列，队头指针front指向队首元素，队尾指针rear指向队尾元素的后一个位置。若当前rear和front的值分别为0和3，出队1个元素，入队2个元素，rear和front的值分别为：____ (A) A. 1,5 B. 2,4 C. 4,2 D. 5,1 分析： ...
分类：
其他好文 时间：
2018-09-24 18:57:49
阅读次数：
190
一、ThreadPoolExecutor的重要参数 corePoolSize：核心线程数 核心线程会一直存活，及时没有任务需要执行 当线程数小于核心线程数时，即使有线程空闲，线程池也会优先创建新线程处理 设置allowCoreThreadTimeout=true（默认false）时，核心线程会超时关 ...
分类：
编程语言 时间：
2018-09-24 18:31:04
阅读次数：
226
通用树结构是一种容器，里面装有数据元素，我们有遍历元素的需求。 非线性决定了树中的每个结点没有固定的编号方式。 将队列中队首的指针定义成遍历时的游标，根节点进入队列后，游标指向根节点。 队头元素弹出，队首的指针就指向了别的元素，这就相当于移动了游标。 添加遍历相关的程序： 测试程序如下： 结果如下： ...
分类：
其他好文 时间：
2018-09-23 14:58:50
阅读次数：
231
首先说一下，MQ全称为Message Queue消息队列是一种应用程序对应用程序的通信方法。应用程序通过读写出入队列的消息（针对应用程序的数据）来通信，而无需专用连接来链接它们。消息传递指的是程序之间通过在消息中发送数据进行通信，而不是通过直接调用彼此来通信，直接调用通常是用于诸如远程过程调用的技术 ...
分类：
其他好文 时间：
2018-09-23 13:46:46
阅读次数：
129
Description 传送门 Solution 首先我们肯定不能那么耿直地直接把水混合起来吧。。不然分分钟完球。 那么怎么找到最优解呢？假如我们把水的体积和温度按顺序插入队列，这时我们插入第i天的水。假如这个时候水量超过了L，我们要把前面的部分水排掉。 我们目前有两种排水方法： 1.不断去掉队列的 ...
分类：
其他好文 时间：
2018-09-22 19:51:26
阅读次数：
148
（1）掌握队列的相关概念、特点和基本操作（入队、出队、判队空等）。 队列：只允许在表的一端进行插入，而在另一端删除元素的线性表。 特点：先进先出 (FIFO) 基本操作： （2）掌握队列的顺序存储和链式存储的实现。 图解： 顺序存储： 入队： 出队： 链式存储（链队列是限制仅在表头删除和在表尾插入的 ...
分类：
其他好文 时间：
2018-09-22 18:29:02
阅读次数：
184
这一类问题要考察的核心其实是元素进出栈、队列的规则。 拿栈来说，元素进出的顺序是相反的，先进后出，FILO。运用这个特性，我们可以把一个栈的全部元素逆序移至另一个栈。 举例来说，有一组元素排成序列abcd，保存在栈X中，其中d为栈顶元素，a为栈底元素。另外还有一个栈Y，是空的。当我们把序列中的元素逐 ...
分类：
其他好文 时间：
2018-09-22 18:16:35
阅读次数：
162
K短路，A 新鲜出炉的A A 是什么，其实就是bfs，只不过加了一个估价函数h（x），并把队列换成了优先队列。令h(x)==已经花费的代价，f（x）=g(x)+h(x),，那么f(x)就是优先队列的比较标准。这样我们就会尽可能向最优解的方向搜索，我们如果想要求最优解，就跑A ，每次扩展状态，压入队列 ...
分类：
其他好文 时间：
2018-09-22 14:50:18
阅读次数：
188
题目 宠物、狗、猫类如下 用户可以调用add() ，cat类或dog类的实例放入队列中 用户可以调用pollAll()，将队列中所有实例按照队列先后顺序依次弹出 用户可以调用pollDog()、pollCat()，将队列中dog类、cat类的实例按照进队列的先后顺序依次弹出 用户可以调用isEmpt ...
分类：
其他好文 时间：
2018-09-19 22:01:58
阅读次数：
158
一、基本算法 拓扑序列：对于一张有向图，求一个序列ai若对于每一条边(u,v)，都满足au<=av ，则称这个序列为这张有向图的拓扑序列，一张图可能有多个拓扑序列。 求拓扑序列：找到入度为0的点，加入队列中，每次取出队列顶端的点加入拓扑序列的最后，将它到达的点的入度-1，然后再重复做，直到没有点的入 ...
分类：
编程语言 时间：
2018-09-18 19:23:48
阅读次数：
217
