
图解算法
文章平均质量分 94
图解算法
轻松的小希
这个作者很懒,什么都没留下…
展开
-
图解算法:KMP算法
目录第一章 暴力匹配实现第二章 KMP算法介绍第三章 KMP算法原理第四章 KMP的匹配表第五章 KMP算法实现项目地址:https://gitee.com/caochenlei/algorithms第一章 暴力匹配实现【问题描述】有一个字符串 str1 = “BBC ABCDAB ABCDABCDABDE”,和一个子串 str2 = “ABCDABD”,现在要判断 str1 是否含有 str2,如果存在,就返回第一次出现的位置,如果不存在,就返回-1。【问题思路】【代码实现】publ原创 2021-03-25 19:32:31 · 7974 阅读 · 50 评论 -
图解算法:四大查找算法
目录第一章 顺序查找算法1.1、算法介绍1.2、算法实现第二章 二分查找算法2.1、算法介绍2.2、算法实现第三章 插值查找算法3.1、算法介绍3.2、算法实现第四章 斐波那契查找4.1、算法介绍4.2、算法实现项目地址:https://gitee.com/caochenlei/algorithms第一章 顺序查找算法1.1、算法介绍顺序查找(Order Search)也称为线形查找,从数据结构线形表的一端开始,顺序扫描,依次将扫描到的结点关键字与给定值num相比较,若相等则表示查找成功;若扫原创 2021-03-13 11:20:42 · 3754 阅读 · 50 评论 -
图解算法:八大排序算法
目录第一章 性能分析1.1、时间复杂度1.2、空间复杂度1.3、排序算法分类1.4、排序算法比较第二章 冒泡排序2.1、算法介绍2.2、算法演示2.3、算法实现第三章 选择排序3.1、算法介绍3.2、算法演示3.3、算法实现第四章 插入排序4.1、算法介绍4.2、算法演示4.3、算法实现第五章 希尔排序5.1、算法介绍5.2、算法演示5.3、算法实现第六章 快速排序6.1、算法介绍6.2、算法演示6.3、算法实现第七章 归并排序7.1、算法介绍7.2、算法演示7.3、算法实现第八章 基数排序8.1、算法介绍原创 2021-03-12 22:25:50 · 7911 阅读 · 153 评论 -
图解算法:五大常用算法
目录第一章 递归算法介绍第二章 递归算法应用2.1、求阶乘第三章 回溯算法介绍第四章 回溯算法应用4.1、走迷宫第五章 分治算法介绍第六章 分治算法应用6.1、汉诺塔项目地址:https://gitee.com/caochenlei/algorithms第一章 递归算法介绍递归算法(recursion algorithm)又称递归法,简单的来说,就是函数自己调用自己。绝大多数编程语言中都支持函数的自调用,在这些语言中函数是可以通过调用自身来进行递归的。计算理论可以证明递归的作用可以完全取代循环,原创 2021-03-10 20:55:35 · 6035 阅读 · 75 评论