![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与设计分析
文章平均质量分 92
mingzhentanwo
这个作者很懒,什么都没留下…
展开
-
在数组中斜率为+1与-1的元素关系
在解决八皇后问题中,需要解决转载 2014-11-11 21:48:43 · 962 阅读 · 0 评论 -
KMP算法
http://www.ruanyifeng.com/blog/2013/05/Knuth–Morris–Pratt_algorithm.html转载 2014-11-15 13:45:49 · 327 阅读 · 0 评论 -
(int)log10((int)n)+1 计算位数的几个问题
Big Number Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2768 Accepted Submission(s): 1276 Problem Description In many appli转载 2014-11-24 00:20:24 · 2688 阅读 · 0 评论 -
理解递归
转载链接:http://blog.csdn.net/vagrxie/article/details/8470798 理解递归 在初学递归的时候, 看到一个递归实现, 我们总是难免陷入不停的回溯验证之中, 因为回溯就像反过来思考迭代, 这是我们习惯的思维方式, 但是实际上递归不需要这样来验证. 比如, 另外一个常见的例子是阶乘的计算. 阶乘的定义: “一个正整数的阶乘(英语:转载 2014-11-29 22:16:41 · 436 阅读 · 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 · 6227 阅读 · 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 · 300 阅读 · 0 评论