堆排序
摘要：
-----------------------siwuxie095 堆排序 它的原理如下： 堆排序是指利用堆这种数据结构所设计的一种排序算法 参考链接： 参考链接1，参考链接2，参考链接3 程序 1：堆排序的实现 SortTestHelper.h： #ifndef SORTTE... 阅读全文
posted @ 2017-06-06 21:04 siwuxie095 阅读(180) 评论(0) 推荐(0) 编辑
堆 续9
摘要：
siwuxie095 和堆相关的问题 （1）使用堆实现优先队列：动态选择优先级最高的任务执行 完全可以使用堆当做一个优先队列，对于系统的若干个进程来讲， 每次都用堆找到优先级最高的任务进行执行，而如果系统来了新 的任务，只要把这个任务插入到堆中即可，如果操作系统要修改 任务的优先级，也是可以实现的 阅读全文
posted @ 2017-06-06 17:20 siwuxie095 阅读(142) 评论(0) 推荐(0) 编辑
堆 续8
摘要：
----------------------siwuxie095 索引从 0 开始 程序 1：最小索引堆的实现 MinIndexHeap.h： #ifndef MININDEXHEAP_H #define MININDEXHEAP_H #include #include ... 阅读全文
posted @ 2017-06-06 16:40 siwuxie095 阅读(158) 评论(0) 推荐(0) 编辑
堆 续7
摘要：
-------------------siwuxie095 索引从 0 开始 程序 1：最大索引堆的实现 MaxIndexHeap.h： #ifndef MAXINDEXHEAP_H #define MAXINDEXHEAP_H #include #include ... 阅读全文
posted @ 2017-06-06 16:02 siwuxie095 阅读(143) 评论(0) 推荐(0) 编辑
堆 续6
摘要：
siwuxie095 索引从 1 开始 程序 1：最小索引堆的实现 MinIndexHeap.h： #ifndef MININDEXHEAP_H #define MININDEXHEAP_H #include <iostream> #include <string> #include <casser 阅读全文
posted @ 2017-06-06 13:56 siwuxie095 阅读(129) 评论(0) 推荐(0) 编辑
堆 续5
摘要：
siwuxie095 索引从 1 开始 程序 1：最大索引堆的实现 MaxIndexHeap.h： #ifndef MAXINDEXHEAP_H #define MAXINDEXHEAP_H #include <iostream> #include <string> #include <casser 阅读全文
posted @ 2017-06-06 13:41 siwuxie095 阅读(143) 评论(0) 推荐(0) 编辑
堆 续4
摘要：
siwuxie095 索引堆 这里介绍一个比普通堆更加高级的数据结构：索引堆（Index Heap） 首先来看一下普通堆有什么问题 或 缺点： 将一个数组通过 Heapify 构建成一个堆，对于这个数组而言， 在堆构建前和堆构建后，它的元素位置发生了改变，正是因为 元素位置的改变，才使得它被看做是一 阅读全文
posted @ 2017-06-05 22:55 siwuxie095 阅读(126) 评论(0) 推荐(0) 编辑
堆 续3
摘要：
---------------------siwuxie095 索引从 0 开始 程序 1：最大堆的实现 MaxHeap.h： #ifndef MAXHEAP_H #define MAXHEAP_H #include #include #include ... 阅读全文
posted @ 2017-06-05 21:33 siwuxie095 阅读(159) 评论(0) 推荐(0) 编辑
