随笔分类 -  基础算法知识

摘要：1.kmp算法的原理： 本部分内容转自：http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html 字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB 阅读全文

摘要：斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法 阅读全文

摘要：虽然这是一个最最基础不过的问题，但是基础也恰恰应该是我们能不费力气，信手拈来的东西。所以好好记一下这道题的做法还是很有必要的。 问题描述是说给你一个数n，让你从1开始到n报数，报到m的那个数字删掉，然后从后面再从1开始数，遇到数组结尾就从头开始继续往后，依次类推，问最后剩下的那个数字的原始编号是多少 阅读全文

摘要：LeetCode 里面很大一部分题目都是属于这个范围，例如Path Sum用的就是递归+DFS，Path Sum2用的是递归+DFS+回溯 这里参考了一些网上写得很不错的文章，总结一下理解与模板 递归：就是出现这种情况的代码： （或者说是用到了栈） 解答树角度：在dfs遍历一棵解答树 优点：结构简洁 阅读全文