![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Mark周末
这个作者很懒,什么都没留下…
展开
-
DP动态规划 递归迭代
在刷leetcode的时候,因为对DP和递归不是很熟,对两者界限也很模糊。所以看了一些概念以后来写一个日记 DP动态规划:解决一类(离散)优化问题的思路的总称; 这是一类问题的定义,解决这类问题的核心在于找到递推公式 f(x)=f(x−1)+g(n) 得到递推公式之后,如何计算递推公式存在两种方法:自顶向下和自底向上 自顶向下:能采用递归实现 int Fibonacci(int n) { if(n == 0) return 0; if(n == 1) ret原创 2021-01-28 15:06:23 · 275 阅读 · 1 评论 -
C++ vector用法和传参
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<...原创 2019-12-01 14:15:51 · 1069 阅读 · 0 评论 -
中跟遍历,输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)。
输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)假设元素无重复,采用中跟遍历,不包含##这种,因为中庚遍历可以确定一颗二叉树。 解答步骤 第一步:声明结构体 struct Node{ int val; Node *LC; Node *RC; Node(int k){ this->val=k; LC=NULL; RC=NULL; ...原创 2019-12-11 12:50:03 · 149 阅读 · 0 评论 -
二叉树 先根遍历 中跟遍历 后跟遍历 迭代+递归实现代码
二叉树 先根遍历 中跟遍历 后跟遍历 结构体: 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...原创 2019-12-10 22:39:31 · 1051 阅读 · 0 评论 -
c++数据结构 队列和栈
栈 头文件:#include<stack> 常用操作: 定义:stack<int> s; s.empty(); //如果栈为空则返回true, 否则返回false; s.size(); //返回栈中元素的个数 s.top(); //返回栈顶元素, 但不删除该元素 s.pop(); //弹出栈顶元素, ...原创 2019-12-10 21:33:18 · 157 阅读 · 0 评论