摘要: 普里姆算法介绍 普利姆(Prim)算法求最小生成树,也就是在包含 n 个顶点的连通图中,找出只有(n-1)条边包含所有 n 个顶点的 连通子图,也就是所谓的极小连通子图 应用场景-修路问题 最小生成树 修路问题本质就是就是最小生成树问题, 先介绍一下最小生成树(Minimum Cost Spanni 阅读全文
posted @ 2021-08-06 19:45 HJ0101 阅读(572) 评论(0) 推荐(0) 编辑
摘要: 贪心算法介绍 贪婪算法(贪心算法)是指在对问题进行求解时,在每一步选择中都采取最好或者最优(即最有利)的选择,从而 希望能够导致结果是最好或者最优的算法 贪婪算法所得到的结果不一定是最优的结果(有时候会是最优解),但是都是相对近似(接近)最优解的结果 贪心算法最佳应用-集合覆盖 假设存在如下表的需要 阅读全文
posted @ 2021-08-06 19:40 HJ0101 阅读(185) 评论(0) 推荐(0) 编辑
摘要: //将int数组转换为Integer数组 int[] nums = {1,2,3}; //先将int数组转换为数值流 IntStream stream = Arrays.stream(nums); //流中的元素全部装箱,转换为流 >int转为Integer Stream integerStream 阅读全文
posted @ 2021-08-06 14:53 HJ0101 阅读(591) 评论(0) 推荐(0) 编辑