spur_21

1. 应用场景 - 最短路径问题 战争时期，胜利乡有 7 个村庄(A, B, C, D, E, F, G) ，现在有六个邮差，从 G 点出发，需要分别把邮件分别送到 A, B, C , D, E, F

1.应用场景 - 公交问题 某城市新增 7 个站点(A, B, C, D, E, F, G) ，现在需要修路把 7 个站点连通 各个站点的距离用边线表示(权) ，比如 A – B 距离 12 公里 问

1.应用场景-修路问题 问题: 有胜利乡有7个村庄(A, B, C, D E, F, G), 各个村庄的距离用边线标识(权), 比如 A - B 距离5 公里 如何修路保证各个村庄能够联通,并且总的修

1.介绍 1.贪婪算法是指 对问题进行求解时, 在每一步选择中都采取最好或者最优(即最有利选择),从而希望能够导致结果是最好或者最优的算法 2.贪婪算法所得到结果不一定是最优的结果(有时候是最优解),

1.应用场景-字符串匹配问题 字符串匹配问题 有一个字符串 str1 = '硅硅谷 尚硅谷你尚硅 尚硅谷你尚硅谷你尚硅你好', 和一个字串 str2 = '尚硅谷你尚硅你' 现在要判断str1 是否含

1.介绍 动态规划(Dynamic Programming) 算法的核心思想, 将大问题划分为小问题进行解决,从而一步步获取最优解的处理算法 动态算法 与 分治算法类似, 其基本思想也是将 待求解的大

1.插值查找原理介绍 插值查找算法类似于二分查找，不同的是插值查找每次从自适应 mid 处开始查找。 2.将折半查找中的求 mid 索引的公式 , low 表示左边索引 left, high 表示右边

1.介绍 分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问

1. 二分查找算法(非递归) 介绍 二分查找法只适用于从有序的数列中进行查找(比如数字和字母等)，将数列排序后再进行查找 二分查找法的运行时间为对数时间 O(㏒₂n) ，即查找到需要的目标位置最多只需