数据结构与算法
文章平均质量分 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 · 205 阅读 · 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 · 921 阅读 · 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 · 110 阅读 · 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 · 383 阅读 · 0 评论 -
KMP 算法看了一定懂
目录 前言 本文是对下文的小结:https://ethsonliu.com/2018/04/kmp.html。原文基本可以看懂kmp算法,看不懂没关系,看了最后新增的小结部分一定懂. 正文 给定一个主串(以 S 代替)和模式串(以 P 代替),要求找出 P 在 S 中出现的位置,此即串的模式匹配问题。 在继续下面的内容之前,有必要在这里介绍下两个概念:真前缀和真后缀。 由上图所得, "真前缀" 指除了自身以外,一个字符串的全部头部组合;"真后缀" 指除了自身以外,一个字符串的全部..原创 2020-12-22 11:36:55 · 196 阅读 · 0 评论