qq_42273272的博客

题目链接：https://leetcode-cn.com/problems/er-cha-shu-de-zui-jin-gong-gong-zu-xian-lcof难度简单212给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null.

Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order traversal sequence of the corresponding binary tree.Input Specification:Each inpu

既然是队列那么先要包含头文件#include <queue>, 他和queue不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队优先队列具有队列的所有特性，包括基本操作，只是在这基础上添加了内部的一个排序，它本质是一个堆实现的和队列基本操作相同:top 访问队头元素 empty 队列是否为空 size 返回队列内元素个数 push 插入元素到队尾 (并排序) emplace 原地构造一个元素并插入队列 pop 弹出队头元素 swap 交换内

请你编写一个程序来计算两个日期之间隔了多少天。日期以字符串形式给出，格式为 YYYY-MM-DD，如示例所示。示例 1：输入：date1 = "2019-06-29", date2 = "2019-06-30"输出：1示例 2：输入：date1 = "2020-01-15", date2 = "2019-12-31"输出：15提示： 给定的日期是 1971 年到 2100 年之间的有效日期。来源：力扣（LeetCode）链接：https://le...

求解一个给定的方程，将x以字符串"x=#value"的形式返回。该方程仅包含'+'，' - '操作，变量 x 和其对应系数。如果方程没有解，请返回“No solution”。如果方程有无限解，则返回“Infinite solutions”。如果方程中只有一个解，要保证返回值 x 是一个整数。示例 1：输入: "x+5-3+x=6+x-2"输出: "x=2"示例 2:输入: "x=x"输出: "Infinite solutions"示例 3:输入: "2x=x"输

【2016-1】求最大公共字串长度题目描述：给定两个字符串，求最大公共字串的长度，长度小于1000分为两种问题：要求计算连续最长字串的长度如下按照寻找连续的字串理解输入：1111hello22221133hello444输出：5#include <iostream>#include <string>#include <math.h>using namespace std;#define maxn 1005int dp[maxn][maxn]

#include <iostream>#include <cstring>using namespace std;int main(){ int n=0, arr[25], dp[50]; cin >> n; memset(dp, 0, sizeof(dp)); dp[0]=1; for(int i=1; i<=n; ++i){ cin >> arr[i]; } for(i.

#include <iostream>#include <cstring>using namespace std;int main(){ int n=0, arr[25], dp[30][50]; cin >> n; memset(dp, 0, sizeof(dp)); for(int i=0; i<=n; ++i) //本题，任何物品，v=0时，都有一种选择情况成立 dp[i][0]=1; f.

题目描述有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择物品的方式。输入描述:输入的第一行是正整数n (1 <= n <= 20)，表示不同的物品的数目。接下来的n行，每行有一个1到40之间的正整数，分别给出a1，

每一组内只取一种物品，或者一件也不取，归于01背包#include <iostream>#include <algorithm>#include <cstring>#include <math.h>using namespace std;const int maxn=105;int main(){ int N=0, V=0; int v[maxn][maxn], w[maxn][maxn], dp[maxn], s[maxn]; c

模板题解#include <iostream>#include <algorithm>#include <cstring>#include <math.h>using namespace std; const int maxn=1005, maxv=12000; //maxv不够大的时候，结果dp[V]会溢出//ceil(log(2005.0)/log(2.0));向上取整为11 int main(){ int

模板题解#include <iostream>#include <algorithm>#include <cstring>#include <math.h>using namespace std;const int maxn=105;int main(){ int N=0, V=0, v[maxn], w[maxn], s[maxn]; int dp[maxn][maxn]; cin >> N >> V;

模板题解化简方式类似于01背包化简方式#include <iostream>#include <algorithm>#include <cstring>#include <math.h>using namespace std;int main(){ int N=0, V=0, v[1005], w[1005]; int dp[1005]; cin >> N >> V; memset(dp, 0,sizeof

模板题解#include <iostream>#include <algorithm>#include <cstring>#include <math.h>using namespace std;int main(){ int N=0, V=0, v[1005], w[1005]; int dp[1005][1005]; cin >> N >> V; for(int i=1; i<=N; ++i){

模板题解最基本的三层循环，二维dp数组的做法#include <iostream>#include <algorithm>#include <cstring>#include <math.h>using namespace std;int main(){ int N=0, V=0, v[1005], w[1005]; int dp[1005][1005]; while(cin >> N >> V){ me

模板题解一维dp数组#include <iostream>#include <algorithm>#include <cstring>#include <string>#include <math.h>#include <vector>using namespace std;int main(){ int N=0, V=0, v[1005], w[1005]; int dp[1005]; while(ci

模板题解#include <iostream>#include <algorithm>#include <cstring>#include <string>#include <math.h>#include <vector>using namespace std;int main(){ int N=0, V=0, v[1005], w[1005]; int dp[1005][1005]; while(c...

#include <iostream>#include <algorithm>#include <cstring>#include <string>#include <math.h>#include <vector>using namespace std;int n;int dfs(int x, int y, int (*arr)[105], int (*ans)[105]){ //传二维数组指针为形参，必须指定一.

#include <iostream>#include <algorithm>#include <cstring>#include <string>#include <math.h>#include <vector>using namespace std;int main(){ int t=0, n=0; cin >> t; int arr[105][105]; //存数据 int d.

#include <iostream>#include <algorithm>#include <cstring>#include <string>#include <math.h>#include <vector>using namespace std;//最先取完石子，巴什博弈int main(){ int t=0; cin >> t; int n=0, m=0; while(t--){.

#include <iostream>#include <algorithm>#include <cstring>#include <string>#include <math.h>#include <vector>using namespace std;int gcd(int x, int y){ //辗转相除，欧几里得求最大公约数 if(y>x){ swap(x, y);.

#include <iostream>#include <algorithm>#include <cstring>#include <string>#include <math.h>#include <vector>using namespace std;int main(){ int n=0; bool arr[10005]; vector<int> prime;.

#include <iostream>#include <algorithm>#include <cstring>#include <string>#include <math.h>using namespace std;int main(){ int n=0,; bool arr[10005]; memset(arr, false, sizeof(arr)); for(int i=2.

导弹拦截系统#include <iostream>#include <cstring>#include <vector>#include <algorithm>using namespace std;int find(int n, int dp[], int arr[]){ dp[0]=1; int ans=1; for(int i=1; i<n; ++i){ int mx=1; //以i为结尾的最长增字串长度为mx

最长公共子序列#include <iostream>#include <algorithm>#include <cstring>#include <string>#include <math.h>using namespace std;int dp[1000][1000]; int DP(string s1, string s2){ memset(dp, 0, si

骨头收集者#include <iostream>#include <algorithm>#include <cstring>using namespace std;struct Bone{ int val, vol;}bone[1005];int dp[1005][1005];int ans(int n, int v){ memset(dp, 0, sizeof(dp)); for(int i=1; i<=n; ++

邻接矩阵+弗洛伊德#include <iostream>#include <cstring>#include <vector>using namespace std;#define INF 0x3f3f3f3fstruct node{ int next; int lenth; node(int next=-1, int lenth=-1):next(next), lenth(lenth){}};vector<vector<node

邻接表+迪杰斯特拉#include <iostream>#include <cstring>#include <vector>using namespace std;#define INF 10005int mp[105][105]; void floyd(int n){ for(int i=1; i<=n; ++i){ //经过i点 for(int j=1; j<=n; ++j){ //从j出发 if(m

最短路Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 124743Accepted Submission(s): 53973Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找...

队列版ac代码：#include <iostream>#include <stdio.h>#include <vector>#include <algorithm>#include <iomanip>#include <string>#include <queue>using namespace std;char chart[22][22];int dis[4][2]={0, 1, 0, -1, 1

Red and BlackTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38403Accepted Submission(s): 23278Problem DescriptionThere is a rectangular room, covered with square tiles. Each tile is colo...

迷瘴Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19891Accepted Submission(s): 6397Problem Description通过悬崖的yifenfei，又面临着幽谷的考验——幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身...

今年暑假不ACTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 110121Accepted Submission(s): 58670Problem Description“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估...

文章转载自：https://blog.youkuaiyun.com/zwj1452267376/article/details/47001469Problem Description“ 改革春风吹满地, 不会AC没关系; 实在不行回老家， 还有一亩三分地。 谢谢!（乐队奏乐）” 话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。 好呀，老师的责任就是帮你解决问题，既然想种田，那就分你一块。 这块田位于浙江省温州市苍南县灵溪镇林家铺子村，多边形形状的...

Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18570Accepted Submission(s): 7672Problem DescriptionA binary tree is a finite set of vertices that is either empty or...

Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18570Accepted Submission(s): 7672Problem DescriptionA binary tree is a finite set of vertices that is either empty or...