![](https://img-blog.csdnimg.cn/20190918140012416.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
文章平均质量分 89
数据结构与算法
fdsafwagdagadg6576
这个作者很懒,什么都没留下…
展开
-
算法:递归,动态规划,回溯,贪婪算法
系列文章:回溯算法和动态规划,到底谁是谁爹?文末送书https://mp.weixin.qq.com/s?__biz=MzAxODQxMDM0Mw==&mid=2247484852&idx=1&sn=85b50b8b0470bb4897e517955f4e5002&chksm=9bd7fbbcaca072aa75e2a241064a403fde1e579d57ab846cd8537a54253ceb2c8b93cc3bf38e&scene=21#wechat_red原创 2021-07-03 22:56:36 · 192 阅读 · 0 评论 -
注释:打印集合的所有子集
已知一个集合,其子集包括空集和本身。怎样将所有的子集打印出来?最简单的O(N^3)算法不难想到,但是太过于朴素,应该还有更巧的方法。我们已知,一个元素个数为n的集合,其子集个数为2^n个。比如set { 1, 2 },含有两个元素,一共有四个子集,分别为{ },{ 1 },{ 2 },{ 1,2 }。 我们取一个只有两位的bitset,显然这个两位的bitset只有四种组合,00、01、1转载 2016-08-03 14:36:37 · 916 阅读 · 0 评论 -
尾递归介绍
尾递归并没有新意. 只是将递归变成了循环递归:recsum(5)5 + recsum(4)5 + (4 + recsum(3))5 + (4 + (3 + recsum(2)))5 + (4 + (3 + (2 + recsum(1))))5 + (4 + (3 + (2 + 1)))15尾递归tailrecsum(5, 0)tailrecsum(4, 5)tailrecsum(3, 9)tailrecsum(2, 12)tailrecsum(1, 14)tailrec原创 2020-06-30 17:07:34 · 101 阅读 · 0 评论 -
第一次写递归的程序
fn(int n) { int sum; //recurse terminal judge;don't go on fn in below again if (n==0) return 0; //scale is reducing before the fn module n原创 2014-09-12 14:40:15 · 379 阅读 · 0 评论 -
KMP 算法看了一定懂
目录前言本文是对下文的小结:https://ethsonliu.com/2018/04/kmp.html。原文基本可以看懂kmp算法,看不懂没关系,看了最后新增的小结部分一定懂.正文给定一个主串(以 S 代替)和模式串(以 P 代替),要求找出 P 在 S 中出现的位置,此即串的模式匹配问题。在继续下面的内容之前,有必要在这里介绍下两个概念:真前缀和真后缀。由上图所得, "真前缀" 指除了自身以外,一个字符串的全部头部组合;"真后缀" 指除了自身以外,一个字符串的全部..原创 2020-12-22 11:36:55 · 188 阅读 · 0 评论