分类: AI算法
每日算法 — 使用java实现斐波那契堆:摊还O(1) decrease-key与Dijkstra优化
引言 斐波那契堆(Fibonacci Heap)是一种高级优先队列数据结构,由Michael Fredman和Robert...
每日算法 — 使用java实现替罪羊树:无需旋转的自平衡二叉搜索树
引言 替罪羊树(Scapegoat...
每日算法 — 使用java实现ST表:静态区间最值查询的O(1)解法
引言 在算法竞赛和实际工程中,区间最值查询(Range Minimum/Maximum Query,RMQ)是一类非常常见的问题:给定一个静态数组,回答大量形如"区间[l,...
每日算法 — 使用java实现PageRank:图迭代算法与网页排名核心原理
引言 PageRank算法是Google创始人Larry Page和Sergey...