健康快乐最重要

分类

linux(1) 操作系统(3) 未归档(1) 机器人(2) 计算机机试(7) 计算机视觉(15) 递归(1) 题解(86)

/ 注册

全部文章（共115篇）

二叉树中和为某一值的路径

先码上，回头学习其他人的做法其实就是bianli那一个函数比较重要 class Solution { public: struct vecsort { int index; int size; inline bool operator...

2020-02-15

0 521

递归判断是否为二叉搜索树后序遍历序列

只能膜拜大佬，自己写的好复杂，但是结构比较清晰。不说了，注解如下，我去学习其他大佬的代码了。 //后续遍历的最后一个节点是根节点，可以把搜索树分成两部分 //找到第一个比根节点小的集和，因此划成左右子树，左集合里不能有比根节点大的。如果有return false **算法流程**： //判断ve...

2020-02-15

0 565

递归输出2次幂

之前学了汉诺塔，然后做了几道关于递归的题，一直感觉对递归一知半解，感觉递归的题不能100%做出来，但是做了这道题，感觉递归是有技巧的。从思路讲起：首先这是一个简单的求幂的方法。我们如何得到这个式子呢？7的二次方是 111，也就是说我们可以把二进制的形式转换成这个公式。7的这个例子太特殊了，我们想一个...

dfs

2020-02-13

38 1685

递归二叉树

根据二叉树的特性 #include<iostream> using namespace std; int twotree(int m,int n) { if(2*m+1<=n) return twotree(2*m,n)+twotree(2*m+1,n)+1...

2020-02-12

0 609

汉诺塔问题图解--超简单方案

汉诺塔问题是大家理解递归的一个基础问题。看了很多博客都不是很理解，下面我将从最简单的解法为大家讲解： 1.首先是一个盘子，即A塔上有1个盘子的情况(Emmm，画图水平有限，仅限说明问题)；这是我们只需要将A中的盘子移到C中，经过一次操作即可：The 1:{A}-->{C} 2.两个...

2020-02-12

0 693

递归

#include<iostream> using namespace std; //C(n+1,i)=C(n,i)+C(n,i-1) int Trangle(int n,int i) { if(i==1 || i==n) return 1; return ...

2020-02-11

0 659

Map

map可以直接过 #include<iostream> #include<map> #include<vector> #include<string> using namespace std; int main() { map<int...

2020-02-09

6 1160

贪心

简单贪心 #include<iostream> using namespace std; int main() { int a; while(cin>>a) { if(a%2!=0) printf("0 0\n"...

2020-02-08

0 629

大数除法

大数除法的改编版，大数求余 #include<iostream> #include<string> #include<algorithm> using namespace std; //本题是大整数除法 int divideString(string a,int ...

2020-02-08

8 903

大数模板

#include<iostream> #include<string> #include<algorithm> using namespace std; //此题类似于快速幂和大数乘法，大数加法的结合 //大数加法 string addString(stri...

2020-02-08

4 849