2018年5月16日
堆排序
摘要： 算法思想 （将所有元素插入一个查找最小元素的优先队列，然后再重复调用删除最小元素的操作来将它们按顺序删去） 在优先队列数据结构中，出队列为最大（小）值 先构建优先队列 再出队列，从而使集合有序 堆排序的两个阶段 堆的构造：将原始数据重新组织安排进一个堆中 下沉排序：从堆中按递减顺序取出所有元素并得到 阅读全文
posted @ 2018-05-16 21:50 Freelancy 阅读(113) 评论(0) 推荐(0) 编辑
优先队列
摘要： 算法思想 1. 数据结构：一个队列 2. 支持操作： 删除最大元素 插入元素 Java 源码 测试结果 阅读全文
posted @ 2018-05-16 09:55 Freelancy 阅读(125) 评论(0) 推荐(0) 编辑