dijkstra大神发明的算法 朴素的dijkstra算法时间复杂度为O(n n)，只能处理包含正权边的图。 使用优先级队列或堆优化过的dijkstra算法时间复杂度为O(N log(N)) 下面是优先级队列优化的dijkstra代码源码 / input:点数 N，边数 M，起点S，终点T，以及M组 ...
分类：
编程语言 时间：
2018-10-03 23:58:04
阅读次数：
240
1、class queue.Queue(maxsize=0) #队列：先进先出 2、class queue.LifoQueue(maxsize=0) #堆栈：last in fisrt out 3、class queue.PriorityQueue(maxsize=0) #优先级队列：存储数据时可设 ...
分类：
编程语言 时间：
2018-10-01 17:09:15
阅读次数：
151
思路： 1. 构建小根堆 2. 根据小根堆实现哈夫曼树 3. 根据哈夫曼树对数据进行编码 代码实现如下： " 不使用优先级队列，自己手动实现小根堆 " ...
分类：
编程语言 时间：
2018-09-27 22:14:53
阅读次数：
241
本篇文章介绍支持python多线程编程的模块及其使用方法，主要有thread，threading，Queue，multiprocessing等 关于多线程编程的适用环境以及和多进程编程的区别，可查看 "https://www.cnblogs.com/liushi Oscar/p/9636051.ht ...
分类：
编程语言 时间：
2018-09-13 14:15:01
阅读次数：
200
队列的特点是先进先出。通常都把队列比喻成排队买东西，大家都很守秩序，先排队的人就先买东西。但是优先队列有所不同，它不遵循先进先出的规则，而是根据队列中元素的优先权，优先权最大的先被取出。这就很像堆的特征：总是移除优先级最高的根节点。 重点:优先级队列，是要看优先级的，谁的优先级更高，谁就先得到权限。 ...
分类：
其他好文 时间：
2018-09-09 23:09:24
阅读次数：
217
队列 (同一个进程内的队列 , 多线程) import queue queue.Queue() 先进先出 queue.lifoQueue() 后进先出 queue.PriorityQueue() 优先级队列 q = queue.PriorityQueue() q.put() 接收的是一个元组 元组中 ...
分类：
编程语言 时间：
2018-08-29 21:28:31
阅读次数：
211
一、同一个进程内的队列（多线程） import queue queue.Queue() 先进先出 queue.LifoQueue() 后进先出 queue.PriorityQueue() 优先级队列 优先级队列 q = queue.PriorityQueue() q.put((pri , data) ...
分类：
编程语言 时间：
2018-08-27 21:44:40
阅读次数：
160
import queue queue.Queue() 先进先出 queue.LifoQueue() 后进先出 queue.PriorityQueue() 优先级队列 优先级队列 q = queue.PriorityQueue() q.put() 接受的是一个元祖 元祖中第一个参数是：表示当前数据的优 ...
分类：
编程语言 时间：
2018-08-27 16:05:14
阅读次数：
149
一：scrapy 工作原理介绍： 千言万语，不如一张图来的清晰： 解释说明： 1、从优先级队列中获取request对象，交给engine 2、engine将request对象交给下载器下载，期间会通过downloadmiddleware的process_request方法 3、下载器完成下载，获得r ...
分类：
其他好文 时间：
2018-08-25 19:03:15
阅读次数：
174
