队列： 1.先进先出，后进后出； 2.支持入队Enqueue（将数据放到队尾）和出队Dequeue（取出队头数据）操作； 3.和栈一样属于操作受限的线性表； 如何实现队列？ 1.数组实现（顺序队列） 2.链表实现（链式队列） 3.循环队列 队列的常见应用： 1.阻塞队列1）在队列的基础上增加阻塞操作 ...
分类：
其他好文 时间：
2019-10-03 18:10:11
阅读次数：
83
广度优先遍历（BFS） 过程分析 初始化一个队列。访问A顶点，将A顶点入队，之后出队。同时将与A顶点相邻接的顶点B，F入队 访问B结点，将B结点出队，同时将与B结点相邻接，且还未被访问过的顶点C，I，G入队 访问F结点，将F结点出队，同时将于F结点相邻接，且还未被访问过的顶点G，E入队。之后同理，直 ...
分类：
其他好文 时间：
2019-10-02 14:40:51
阅读次数：
95
拓扑排序将有向无环图的所有顶点排成一个线性序列，使得其中任意两个顶点$u、v$，若存在有向边$u v$，那么在线性序列中$u$必然在$v$之前。 思想： 1. 将所有入度为0的顶点入队； 2. 取队首结点输出，删除所有从该结点出发的边，并将这些边到达的顶点的入度减1，若某顶点入度减为0，将其入队； ...
分类：
编程语言 时间：
2019-10-01 13:44:41
阅读次数：
111
一、Redis事物的特点 Redis 事务可以一次执行多个命令， 并且带有以下三个重要的保证： 批量操作在发送 EXEC 命令前被放入队列缓存。 收到 EXEC 命令后进入事务执行，事务中任意命令执行失败，其余的命令依然被执行。 在事务执行过程，其他客户端提交的命令请求不会插入到事务执行命令序列中。 ...
分类：
其他好文 时间：
2019-09-30 16:56:06
阅读次数：
86
"题目描述" 思路 一开始看这道题目，也不是很会，谁会把统计之类的问题和bfs联系在一起，没有开始的状态，没有结束的状态，题目中连一个最短之类的词也没有出现。 然后统计嘛，题目中说了方格高度都相同，就把周围的点都看一遍和这个点高度相同的就入队，把高度相同的点都打上浏览的标记。看的过程中，既有比它小的 ...
分类：
其他好文 时间：
2019-09-29 23:22:35
阅读次数：
103
queue接口特点：可以模拟队列行为，即“先进先出”。接口结构queue接口继承了Collection接口，并增加了一些新方法12345678910111213141516public interface extends Collection{ boolean add(E e); //将元素插入队列... ...
分类：
编程语言 时间：
2019-09-26 09:27:00
阅读次数：
86
线程池做的主要工作是控制运行的线程的数量，处理过程中将任务放入队列，然后在线程创建后启动这些任务，如果线程数量超过了最大数量，超出数量的线程排队等待，等其他线程执行完毕，再从队列中取任务来执行。 Executor 线程池的顶级接口。 Executors 线程池相关的工具类。 线程池的主要特点为：线程 ...
分类：
编程语言 时间：
2019-09-25 16:11:16
阅读次数：
115
1、支持并发 使用CAS保证更新的原子性 线程安全 2、状态不一致 head tail并非总是指向真正的头尾节点 只有head/tail与头尾节点的距离超过HOPS阈值 才会更新head tail 3个不等式保证数据处理正确： 基本不变式 在执行方法之前和之后，队列必须要保持的不变式： 当入队插入新 ...
分类：
其他好文 时间：
2019-09-25 00:56:45
阅读次数：
77
背景 19年参加了robomaster，负责了一部分电控的工作，当时刚入队时也是小白，一路上学了很多的东西，挺想整理出来留给将来入坑的同志们，这是一方面。 另一方面是自己入视觉坑的时候，读到了一个RM前辈写的系列教程（微信@江达小记），感觉写的非常好，然后就开始好奇为什么电控这边没有一个类似的教程呢 ...
分类：
其他好文 时间：
2019-09-25 00:52:58
阅读次数：
169
题意：求 1 - n 的次最短路 分析： 先来谈谈Dijkstra的优化。对于每次寻找到当前为访问过的点中距离最短的那一个，运用优先队列进行优化，避免全部扫描，每更新一个点的最短距离就加入优先队列。有人会问，一个点如果已经处理完成了，那它还留在队列中怎么办？我们放入队列时将一个点那时的顶点编号和最短 ...
分类：
其他好文 时间：
2019-09-24 07:58:30
阅读次数：
70
