qq_38241346的博客

在刷leetcode的时候，因为对DP和递归不是很熟，对两者界限也很模糊。所以看了一些概念以后来写一个日记DP动态规划：解决一类(离散)优化问题的思路的总称；这是一类问题的定义，解决这类问题的核心在于找到递推公式f(x)=f(x−1)+g(n)得到递推公式之后，如何计算递推公式存在两种方法：自顶向下和自底向上自顶向下：能采用递归实现int Fibonacci(int n){ if(n == 0) return 0; if(n == 1) ret

C++ vector优点和用法优点：提供了很多现有函数，可以直接调用，空间大小浮动（与静态数组相比优势）用法：见blog c++详细用法初始化之前：即获得空间以前不能访问。vector<int> a;for(int i=0;i<10;i++) a[i]=i;访问错误，改为：vector<int> a(10);for(int i=0;i<...

输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）假设元素无重复，采用中跟遍历，不包含##这种，因为中庚遍历可以确定一颗二叉树。解答步骤第一步：声明结构体struct Node{ int val; Node *LC; Node *RC; Node(int k){ this->val=k; LC=NULL; RC=NULL; ...

二叉树 先根遍历 中跟遍历 后跟遍历结构体：struct Node{ int val; Node *LC; Node *RC; Node(int k){ this->val=k; LC=NULL; RC=NULL; }};函数：void preOrder(Node *root){//先根遍历就是DFS呀 递归实现 if(root==NULL){ re...

栈头文件：#include<stack>常用操作：定义：stack<int> s;s.empty(); //如果栈为空则返回true, 否则返回false;s.size(); //返回栈中元素的个数s.top(); //返回栈顶元素, 但不删除该元素s.pop(); //弹出栈顶元素, ...