摘要：
普利姆算法之最短路径问题详解 说明 普利姆算法是一个求最短路径的算法，即给定一个带权的无向图，求一条路径使得将这些节点连接后带权路径最短，即如何生成最小生成树 以修路问题为例，假设有7个村庄，修一条通路连接这7个村庄，但是要求路径最短 使用无向图来模拟，图的顶点为村庄，带权路径为村庄的通路，则转化为 阅读全文
posted @ 2021-06-16 20:37
mx_info
阅读(594)
评论(0)
推荐(0)
摘要：
贪心算法之集合覆盖问题详解 说明 贪心算法是指在对某一问题求解时，每一步都寻找最优解的一种思路 集合覆盖问题指有多个电台，每个电台都可以覆盖一定的区域，求可以覆盖所有地区的最小电台数量 使用贪心算法求得的解不一定是最优解，但是接近最优解 电台覆盖问题思路？？？ 先用集合记录要覆盖的所有区域，然后遍历 阅读全文
posted @ 2021-06-16 11:51
mx_info
阅读(751)
评论(0)
推荐(0)
摘要：
KMP算法详解 说明 KMP算法是一种字符串查找算法，能较高效的从一个长字符串中匹配到模式串，即子串 KMP算法是暴力匹配算法的升级版，主要优化了暴力匹配在每次回溯时从当前匹配字符的下一个字符开始匹配的问题，因为有些字符已经匹配过 KMP核心思想为改变每次匹配失败回溯时的下一个字符位置问题，即不是从 阅读全文
posted @ 2021-06-16 09:45
mx_info
阅读(101)
评论(0)
推荐(0)
摘要：
LeetCode88. 合并两个有序数组 题目说明 /** * * 给你两个有序整数数组 nums1 和 nums2， * 请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。 * <p> * 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 * 你可以 阅读全文
posted @ 2021-06-16 08:41
mx_info
阅读(46)
评论(0)
推荐(0)
浙公网安备 33010602011771号