算法
LMY❤
这个作者很懒,什么都没留下…
展开
-
根据中序,先序;或中序 后序 遍历 结果 可以推出原二叉树
先找到 根节点 在找左子树,右子树,再找左子树根节点,右子树根节点,左子树,右子树 一直这样迭代,递归下去!1、根据中序,先序;或中序 后序 遍历 结果 可以推出原二叉树解答 遍历结果先序:先访问 根节点 再先序访问 左子树 再放问右子树A B C D E F G H中序: 先访问左子树 再访问 根节点 再访问 右子树C B D A E G F H后续: 先后续遍历左子树,再后序遍历右子树,再后序遍历根节点C .原创 2021-04-20 10:36:27 · 1298 阅读 · 0 评论 -
c++递归斐波那契数列 ,递归三个要点
1、递归必须有明确终止条件,不能一直递归不输出;2、函数处理规模一定是递减 【不然,也是无法终止 要向终止条件 递归前进】3、这个转化必须是可解的【这个问题可以递归解决 才能用递归 ,不然不要用递归】#include<iostream>#include<string>using namespace std;//1 2 3 5 8 13 21 34//前面两个的和是后一个数//求斐波那契数列第N个数 f(n) = f(n-1)+f(n-2)////递归必须得原创 2021-04-18 00:05:40 · 267 阅读 · 0 评论 -
find查找运算 操作自定义类型的时候 看代码报错了 得重载==号操作符!没有匹配person类型的左操作符
1、find(begin(),end(),value);value是值。看到底层就是一个迭代 ,循环。从begin()到end()的一个循环,如果 *it==value 就返回it 那么 我们就是只需要,重载 这个类 ,vector这个person 类中的符号 = = 符号,不需要返回值,bool operator= =( const person &p ){if(this->name = p->name&&this->age = p->age原创 2021-04-05 20:00:39 · 136 阅读 · 0 评论