一、二叉堆含义及属性: 堆（heap)亦被称为：优先队列（priority queue），是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。在队列中，调度程序反复提取队列中第一个作业并运行，因而实际情况中某些时间较短的任务将等待很长时间才能结束，或者某些不短小，但具有重要性的作业，同样应当具有优先权。堆即为解决此类问题设计的一种数据结构。同垃圾收集存储的堆含…
*本文依据RT-Thread当时最新版本4.0.1版本源码 RT-Thread操作系统是一款基于优先级和时间片轮转的多任务实时操作系统。其调度算法采用256个优先级，并支持相同优先级的任务存在。不同优先级的任务采用优先级调度，而相同优先级的任务则采用时间片轮转调度。其实这种调度算法在绝大多数系统中都一样，像我知道的μCos和freertos都是如此。不过这里需要先了解一个问题，也是我初学时被困扰的…
前两天发布那个rsync算法后，想看看数据压缩的算法，知道一个经典的压缩算法Huffman算法。相信大家应该听说过 David Huffman 和他的压缩算法—— Huffman Code，一种通过字符出现频率，Priority Queue，和二叉树来进行的一种压缩算法，这种二叉树又叫Huffman二叉树 —— 一种带权重的树。从学校毕业很长时间的我忘了这个算法，但是网上查了一下，中文社区…
我们都知道，队列是一种FIFO的数据结构，规定在队尾增加元素，在队首删除元素，和食堂排队打饭一个道理。（当然，插队的人是很鄙视的）。而在
//Dijkstra.txt文件内容如下：0 1 10…在了解priority_queue（优先队列）前，由于优先级队列的插入、删除操作只需要logn的时间花费，可以先去瞅瞅queue，本文使用C++实现了这一基本算法。下面是传送门啦因此降低了不少运行时间。笔者使用了STL库中的优先级队列(Priority Queue)来完成Dijkstra算法中extract-min()语句（即从未选中的节点中选取一个距离原点s最小的点）的功能。参考《算法导论》第24.3节。这一次，
本篇来继续学习@Test下的注释，这篇学习两个属性的基本使用。第一个是设置该条用例不被执行，第二个的作用是设置用例执行的优先顺序。 1. 属性enabled 在Testng中，如果方法前面添加了@Test注释，然后没有其他的属性，那么默认这个用例会被自动运行。那么如果，我不想要某个方法运行呢？有些人第一反应就是，把这个方法前面的@Test给删除或者注释符号注销该行。不可否认，这是一个…
写在前面 这一部分学习一下优先级队列这样一种STL容器。priority_ queue 优先级队列是一个拥有权值概念的单向队列queue，在这个队列中，所有元素是按优先级排列的（也可以认为queue是个按进入队列的先后做为优先级的优先级队列——先进入队列的元素优先权要高于后进入队列的元素）。在计算机操作系统中，优先级队列的使用是相当频繁的，进线程调度都会用到。在STL的具体实现中，priority…
实现出一个queue，只不过其中的元素依照优先级被读取。priority_queue的接口与queue非常相近，只不过在插入元素后priority_queue会自动为元素排序，默认排序是operator
