摘要: 桶排序 计数排序&基数排序 思路来源 一周刷爆LeetCode,算法大神左神(左程云)耗时100天打造算法与数据结构基础到 笔记内容 特点:不基于比较的排序 算法思路 计数排序 申明一个定长数组,遍历数据并在对应数值的下标频率统计加一,最后根据频率数组进行输出。 待排序的数据必须有范围限制,能够用数 阅读全文
posted @ 2023-12-20 16:07 Noule 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 比较器 PriorityQueue&自定义类比较器使用 思路来源 一周刷爆LeetCode,算法大神左神(左程云)耗时100天打造算法与数据结构基础到 笔记内容 问题描述 比较器作用:重载比较运算符 比较器默认规则:返回负数第一个参数排前面;返回正数第二个参数拍前面 代码实现 import java 阅读全文
posted @ 2023-12-20 13:00 Noule 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 堆排序 heapInsert&heapify排序 思路来源 一周刷爆LeetCode,算法大神左神(左程云)耗时100天打造算法与数据结构基础到 笔记内容 问题描述 对一个数组进行大根堆排序 算法思路 heapInsert :视为用户一个个插入新数值,由下往上比较 heapify :视为对所有子树排 阅读全文
posted @ 2023-12-20 10:29 Noule 阅读(3) 评论(0) 推荐(0) 编辑