cnngtc的博客

一些经典算法 还有一些排序,查找算法，都是之前复习数据结构的时候的一些小总结。 文章目录贪心算法与集合覆盖克鲁斯卡尔算法与公交问题普里姆算法与修路问题迪杰斯特拉算法与最短路径问题动态规划与背包问题分治与汉诺塔问题八大排序（一）-------冒泡排序八大排序（二）-------直接选择排序八大排序(三)-------快速排序查找算法之二分查找最后 贪心算法与集合覆盖 https://www.cnblogs.com/cnng/p/12334044.html 克鲁斯卡尔算法与公交问题 https://www.cn

问题描述 应用场景-字符串匹配问题 字符串匹配问题：： 有一个字符串 str1= ““硅硅谷 尚硅谷你尚硅 尚硅谷你尚硅谷你尚硅你好””，和一个子串 str2=“尚硅谷你尚硅你” 现在要判断 str1 是否含有 str2, 如果存在，就返回第一次出现的位置, 如果没有，则返回-1 暴力匹配 暴力匹配算法 如果用暴力匹配的思路，并假设现在str1匹配到 i 位置，子串str2匹配到 j 位置，则有:...