KMP算法 2、KMP算法 2.1、解决的问题 KMP是一个解决模式串在文本串是否出现过,如果出现过,找出最早出现的位置的经典算法,用来解决暴力匹配算法的不足 2.2、算法思路 2.2.1、部分匹配表的生成 什么是 2025-06-22 2 0 数据结构与算法 后端
排序算法----冒泡和选择排序 排序算法----冒泡和选择排序 1、冒泡排序 冒泡排序的基本思想是:通过对待排序序列从前向后(从下标较小的元素开始),依次比较 相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就象水底下的气泡一样逐渐向上冒。 1.1冒泡排序代码实现 2025-06-22 0 0 数据结构与算法 后端
快速排序遇坑史 1、项目场景: 记录一次快速排序遇坑史,周围的室友、朋友不会数据结构和算法... 无奈,今天大部分时间都在快速排序上面了 2、问题描述: 1.快速排序传值的左边索引和右边索引一直是变化的,没理解怎么变化的 2.使用了递归,递归没有加return 3、原因分析: 每次递归的左边索引和右边索引都是变化的 2025-04-01 0 0 数据结构与算法 后端