数据结构与算法
文章平均质量分 92
数据结构与算法学习记录与总结
彤彤的小跟班
985上班族
展开
-
递归真的很难吗,耐心看看这篇再做回答
文章目录概述什么是递归递归分类递归的使用前提为什么使用递归注意事项如何使用递归递归过程图解分析案例:斐波那契数列概述什么是递归递归的概念很简单,就是方法内调用自己的情况,就是递归,也就是方法自己调用自己。从前有座山,山里有座庙,庙里有个老和尚正在给小和尚讲故事,故事是什么呢?从前有座山,山里有座庙,庙里有个老和尚正在给小和尚讲故事,故事是什么呢?从前有座山,山里有座庙,庙里有个老和尚正在给小和尚讲故事,故事是什么呢?……上面这个讲故事的例子就是递归,而且是一个无穷递归,没有结束条件,原创 2021-08-04 12:16:02 · 966 阅读 · 0 评论 -
贪心算法学习
文章目录贪心算法概述无后效性案例一:分配问题贪心算法概述贪心算法(又称贪婪算法)在对问题求解时,总是做出在当前看来是最好的选择,也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架,算法设计的关键是贪心策略,必须注意的是,贪心算法不是对所有问题都能得到整体最优解,选择的贪心策略必须具备无后效性,即某个状态以后的过程不会影响以前的状态,只与当前状态有关。无后效性百度百科的解释:无后效性原则:指的是这样一种性质,某阶段的状态一旦确定,则此后过程的演变原创 2021-07-21 19:43:39 · 368 阅读 · 0 评论 -
耐心看完不会让你失望的动态规划
文章目录动态规划概述如何使用动态规划算法动态规划概述当我们遇到一个问题的时候,如何确定是需要使用动态规划来做的,动态规划题目有什么特点:1、计数- 有多少种方式能走到右下角- 有多少种方法选出k个数使得和是Sum2、求最大值,最小值- 从左上角走到右下角路径的最大数字和- 最长上升子序列长度3、求存在性- 取石子游戏,先手是否必胜- 能不能选出K个数使得和是Sum举例:给定一个矩阵网格,一个机器人从左上角出发,每次可以向下或者向右走一步问题1:求有多少种方式原创 2021-07-21 19:32:58 · 260 阅读 · 2 评论 -
KMP算法
1,next[0]=0,我们用不到这个值,因为当第一个字符都不匹配时,我们处理的方式和BF的处理方式一样2,next[1]=0,因为当第一个字符匹配,第二个字符不匹配的时候,单个字符没有所谓的前后缀,所以next[2]=0。接下来才是我们需要求解的:i从0开始,j从1开始;i小于j;3,求解next[2]的值i=0;j=1;T[i]!=T[j];next[2]=0;二者不等表明:每一个子串的最大前缀和最大后缀不可能再相等了。所以比较次大前缀和后缀。然后将j加1。注意前提是i=0。4,求解.原创 2021-07-16 15:11:12 · 257 阅读 · 0 评论 -
排序算法
1,排序算法介绍什么是排序?排序也叫排序算法(Sort Algorithm),排序是将一组数据按照指定的方式进行排列的过程。排序算法的分类:内部排序和外部排序内部排序:将指定需要处理的数据加载到内存在内存中进行排序的方法(面试最常见)。外部排序:当数据量过大,无法全部加入到内存中的时候,需要借助外部存储器进行排序内部排序还可以分为比较排序和非比较排序比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。原创 2020-09-22 17:42:59 · 258 阅读 · 0 评论 -
时间复杂度空间复杂度介绍
算法的复杂度算法复杂度分为:时间复杂度和空间复杂度。时间复杂度:度量算法执行的时间长短。空间复杂度:度量算法所需存储空间的大小。度量一个算法执行时间的方法有两种:事后统计法:执行完之后统计时间。局限性非常大,例如,如果算法执行的时间很长,就会浪费时间,同时算法执行的时间的长短也会受电脑硬件的影响。事前估计的方法:通过分析某个算法的时间复杂度来判断哪个算法更优。在给出间复杂度的概念之前先来看看什么是时间频度?时间频度:一个算法执行时花费的时间与算法中语句的执行次数成正比,算法执行的原创 2020-09-22 14:11:04 · 148 阅读 · 0 评论 -
查找算法
目录1,常用查找算法概述2,常用查找算法详解2.1,顺序查找(sequenceSearch)2.2,二分查找(binarySearch)2.3,插值查找( insertionSearch)2.4, 斐波那契查(fibonacciSearch)1,常用查找算法概述查找算法可分为两种:无序查找和有序查找无序查找:查找数列中的数是无序的,有序查找:查找数列是已经按照一定的规律排好序了,常见算法中大多都是无序查找常见的查找算法:顺序查找(线性查找)二分查找(折半查找)插值查找斐波那契查找不常用原创 2020-08-09 08:05:00 · 901 阅读 · 0 评论