![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 87
JDsen99
简单的知识引导简单的编程汇成大工程
展开
-
归并排序Java详解+例题
归并排序—>分治归并排序归并排序—>分治背景归并原理与过程原理:过程图形展示模板代码模板讲解归并例子完整java代码背景归并排序是十大排序之一十大排序:归并原理与过程原理:取中值,将数组分成左右部分,分别对两边再次分成两个部分,一直到最终一边只有两个数,如何进行双指针从两端进行判定,若左端,比右端大,则交换两个位置的值。过程首先取数组中值,进行左右两边归并排序,调用递归。然后运用双指针算法(若不会,请看快速排序有讲解)判断两端的值,在适合条件下进行交换。最后完成所有区间的排序原创 2021-07-25 12:14:04 · 1916 阅读 · 1 评论 -
KMP算法图文详解_JAVA
KMP算法图文详解这几天学习KMP算法,一时不得解,查阅了很多资料,看了些视频,总算是学了点东西。小小的理解了KMP思想方法。下面是我的详细理解过程。KMP算法KMP算法图文详解什么是KMP算法基本概念说明朴素算法实现KMP在何处优化求next数组s与p匹配代码题目代码什么是KMP算法KMP算法是广泛说是一个子字符串匹配方法,主要来说是 主字符串中查找模式字符串的位置是对暴力求解的优化时间复杂度是O(n)基本概念说明s[ ]是模式串,通俗来说是较长的字符串。p[ ]是模板串,通俗来说是较原创 2021-07-18 16:40:35 · 219 阅读 · 0 评论 -
快速排序Java详解+例题
快速排序—>分治快速排序快速排序--->分治背景快排原理与过程图形展示双指针算法简介快排模板步骤:死循环解析例题quickSort方法说明:背景快速排序是十大排序之一十大排序:快排原理与过程快速排序是通过选取一个随机值 x 进行运用双指针算法从两端遍历每一次遍历有两个指针i 与 ji 从区间左端开始j 从区间右端开始每当arr[i] > x时,i 遍历停止每当arr[i] < x时,j 遍历停止两边停止时交换数据使得x左边区间全部小于等于xx右边区原创 2021-07-11 19:22:51 · 1999 阅读 · 0 评论