![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
大王叫我来巡山228
buaa一个很菜的程序媛
展开
-
十大经典排序算法总结
https://blog.csdn.net/hellozhxy/article/details/79911867转载 2019-03-12 21:36:01 · 121 阅读 · 0 评论 -
动态规划:从新手到专家
http://hawstein.com/2013/03/26/dp-novice-to-advanced/转载 2019-05-13 19:12:34 · 123 阅读 · 0 评论 -
递归和迭代的区别
http://blog.csdn.net/laoyang360/article/details/7855860http://www.zhihu.com/question/20278387深究递归和迭代的区别、联系、优缺点及实例对比1.概念区分递归的基本概念:程序调用自身的编程技巧称为递归,是函数自己调用自己.一个函数在其定义中直接或间接调用自身的一种方法,它通常把一个大型的复杂...转载 2019-07-09 17:08:44 · 188 阅读 · 0 评论 -
字符串匹配的三种算法
1.一道字符串匹配题:实现strStr()函数。给定一个haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回-1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaa...原创 2019-08-24 09:56:39 · 235 阅读 · 0 评论 -
卡特兰数
1.概念及应用:http://lanqi.org/skills/10939/https://www.cnblogs.com/-Wallace-/p/10308683.htmlhttps://www.cnblogs.com/slp0622/p/9141936.htmlhttps://www.cnblogs.com/linshuhui/p/9678180.html2.leetcod...原创 2019-08-26 14:42:20 · 122 阅读 · 0 评论 -
Manacher算法总结
Manacher算法算法总结第三弹 manacher算法,前面讲了两个字符串相算法——kmp和拓展kmp,这次来还是来总结一个字符串算法,manacher算法,我习惯叫他 “马拉车”算法。相对于前面介绍的两个算法,Manacher算法的应用范围要狭窄得多,但是它的思想和拓展kmp算法有很多共通支出,所以在这里介绍一下。Manacher算法是查找一个字符串的最长回文子串的线性算法。在...转载 2019-09-02 19:59:33 · 126 阅读 · 0 评论