![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
让让噢
这个作者很懒,什么都没留下…
展开
-
转码——C++代码优化
之前有个人说担心我写博客就是拉低CSDN文章水平,所以我决定把这个人的代码拉出来优化。题目是:将"fly"译成密码"iob"。编码规律:将字母a变成字母d,即变成其后的第3个字母,x变成a,y变成b, z变成c。他的代码是:#include<iostream>using namespace std;int main(){ char a,b,c; cout&l...原创 2018-10-07 23:27:55 · 2071 阅读 · 2 评论 -
递归思想——以重建二叉树为例
之前一直不明白,什么时候要用递归,怎么写递归,趁着找工作的机会赶紧弄明白,顺便将自己的理解分享一下。举三个例子,二分法、阶乘和斐波那契数列。二分法一般用递归,原因是它可以将问题的规模减小,二分法的查找每次可以排除一半的数字,其复杂度为O(logN)。斐波那契数列则不用递归(尽管基础教材上是用它举例的),原因是:long int fib(int n) { if(n <...原创 2019-09-09 21:20:21 · 203 阅读 · 0 评论