摘要：
排序可以分为俩种： 基于比较的排序和不基于比较的排序（根据数据的状况。。。。） 申请额外的数组进行 频率统计。 根据数据的大小， 分配大小。 词频 统计 计数排序：统计词频 基数排序：根据个位数，十位数，百位数，放。要排序的对象 要有进制。 根据个位数放。放完之后，倒出来，同一个桶的数据先进先出 然
阅读全文
posted @ 2022-05-01 22:30
llcl
阅读(30)
推荐(0)
编辑
摘要：
堆结构是用数组实现的完全二叉树结构 完全二叉树 中 如果 每颗子树的最大值在顶部， 就是大根堆 完全二叉树 中 如果 每颗子树的最小值在顶部， 就是小根堆 堆结构有俩个操作：heapInsert 和 heapify 优先级队列结构就是 堆结构 size i 左节点：2 * i + 1 右节点：2 *
阅读全文
posted @ 2022-05-01 13:12
llcl
阅读(49)
推荐(0)
编辑
