public int widthOfBinaryTree(TreeNode root) { /* 层序遍历+记录完全二叉树的坐标，左孩子2*i，右孩子2*i+1 而且要有两个变量，一个记录本层节点数，一个记录下层节点数 层序遍历用队列实现 还要有一个队列记录本层的下标 */ //层序... ...
分类：
其他好文 时间：
2018-02-04 19:28:23
阅读次数：
169
这是一道用队列实现的BFS基础搜索题，学长给我们加这道题主要是让我们联系数据结构里面的队列，话不多说看代码吧。 #include <stdio.h> #include <string.h> #include <math.h> #include <algorithm> #include <queue> ...
分类：
其他好文 时间：
2018-02-04 00:35:13
阅读次数：
171
用队列实现栈。这个实现方法十分的简单，就是在push这一步的时候直接变成逆序。 ...
分类：
其他好文 时间：
2018-01-26 22:45:23
阅读次数：
184
最近开发几个小项目，需要把结果写到txt文件里面，并且按照时间进行分文件，由于对于效率要求较高，所以采用 生产者和消费者 模型来进行写出文本，线程中只需要添加队列就立即返回，而不需要等待写文件的时间 然后再写了个字典来维护： 在实际使用添加WirteItem，设置好输出目录就行了： ...
分类：
其他好文 时间：
2018-01-23 01:08:34
阅读次数：
197
1.LinkedLis的底层实现: 继承与AbstractSequentiaList的双向列表. 可以被当做堆栈,队列. 实现了List接口,能对它进行队列操作 实现了Deque接口,能把LinkedList当作双端队列使用 实现Cloneable接口,能克隆 实现了Serializable接口,支 ...
分类：
其他好文 时间：
2018-01-17 00:32:13
阅读次数：
117
线性结构的两种常见应用 队列 定义 一种可以实现“先进先出”的存储结构 分类 链式队列 --用链表实现 静态队列 --用数组实现 静态队列通常使用循环队列实现的 循环队列： 1、静态队列为什么必须是循环队列 注意： f:头部，r:尾部的下一个节点 。 避免浪费空间，反复利用内存 2、循环队列需要几个 ...
分类：
其他好文 时间：
2018-01-16 01:01:16
阅读次数：
177
目前对消息队列并不了解其原理，本篇文章主要是通过慕课网学习归纳的一些笔记，为后续学习打下基础。 众所周知在对网站设计的时候，会遇到给用户“群发短信”，“订单系统有大量的日志”，“秒杀设计”等，服务器没法处理这种瞬间迸发的压力，这种情况要保证系统正常有效的使用，就需要“消息队列”的帮助。本篇主要通过消 ...
分类：
Web程序 时间：
2018-01-08 18:42:06
阅读次数：
268
1、列表 List接口（继承于Collection接口）及其实现类 List接口及其实现类是容量可变的列表，可按索引访问集合中的元素。 特点：集合中的元素有序、可重复； 列表在数据结构中分别表现为：数组和向量、链表、堆栈、队列。 实现类： ArrayList 实现一个数组，它的规模可变并且能像链表一 ...
分类：
编程语言 时间：
2018-01-08 13:26:33
阅读次数：
161
题解：思路，二维转一维； 先求每一行相邻k个的最值 然后相邻k个看成整体竖着再求一遍 用单调队列实现 ...
分类：
其他好文 时间：
2018-01-02 23:19:34
阅读次数：
104
队列接口实现： 顺序循环队列实现： 链结点： 链队列实现： 栈和队列的应用 ...
分类：
其他好文 时间：
2017-12-23 15:59:45
阅读次数：
189
