标签： 优先队列
每日算法 — 使用java实现配对堆：自适应优先队列与Dijkstra加速
引言 优先队列是图算法中最核心的辅助数据结构之一。二叉堆以其简洁的实现和稳定的O(log...
每日算法 — 使用java实现哈夫曼编码：贪心策略构建最优前缀码与数据压缩
算法引入 数据压缩是现代信息技术的基石。一个800MB的高清电影之所以能通过网络快速传输，正是因为压缩算法大幅减少了数据量。在众多压缩技术中，哈夫曼编码（Huffman...
每日算法 — 使用java实现Dijkstra最短路：贪心策略与优先队列优化
Dijkstra算法是荷兰计算机科学家Edsger W....
每日算法 — 使用java实现斐波那契堆：摊还O(1) decrease-key与Dijkstra优化
引言 斐波那契堆（Fibonacci Heap）是一种高级优先队列数据结构，由Michael Fredman和Robert...
每日算法 — 使用java实现合并K个有序链表：优先队列与分治归并策略
问题描述 给定 k 个升序排列的链表，将它们合并成一个新的升序链表。每个链表内部已排序，链表之间无序。...
每日算法 — 使用java实现优先队列：急诊分诊与任务调度系统
优先队列（Priority Queue）是一种特殊的队列，其中每个元素都关联一个优先级，出队时总是返回优先级最高的元素。在 Java 中，PriorityQueue 类基于二叉堆实现，提供了 (O(\log n))...
