随笔分类 - 数据结构与算法
基础内功
摘要:1. 为什么要引入堆? 1.1 堆的应用场景 有时候我们面临一种实际应用场景需要根据任务的重要程度而划分优先级,对优先级高的任务提供优先服务。 优先级队列(Priority Queue):取出元素的顺序是依据优先级大小,而不是元素进入队列的先后顺序。 优先级队列实现要求:维护这样一种结构,取出数据时
阅读全文
摘要:目前针对基础的整数排序问题和数组较为实用。 public class AlgoUtils { /** * 对数器, 返回int数组 * @param maxLen 数组长度范围[0, maxLen-1] * @param maxValue 数组元素值范围[0, maxValue-1] * @retu
阅读全文