给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。 https://leetcode-cn.com/problems/minimum-distance-between-bst-nodes/ /** * Definition for a binary tree nod ...
分类：
其他好文 时间：
2021-04-13 12:43:51
阅读次数：
0
1二分图最大匹配 在一张二分图中选出最多的边，使得边两两不相交。 2求解 2.1匈牙利算法 即不断地尝试匹配，有人抢就放弃的算法。 #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cst ...
分类：
其他好文 时间：
2021-04-12 12:41:05
阅读次数：
0
原题链接 题解：注意建立边 代码： #include <iostream> #include <algorithm> #include <cstring> #include <cmath> using namespace std; const int N = 5e3 + 9; const int M ...
分类：
其他好文 时间：
2021-04-12 12:34:29
阅读次数：
0
二叉树——236. 二叉树的最近公共祖先 题目： 思路： 后续遍历+DFS：具体思路参照了题解中的解析 代码： class Solution { public: TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* ...
分类：
其他好文 时间：
2021-04-09 13:25:04
阅读次数：
0
吐槽 最后的BFS和DFS了，做完这个开始搞模拟！！！ DFS 注意检查的是新坐标！！！ 1 #include<bits/stdc++.h> 2 using namespace std; 3 int sx,sy,ex,ey; 4 int maps[6][6]; 5 int dir[4][2]={ 6 ...
分类：
其他好文 时间：
2021-04-08 13:47:42
阅读次数：
0
#dfs的模板 注意bool判断是否走过这个点并注意回溯的处理。 注意条件判断和边界问题。 //边界判断即剪枝 if(chk()) return; if(over(BianJie)) return; if(bool = false)//未搜索过 bool = true; //赋值或纪录 dfs(n ...
分类：
编程语言 时间：
2021-04-07 11:21:16
阅读次数：
0
题目 分析 可取状态只能是斐波那契数，求出SG函数 然后判断三个数sg函数异或和不为0先手必胜 代码 #include <cstdio> #include <cctype> #define rr register using namespace std; const int p[15]={1,2,3 ...
分类：
其他好文 时间：
2021-04-07 10:55:22
阅读次数：
0
原题链接 考察:区间dp 这题好像HDU 4283 可以往左或者往右走.但是这道题起始位置不确定,也就是说,i位置不一定是栈底. 非常详细的题解 思路: 因为题目完全不一样,所以必须换一个思路.以f[i][j]表示灭掉[i,j]所有灯消耗的功率.首先明确老张灭灯只要路过了就会灭,因此最后的位置要么是 ...
分类：
其他好文 时间：
2021-04-07 10:35:12
阅读次数：
0
二分图就是可以把所有点划分到两边去，使得所有边都是在集合之间的，而集合内部没有边。如下图： 1.1 染色法 时间复杂度：O(n+m) 用来判断一个图是不是二分图。染色法就是一个很简单的DFS。 图论的一个性质：一个图是二分图，当且仅当这个图可以被染色。 一个图是二分图，当且仅当图中不含奇数环。环是从 ...
分类：
其他好文 时间：
2021-04-06 14:32:49
阅读次数：
0
题目链接 题意：求无向图最小环(n<=8000,m<=4000) 动态把边加进去跑Dij，在加入一条边(u,v,c)之前，先求出mindis(u,v)，更新答案ans=min(ans,mindis(u,v)+c)，复杂度$O(m^2logn)$ 1 #include<bits/stdc++.h> 2 ...
分类：
其他好文 时间：
2021-04-06 14:28:01
阅读次数：
0
