- 博客(4)
- 收藏
- 关注
RSS订阅原创 菲波那契数列
** 菲波那契数列 **定义： 指的是0 1 1 2 3 5 8 13 21 34 …… 这样一个数列，用数学表达式被以递归的方式来形容就是F(0) = 0,F(1) = 1,F(n) = F(n-1) + F(n-2) (n>=2，n∈N*)。** 递归算法 int fibonacci(unsigned int n){ if(n < 2) ...
2018-05-26 16:56:22
1060
原创 递归算法
**递归算法** 定义：就是直接或间接调用自身的算法。实现的原理：每次递归调用后必须越来越接近某种限制条件，当递归算法符合这个限制条件，他便不再调用自身。让我们来用阶乘举例来简单说明一下递归算法：阶乘的递归算法int Factorial(int n){ if(n < 1) //限制条件 return 1; el...
2018-05-26 11:59:17
342
原创 剑指offer之替换空格
替换空格 请实现一个函数，把字符串中的每个空格替换成“%20”， 例如输入“we are happy.”，则输出“we%20are%20happy.”看到这个题目，我们可以想到原来一个空格字符，替换之后变成了’%’,’2’,’0’这三个字符，因此字符串会变长，如果是在原来的字符串上进行替换，就有可能覆盖修改字符串后面的内存。如果是创建新的字符串并在新的字符串上进行替换，那么我们...
2018-05-15 10:55:50
235
原创 逻辑移位和算术移位的区别
逻辑移位 逻辑移位是指逻辑左移和逻辑右移，移出的空位都用0来补。算术移位算术移位 就需要分有符号型值和无符号型值 对于无符号型值，算术移位等同于逻辑移位。 而对于有符号型值 ，算术左移等同于逻辑左移，算术右移补的是符号位，正数补0，负数补1。那么C编译器中采用的是那种移位方式呢？在汇编指令中，shl和shr表示逻辑左移和逻辑右移，sal和sar表示算术左移和算术右移。首先让我们来看一段
2018-05-01 18:02:27
41526
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人