ACM
tangyouyi1513
这个作者很懒,什么都没留下…
展开
-
主方法进行算法复杂度分析
根据递归式,求算法复杂度分析时最好用原创 2014-10-28 14:31:49 · 1357 阅读 · 3 评论 -
辗转相除法
求两数最大公约数时使用的方法。 求m,n两数字最大公约数。 算法较简单 #include using namespace std; int main() { int m,n,r; while(cin>>m>>n) { r = m%n; while(r!=0) { m = n;原创 2014-03-09 11:01:13 · 493 阅读 · 0 评论 -
算法之求最大子数组
最大字数组问题是原创 2014-10-19 16:38:31 · 394 阅读 · 0 评论 -
递归与循环
递归与循环: 同样的操作,在递归中执行的效率要低于循环中执行的效率,因为递归要进行地址的保存,和入栈操作。 2.递归与循环是可以相互转换的 由于这点有时为了程序的效率需要把递归转换成循环:有如下几种常见的转换情形: 尾部递归:尾部递归是指在一个函数中递归出现在最后,此时递归并不需要维持局部变量所以可以放心转原创 2014-12-28 11:05:11 · 521 阅读 · 0 评论