摘要:
常用十大算法(七)— 克鲁斯卡尔算法 博客说明 文章所涉及的资料来自互联网整理和个人总结,意在于个人学习和经验汇总,如有什么地方侵权,请联系本人删除,谢谢! 介绍 克鲁斯卡尔(Kruskal)算法,是用来求加权连通图的最小生成树的算法。 最小生成树 最小生成树(Minimum Cost Spanni 阅读全文
摘要:
常用十大算法(六)— 普里姆算法 博客说明 文章所涉及的资料来自互联网整理和个人总结,意在于个人学习和经验汇总,如有什么地方侵权,请联系本人删除,谢谢! 介绍 普利姆(Prim)算法求最小生成树,也就是在包含n个顶点的连通图中,找出只有(n-1)条边包含所有n个顶点的连通子图,也就是所谓的极小连通子 阅读全文
摘要:
LeetCode–数值的整数次方 博客说明 文章所涉及的资料来自互联网整理和个人总结,意在于个人学习和经验汇总,如有什么地方侵权,请联系本人删除,谢谢! 介绍 剑指 Offer 16. 数值的整数次方 主站 50 题 题目 实现函数double Power(double base, int expo 阅读全文
摘要:
LeetCode–二叉树的层次遍历 II 博客说明 文章所涉及的资料来自互联网整理和个人总结,意在于个人学习和经验汇总,如有什么地方侵权,请联系本人删除,谢谢! 介绍 107. 二叉树的层次遍历 II 题目 给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐 阅读全文