- 博客(2)
- 收藏
- 关注
RSS订阅原创 算法笔记
算法笔记欧几里得算法求最大公约数~又称辗转相除法，求两数的最大公约数gcd(a,b) = gcd(b,a%b)一般代码递归形式int gcd(int a,int b){ return b? gcd(b,a%b) :a ;}迭代形式int gcd(int a,int b){ while(1) { if(b == 0) return a; int temp = a%b; a = b; b = temp; } }性质及证明：设 x 为两整数a
2021-04-26 19:40:18
538
原创 树的遍历
四种遍历概念先序遍历先访问根节点，再访问左子树，最后访问右子树后序遍历左子树-----> 右子树------> 根节点中序遍历左子树 ------> 根节点 ------> 右子树层序遍历(少用)每一层从左到右访问每一个节点 每个子树遍历也是这种方向顺序先序遍历 ： FCADBEHGM后序遍历 ： ABDCHMGEF中序遍历 ：ACBDFHEMG//定义树结构struct Tree{ int
2020-12-05 10:37:26
125
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人