王家屯的王二狗

分类

二叉树(3) 动态规划(6) 复旦大学复试(8) 搜索&查找(1) 题解(6)

/ 注册

全部文章（共12篇）

习题10.1二叉搜索树（浙大）

习题10.1二叉搜索树（浙大）生成两个二叉搜索树，然后按照遍历二叉树的方法判断两个序列生成的二叉树是否相同 ">#include<vector> using namespace std; struct TreeNode { int val; TreeNode* left; Tr...

C++ 二叉树二叉排序树浙江大学考研复试

2022-03-07

0 353

例题10.3二叉排序树及其父节点（华科）

例题10.3二叉排序树（华科）关键字：二叉排序树的插入、二叉排序树输出父节点 #include<iostream> #include<vector> using namespace std; struct TreeNode { int val; TreeNode* l...

C++ 二叉树二叉排序树树的父节点华中科技大学考研复试

2022-03-07

0 328

例题10.2二叉树遍历（华科）

例题10.2二叉树遍历（华科）关键字：二叉树构造、遍历二叉树要点：通过给出的先序遍历序列和中序遍历序列要能构造出原本的二叉树来 #include <iostream> #include<vector> using namespace std; struct TreeN...

C++ 二叉树遍历二叉树二叉树构造华中科技大学考研复试

2022-03-07

8 465

例题10.1二叉树遍历（清华）

例题10.1二叉树遍历（清华）通过字符串建立二叉树，然后中序遍历输出二叉树关键字：构建二叉树、中序遍历二叉树 #include<vector> using namespace std; typedef struct TreeNode { char data; TreeNode*...

二叉树构建二叉树中序遍历二叉树、清华大学考研复试

2022-03-07

0 226

例题10.1二叉树遍历（清华）

通过字符串建立二叉树，然后中序遍历输出二叉树关键字：构建二叉树、中序遍历二叉树 #include<vector> using namespace std; typedef struct TreeNode { char data; TreeNode* left; TreeNode...

二叉树构建二叉树中序遍历二叉树、清华大学考研复试

2022-03-07

0 223

例题10.1二叉树遍历（清华）

通过字符串建立二叉树，然后中序遍历输出二叉树关键字：构建二叉树、中序遍历二叉树 #include<vector> using namespace std; typedef struct TreeNode { char data; TreeNode* left; TreeNode...

二叉树构建二叉树中序遍历二叉树、清华大学考研复试

2022-03-07

0 290

例题3.5查找（北邮复试）

例题3.4查找（哈工大复试）链接关键字：二分查找、排序二分查找要点： 1. 系统自带lower_bound(nums.begin(), nums.end(), targetNumber) - nums.begin();返回的>=目标值的第一个位置（可能返回的是那个大于目标值的位置，有可能序...

C++ 二分查找排序考研复试北京邮电大学

2022-03-05

0 380

例题12.7 点菜问题（北京大学复试）

例题12.7 点菜问题（北京大学复试）链接关键字：0-1背包、动态规划算法：设计dp[i][j] 用来存储将物品i放入背包中后可以达到的最大的价值j 分两种情况： CASE1: 当前背包没有足够空间，无法将商品 i 放入其中，此时的转移方程即为dp[i][j] = dp[i-1][j] CASE...

C++ 动态规划背包问题 0-1背包北京大学考研复试

2022-03-04

0 304

习题12.4Coincidence(找到两个字符串的最长公共子串)（上海交通大学）

Coincidence(找到两个字符串的最长公共子串)（上海交通大学）关键字：动态规划、最长公共字关键需要处理好边界点，不然计算比较麻烦 ">#include<vector> #include<string> using namespace std; //P236 习题1...

C++ 动态规划上海交通大学最长公共字串考研复试

2022-03-03

1 341

习题12.3合唱队形(北京大学复试题)

习题12.3合唱队形(北京大学复试题) 合唱队列是升级版的最大上升子序列问题 + 动态规划法考虑节点i，节点i左边需要的是最大上升子序列，节点右边是最大下降子序列问题，分别用dp1[i]和dp2[i]来存储 max(dp1[i] + dp2[i] -1) 即为最大的符合条件的队列的人数，用总人数...

C++ 动态规划北京大学最大上升子序列考研复试

2022-03-03

0 255