摘要：
二叉堆是一棵完全二叉树。大根堆：对于每一棵子树，有他的根节点大于所有非根节点。小根堆则相反。请注意二叉堆不等同于二叉搜索树——其中序遍历并不一定有序。下图是一个小根堆： 堆的存在可以让我们快捷地找到他的最值（小根堆：最小值；大根堆：最大值；同时不必局限于数字的大小，而可以拓广到依题目所定的优先级）， 阅读全文
posted @ 2021-06-30 18:29
pengyule
阅读(195)
评论(0)
推荐(0)
摘要：
背包问题是动态规划问题中常见的一个分支，常用的有 01背包，完全背包，和多重背包，本篇文章详解01背包和完全背包。 01背包 问题描述：有一个容量为 $m$ 的背包，有 $n$ 个物品每个只有一件，第 $i$ 个物品占用 $w_i$ 单位空间、拥有 $c_i$ 的价值，求问在这个背包中放入若干物品使 阅读全文
posted @ 2021-06-30 18:28
pengyule
阅读(116)
评论(0)
推荐(0)
摘要：
图上最短路径算法分为单源最短路、多源最短路，单源常见算法：Bellman-ford、SPFA、Dijkstra及其堆优化；多源常见算法：Floyd。 单源最短路 Bellman-ford 记 $dis_u$ 为源点到 $u$ 当前的最短路。循环，每一次循环：枚举每一条边，尝试利用这一条边和边连接的两 阅读全文
posted @ 2021-06-30 18:27
pengyule
阅读(72)
评论(0)
推荐(0)
浙公网安备 33010602011771号