博客原文链接：https://www.cnblogs.com/xzxl/p/7266404.html 感谢GGBeng先生 C++STL——优先队列 一、相关定义 优先队列容器与队列一样，只能从队尾插入元素，从队首删除元素。但是它有一个特性，就是队列中最大的元素总是位于队首，所以出队时，并非按照先进 ...
分类：
编程语言 时间：
2020-02-29 14:51:03
阅读次数：
72
Java 多线程（2） 廖雪峰 使用wait和notify 在Java程序中， 解决了多线程竞争的问题。例如，对于一个任务管理器，多个线程同时往队列中添加任务，可以用 加锁： 但是 并没有解决多线程协调的问题。 仍然以上面的 为例，我们再编写一个 方法取出队列的第一个任务： 上述代码看上去没有问题： ...
分类：
编程语言 时间：
2020-02-25 14:31:58
阅读次数：
71
并发编程之J.U.C的第二篇 3.2 StampedLock 4. Semaphore Semaphore原理 5. CountdownLatch 6. CyclicBarrier 7.线程安全集合类概述 8. ConcurrentHashMap 3. JDK7 ConcurrentHashMap ...
分类：
其他好文 时间：
2020-02-25 12:59:58
阅读次数：
86
队列的两个基本操作：入队 将一个数据放到队列尾部；出队 从队列的头部取出一个元素。 题解： https://www.acwing.com/solution/acwing/content/853/ 首先，最直接的做法当然是模拟滑动窗口的过程，每向右滑动一次都遍历一遍窗口内的数字找最大的输出，这样的复杂 ...
分类：
其他好文 时间：
2020-02-23 09:33:34
阅读次数：
58
//队列，先进先出 class Queue { constructor () { this.items = [] } //入队 enqueue (elem) { return this.items.push(this.items) } //出队 dequeue () { return this.it ...
分类：
其他好文 时间：
2020-02-18 13:17:30
阅读次数：
69
题目描述 序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。 请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树 ...
分类：
编程语言 时间：
2020-02-16 00:59:21
阅读次数：
72
一、队列 Python的Queue模块中提供了同步的、线程安全的队列类，包括FIFO（先入先出)队列Queue，LIFO（后入先出）队列LifoQueue，和优先级队列PriorityQueue。这些队列都实现了锁原语，能够在多线程中直接使用。可以使用队列来实现线程间的同步。 queue.Queue ...
分类：
系统相关 时间：
2020-02-13 09:19:00
阅读次数：
89
优先队列容器和队列一样，只能从队尾插入元素，从队首删除元素。 为什么能叫优先队列呢？？因为它有一个特性，就是队列中每个元素都有一个优先级，所以出队时，并不是完全一样的遵循先进先出的原则来进行的，而是将队列中优先级大的出队。这点有点儿类似于给队列里元素先进行一个排序，再按照顺序出队。元素的比较规则默认 ...
分类：
其他好文 时间：
2020-02-10 13:57:55
阅读次数：
65
import osimport collectionsdef getAllDirQU(path): queue = collections.deque() #进队 queue.append(path) while len(queue) != 0: #出队数据 dirPath = queue.popl ...
分类：
编程语言 时间：
2020-02-08 13:37:50
阅读次数：
98
给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 示例 1: 输入: 输出: 示例 2: 输入: 输出: 注意: 1. 给定矩阵的元素个数不超过 10000。 2. 给定矩阵中至少有一个元素是 0。 3. 矩阵中的元素只在四个方向上相邻: 上、下 ...
分类：
其他好文 时间：
2020-02-08 13:27:06
阅读次数：
72
