网站Logo 小秋博客
首页
后端
微服务
面试题
摄影笔记
关于
登录

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
数据结构与算法
后端
1 2