
算法与设计分析
文章平均质量分 92
mingzhentanwo
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
在数组中斜率为+1与-1的元素关系
在解决八皇后问题中,需要解决转载 2014-11-11 21:48:43 · 1040 阅读 · 0 评论 -
KMP算法
http://www.ruanyifeng.com/blog/2013/05/Knuth–Morris–Pratt_algorithm.html转载 2014-11-15 13:45:49 · 352 阅读 · 0 评论 -
(int)log10((int)n)+1 计算位数的几个问题
Big NumberTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2768 Accepted Submission(s): 1276Problem DescriptionIn many appli转载 2014-11-24 00:20:24 · 2875 阅读 · 0 评论 -
理解递归
转载链接:http://blog.youkuaiyun.com/vagrxie/article/details/8470798理解递归在初学递归的时候, 看到一个递归实现, 我们总是难免陷入不停的回溯验证之中, 因为回溯就像反过来思考迭代, 这是我们习惯的思维方式, 但是实际上递归不需要这样来验证. 比如, 另外一个常见的例子是阶乘的计算. 阶乘的定义: “一个正整数的阶乘(英语:转载 2014-11-29 22:16:41 · 541 阅读 · 0 评论 -
递归树求递归算法时间复杂度
递归算法时间复杂度的计算方程式一个递归方程: 在引入递归树之前可以考虑一个例子: T(n) = 2T(n/2) + n2 迭代2次可以得: T(n) = n2 + 2(2T(n/4) + (n/2) 2) 还可以继续迭代,将其完全展开可得: T(n) = n2 + 2((n/2) 2 + 2((n/22)2 + 2((n/23转载 2015-01-19 11:11:17 · 6409 阅读 · 0 评论 -
冒泡排序
#include#defineSIZE8 voidbubble_sort(inta[],intn); voidbubble_sort(inta[],intn)/{ inti,j,temp; for(j=0;j for(i=0;i<n-1-j;i++) //每完成 {转载 2014-10-28 11:19:27 · 338 阅读 · 0 评论