Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. Example: 采用优先级队列PriorityQueue，当对象add到queue中时，它已经按照某 ...
分类：
其他好文 时间：
2019-01-28 10:49:35
阅读次数：
186
先进先出描述了最典型的队列.队列规则是值在给定一组队列中的元素的情况下,确定下一个弹出队列的元素的规则,先进先出声明的是下一个元素应该是等待时间最长的元素 优先级队列声明下一个弹出的元素是最需要的元素(具有最高优先级),当在PriorityQueue调用offer()方法插入一个对象时,这个对象就会 ...
分类：
编程语言 时间：
2019-01-17 21:22:14
阅读次数：
192
冒泡排序(交换排序)：大的数右移交换，优化成鸡尾酒排序；演变成快速排序插入排序:从第二个元素往左比较，插入到小于他的数后面希尔排序选择排序：选择最小的放在最左侧，以此类推归并排序：基于分治算法快速排序(交换排序)：基于分治算法堆排序和优先级队列，基于二叉堆计数排序：小范围内的整数超级快速桶排序基数排序-桶排序的扩展两种交换排序算法1.冒泡排序->优化成鸡尾酒排序2.快速排序两种基于分治算法的
分类：
编程语言 时间：
2019-01-16 16:36:27
阅读次数：
155
我们知道线程池运行时，会不断从任务队列中获取任务，然后执行任务。如果我们想实现延时或者定时执行任务，重要一点就是任务队列会根据任务延时时间的不同进行排序，延时时间越短地就排在队列的前面，先被获取执行。 队列是先进先出的数据结构，就是先进入队列的数据，先被获取。但是有一种特殊的队列叫做优先级队列，它会 ...
分类：
其他好文 时间：
2019-01-16 15:04:33
阅读次数：
179
import queue #先进先出 q = queue.Queue(3)#设置队列容量 q.put(1) q.put(a) print('查看当前队列的容量',q.qsize) q.put(b) print('查看当前容器是否满了',q.full())#满了返回TRUE 没满返回flase pri ...
分类：
其他好文 时间：
2019-01-14 21:23:53
阅读次数：
251
一、如何查看线程的id和名字 二、线程池 线程池的回调函数 三、协程 gevent 四、greenlet模块 五、先进后出和优先级队列 ...
分类：
编程语言 时间：
2019-01-14 18:52:17
阅读次数：
203
chapter 17 容器深入研究 填充容器 一种Generator解决方案 Set和存储顺序 队列 优先级队列 理解Map 性能 SortedMap 散列与散列码 为速度而散列 覆盖hashCode() Collection或Map的同步控制 快速报错 在获取迭代器后，容器发生了变化。 ...
分类：
编程语言 时间：
2019-01-08 17:49:01
阅读次数：
160
