前言 使用链表实现队列，需要队首指向队列头部管理数据出对，队尾指向队列尾部管理数据入队。 具体实现 队列接口 public interface Queue<T> { /** * 元素入队 * @param t */ void enqueue(T t); /** * 元素出队 * @return */ ...
分类：
其他好文 时间：
2021-07-12 17:49:54
阅读次数：
0
#滑动窗口 ##思想 其实就是一个队列, 比如例题中的 abcabcbb，进入这个队列（窗口）为 abc 满足题目要求，当再进入 a，队列变成了 abca，这时候不满足要求。所以，我们要移动这个队列！ 如何移动？ 我们只要把队列的左边的元素移出就行了，直到满足题目要求！ 一直维持这样的队列，找出队列 ...
分类：
其他好文 时间：
2021-07-02 15:48:12
阅读次数：
0
两种写法，主要是复杂度的证明上比较有趣 1. 并查集+BFS 对于每个点，最多只会进入队列一次，这部分的复杂度是O(n) 每个点最多会在 for (int i = find(1); i <= n; i = find(i + 1))这段话中被访问 \(edge[i].size() + 1\) 次，因为 ...
分类：
其他好文 时间：
2021-06-28 17:55:38
阅读次数：
0
这个表显示的是栈外的运算符与栈内运算符之间对比的优先级表。我们可以将上面的表达式入队，然后进行压栈和出栈操作，来得出后序表达式。在表达式后面加一个“#”运算符，那么表达式就是（A+B）*C+E/D#，入队后就是#D/E+C*)B+A(，“#”为队尾元素，”(“为队头元素。设置一个栈，栈顶元素为”#” ...
分类：
Web程序 时间：
2021-04-12 12:35:25
阅读次数：
0
背景 对于 Android 轻量级存储方案，有大多数人都很熟悉的 SharedPreferences；也有基于 mmap 的高性能组件 MMKV，底层序列化/反序列化使用 protobuf 实现，性能高，稳定性强；还有 Jetpack DataStore 是一种数据存储解决方案，允许您使用协议缓冲区 ...
分类：
移动开发 时间：
2021-03-12 13:28:05
阅读次数：
0
什么是流量控制？ Percona XtraDB Cluster具有一种称为流控制的自调节机制。该机制有助于避免集群中最弱/最慢的成员明显落后于集群中其他成员的情况。 当集群成员在写数据很慢（同时又继续从群集组通道接收写集）时，传入/接收队列的大小会增加。如果此队列超过设置的阈值（gcs.fc_lim ...
分类：
数据库 时间：
2021-03-09 13:24:54
阅读次数：
0
Stack就是继承Vector的，而我们常常用Deque替代Stack（Deque可以当栈也可以当队列） 不使用Vector及子类原因如下： 1. 因为vector是线程安全的，所以效率低，这容易理解，类似StringBuffer 2. Vector空间满了之后，扩容是一倍，而ArrayList仅仅 ...
分类：
编程语言 时间：
2021-03-06 14:18:29
阅读次数：
0
第一章 栈与队列 **关键词：**滑动窗口 1-1 设计getMin功能的栈 思路：保存每次栈更新时的最小值，可以通过定义另外一个栈实现。 1-2 由两个栈组成的队列 思路: 队列是先进先出，栈是先进后出。入队列的时候将元素放入栈1，出队列时，如果栈2为空，将栈1的元素全部弹出压入栈2，这样栈2的弹 ...
分类：
其他好文 时间：
2021-03-01 13:51:59
阅读次数：
0
BFS/DFS 在树专题和回溯算法中其实已经涉及到了BFS和DFS算法，这里单独提出再进一步学习一下 BFS 广度优先遍历 Breadth-First-Search 这部分的内容也主要是学习了labuladong公众号内的相关讲解 算法流程 首先将开始节点放入队列中。 从队列中取出第一个节点，并检验 ...
分类：
其他好文 时间：
2021-02-17 14:23:20
阅读次数：
0
设循环队列的容量为50（1—50）经过入队退队运算有front= ,rear= 。问队列中有多少元素？ （1）Front指向循环队列起始位置的第一个，因此后面的所有元素有50-Front+1 = 50-26+1 = 25个，Rear指向循环队列最后一个元素的下一个，因此前面的所有元素是15-1 = ...
分类：
其他好文 时间：
2021-02-09 12:15:47
阅读次数：
0
