一. 题目： 二叉树按层打印，同时输出格式满足：打印完一层要换行，每一行的行首标明：level i(i=1,2,3...层) 思路：1.先把二叉树的层次遍历搞懂： 用队列实现，原理是：根节点入队，然后在队列不空的时候循环，循环体操作为：抛出队首元素并向队尾添加该抛出节点的左右子节点（如果不为空的话） ...
分类：
编程语言 时间：
2019-04-03 22:25:43
阅读次数：
227
queue 一端只进不出（插入）；另一端只出不进（删除）；先进先出【对比：栈 后进先出，只在一头操作】 队列是一种特殊的受限线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 ...
分类：
其他好文 时间：
2019-04-02 21:36:32
阅读次数：
158
https://www.cnblogs.com/grandyang/p/4656517.html 用双端队列实现，最大值在队列首部 ...
1.单纯用list就可以实现，但并未用到队列相关知识。 2.用两个队列(实际上是两个list)实现栈。 思路： queue1用来存放数据，每次入栈就插入queue1索引值为0的地方。queue2为出栈时的辅助队列，将queue1[1:-1]的元素出队然后入队queue2(也就是queue1逆序压入q ...
分类：
其他好文 时间：
2019-02-19 11:59:57
阅读次数：
172
1 package reentrantlock; 2 3 import java.util.ArrayList; 4 5 public class ProviderAndConsumerTest { 6 7 static ProviderAndConsumer providerAndConsumer... ...
分类：
编程语言 时间：
2019-02-11 12:31:18
阅读次数：
217
消息队列(MQTT) 前面讨论过消息队列传输的具体内容，那我们该用哪种方式进行呢？通过查阅网络资料，发现有两个方式值得借鉴。 第一种方式每个帐号订阅自己的Inbox，而其他人都向这个Inbox发布信息，这种方式接收比较方便，但是发布时就比较麻烦。如群组有50人的话，一条消息就要发布50次，这和Htt ...
分类：
其他好文 时间：
2019-01-30 00:19:05
阅读次数：
139
一、准备阶段（需求设计） 鉴权 采用哪种权限认证模式，Cookie由于有域的限制，考虑到以后可能做桌面端，IPhone端等，所以决定采用token进行权限认证，客户端通过token保存客户验证信息。而token则采用JWT进行（补充知识：JSON Web令牌）验证，用token建... ...
分类：
其他好文 时间：
2019-01-27 13:01:45
阅读次数：
222
适用于：稀疏图（侧重于对边的处理）。 时间复杂度：O(KE)，K是常数，平均值为二，E是边数。（因为和边有关，所以不适于稠密图） 来源：SPFA是Bellman-Ford算法的一种队列实现，减少了不必要的冗余计算。 这个算法简单地说就是队列优化的Bellman-Ford，利用了每个点不会更新次数太多 ...
分类：
编程语言 时间：
2019-01-17 16:26:00
阅读次数：
157
第一部分主要讨论：栈、队列、数组矩阵相关的面试题 第一部分主要讨论：栈、队列、数组矩阵相关的面试题 题目一 题目一 用数组结构实现大小固定的队列和栈 public static class ArrayStack { private Integer[] arr; private Integer siz ...
分类：
编程语言 时间：
2019-01-16 19:49:39
阅读次数：
150
第一部分主要讨论：栈、队列、数组矩阵相关的面试题 第一部分主要讨论：栈、队列、数组矩阵相关的面试题 题目一 题目一 用数组结构实现大小固定的队列和栈 public static class ArrayStack { private Integer[] arr; private Integer siz ...
分类：
编程语言 时间：
2019-01-16 19:16:06
阅读次数：
128
