发布于 2020-10-16 Kruskal算法 zzzhxxx 1,486 热度 无~ 算法 存图 邻接矩阵 邻接表 邻接矩阵更适用于完全图 邻接表 1.前向星 2.链式前向星 F1: F2:vector 最小生成树 唯一最 …
发布于 2019-01-17 贪心算法 zzzhxxx 1,448 热度 无~ 算法 贪心算法 贪心算法是从问题的初始状态出发,通过若干次的贪心选择而得到的最优值(或较优 值)的一种求解问题的策略,即贪心策略。 贪心 …
发布于 2018-12-10 二分常见模型 zzzhxxx 1,161 热度 无~ 算法 二分法常见模型 二分查找(基础) 二分答案(重点) 代替三分(*) 注:*为扩展内容 二分答案概念 二分答案,就是二分枚举答案,由 …