优先队列的实现是一个大根堆，所以每次 push(x)/pop() 操作的时间复杂度是 O(logn)，log以2为底，n是该优先队列中的元素个数 优先队列中的元素一定要定义小于号，C++中自带的类型 int,char 等已经定义好小于号了 http://www.luyixian.cn/news_sh ...
分类：
编程语言 时间：
2019-10-06 00:49:38
阅读次数：
132
异步队列的实现。 如下图所示 这里的异步实现，采用redis作为单向的任务队列，将事件通过序列存入redis队列，通过反序列化将其发送给事件消费者。 事件消费者，通过一个EventHandler接口，来处理不同的事件。 事件分发器通过向jedisqueue lpush事件，consumer 从jed ...
分类：
其他好文 时间：
2019-09-28 00:48:16
阅读次数：
115
PHP队列的实现 算法 此队列算法中有两个类一个是data类，这个类是存放数据；第二个是queue也就是队列类这个就是队列的一些操作。 首先队列里包含front（队列的头，也就是出队是要出去的） rear（队列的尾部在这里永远指向0） queue（存放所有入队的data对像，queue中默认存在一个 ...
分类：
编程语言 时间：
2019-09-21 19:14:30
阅读次数：
74
一、简介 前文介绍了《最大堆》的实现，本章节在最大堆的基础上实现一个简单的优先队列。优先队列的实现本身没什么难度，所以本文我们从优先队列的场景出发介绍topK问题。 后面会持续更新数据结构相关的博文。 数据结构专栏：https://www.cnblogs.com/hello-shf/category ...
分类：
其他好文 时间：
2019-09-05 13:46:53
阅读次数：
90
参考代码：https://github.com/tensorpack/tensorpack/blob/master/tensorpack/dataflow/parallel.py（目前最新版本已经更名为MultiProcessRunner，在最早的版本叫做MultiProcessPrefetchDa ...
分类：
其他好文 时间：
2019-08-31 21:12:07
阅读次数：
127
作用 from collections import deque deque和c++中stl的deque相似，是一种双向队列，底层据说也是同样用双链表实现的 可以用于多线程的线程池的实现，或者消息队列的实现 函数 leetcode 933 class RecentCounter(object): d ...
分类：
编程语言 时间：
2019-08-31 10:30:38
阅读次数：
86
队列queue 多应用在多线程中，对于多线程访问共享变量时，队列queue是线程安全的。从queue队列的实现来看，队列使用了1个线程互斥锁(pthread.Lock())，以及3个条件标量(pthread.condition()),来保证了线程安全。 ?self.mutex互斥锁：任何获取队列的状 ...
分类：
编程语言 时间：
2019-08-13 00:26:11
阅读次数：
111
一、实现原理如下图所示 环形队列实现需注意以下四点(本质上是和“3、一个简单队列的实现”一样的):(1)往队列中写数据 memcpy(&g_tQue[g_iWritePos],pNode,sizeof(T_QUEUE)); g_iWritePos = (g_iWritePos + 1) % QUEU ...
分类：
编程语言 时间：
2019-08-10 19:18:05
阅读次数：
90
背景 因为在工作中经常会用到阻塞队列，有的时候还要根据业务场景获取重写阻塞队列中的方法，所以学习一下阻塞队列的实现原理还是很有必要的。（PS:不深入了解的话，很容易使用出错，造成没有技术深度的样子） 阻塞队列是什么？ 要想了解阻塞队列，先了解一下队列是啥，简单的说队列就是一种先进先出的数据结构。（具 ...
分类：
编程语言 时间：
2019-08-03 22:00:00
阅读次数：
120
队列与栈不同，它遵从先进先出（FIFO——First In First Out）原则，新添加的元素排在队列的尾部，元素只能从队列头部移除。 我们在前一篇文章中描述了如何用JavaScript来实现栈这种数据结构，这里我们对应地来实现队列。 与栈的实现方式类似，唯一不同的是从队列移除元素时取的是队列头 ...
分类：
编程语言 时间：
2019-07-30 15:42:04
阅读次数：
94
