最近在复习二叉树的算法，所以对二叉树的遍历分别做了用两中不同方式来实现二叉树遍历 首先是先序遍历 接着是中序遍历 最后是后序遍历 ...
分类：
其他好文 时间：
2017-12-10 17:06:17
阅读次数：
154
1、递归的特点 递归算法是一种直接或间接调用自身算法的过程，在计算机编程中，递归算法对解决一大类问题是十分，它往往使算法的描述简洁而且易于理解。 递归算法解决问题的特点： （1）递归就是在过程或函数里调用自身 （2）在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。 （3）递归算法解题通 ...
分类：
编程语言 时间：
2017-12-09 00:47:27
阅读次数：
218
C通过运行时堆栈支持递归函数的实现。递归函数就是直接或间接调用自身的函数。 许多教科书都把计算机阶乘和菲波那契数列用来说明递归，非常不幸我们可爱的著名的老潭老师的《C语言程序设计》一书中就是从阶乘的计算开始的函数递归。导致读过这本经书的同学们，看到阶乘计算第一个想法就是递归。但是在阶乘的计算里，递归 ...
分类：
编程语言 时间：
2017-12-08 23:08:08
阅读次数：
262
//十进制数字转换成八进制数字(重要) void fun_2(long long int n) { if (n<8) cout << n; if (n >= 8) { fun_2(n / 8); cout << n % 8; } } ...
分类：
编程语言 时间：
2017-12-07 00:02:02
阅读次数：
200
在计算机编程实现中有常常两种方法：一曰迭代（iterate）；二曰递归（recursion）。 从“编程之美”的角度看，可以借用一句非常经典的话：“迭代是人，递归是神！”来从宏观上对二者进行把握。 从概念上讲，递归就是指程序调用自身的编程思想，即一个函数调用本身；迭代是利用已知的变量值，根据递推公式 ...
分类：
其他好文 时间：
2017-12-01 11:48:14
阅读次数：
176
20162311 解读同伴的收获&解决同伴的问题（11月29日，周三） 解读同伴的收获 我的同组同学是20162325学号金立清同学 同组同学的收获是：递归算法的非递归实现、分治法、动态规划法、贪心法等几种经典规划法 我理解她的意思是：就是她的意思 她的收获对我的启发是：和我记的查不多，没什么启发， ...
分类：
其他好文 时间：
2017-11-30 23:30:23
阅读次数：
212
1、二叉树的三种遍历方式 二叉树有三种遍历方式：先序遍历，中序遍历，后续遍历 即：先中后指的是访问根节点的顺序 eg:先序 根左右 中序 左根右 后序 左右根 遍历总体思路：将树分成最小的子树，然后按照顺序输出 1.1 先序遍历 a 先访问根节点 b 访问左节点 c 访问右节点 a（b ( d ( ...
分类：
编程语言 时间：
2017-11-30 15:47:56
阅读次数：
242
题源：http://acm.uestc.edu.cn/#/problem/show/3 题解： 题意：播放一段视频文件，有播放速度和缓冲速度两种，因为作者的癖好，播放前要缓冲几秒钟(这段时间不计算在总时间内)，如果当播放文件大小等于缓冲文件大小时，缓冲文件还没有缓冲完，播放器会从头开始，但缓冲继续缓 ...
分类：
编程语言 时间：
2017-11-29 13:37:57
阅读次数：
197
前言： 以往只会验证已有的递归算法，但不能做核心的设计思路； 建模问题！！！！！！！！！ 斐波那契数列 Fn = Fn-1 + Fn-2; F0 = 0; F1 = 1; 在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。 举个例子，我们来计算阶乘n! = 1 x ...
分类：
其他好文 时间：
2017-11-27 23:34:22
阅读次数：
144
1、我的递归算法（纯粹的递归） 2、书上的一个较慢的纯递归算法，运算15个盘子时，需要41.030s……. 4、网上一个优秀的非递归算法（用栈模仿递归），计算15个盘子时需要6.880s 我在这里根据《数学营养菜》（谈祥柏 著）提供的一种方法，编了一个程序来实现。 include using nam ...
分类：
编程语言 时间：
2017-11-27 00:06:03
阅读次数：
160
