换根dp是用来解决一类不定根的树形dp，这种树形dp通常对于每个点做根时会有不同的答案。 换根dp通常使用二次扫描法来解决。步骤如下。 1、先推出最朴素的dp方程，即以每个点为根时的dp方程。 2、随便选一个点跑一遍普通的树形dp（一般都是自下而上的），一般都选1号节点（工具人石锤了）。 3、跑一遍 ...
分类：
其他好文 时间：
2020-06-26 18:30:49
阅读次数：
42
不墨迹 #include <iostream> #include <algorithm> using namespace std; const int maxn = 1e6; int a[maxn], b[maxn]; int main() { #ifndef ONLINE_JUDGE freope ...
分类：
其他好文 时间：
2020-06-26 18:16:06
阅读次数：
64
一、第六章内容小结 本章内容思维导图 1. 邻接矩阵储存 1 #define MVNum 100 //最大顶点数 2 typedef char VerTexType;//假设顶点的数据类型为字符型 3 typedef int ArcType;//假设边的权值类型为整型 4 5 typedef str ...
分类：
其他好文 时间：
2020-06-26 16:49:04
阅读次数：
61
std::bind 的功能是将一个函数和它的参数预先绑定在一起，变成一个无参函数。 std::bind 总是拷贝其参数，但是调用者可以使用std::ref来实现传递引用给std::bind。 std::ref 返回一个 reference_wrapper 类型的变量，关于 std::ref 及 re ...
分类：
编程语言 时间：
2020-06-26 12:43:40
阅读次数：
61
https://leetcode.com/problems/rectangle-area/discuss/705462/C-36-ms-100-O(1)-15.4-mb-100-O(1) class Solution { public: int computeArea(int A, int B, i ...
分类：
其他好文 时间：
2020-06-26 11:04:08
阅读次数：
54
题目如下： 思路： 1.数据很小 可以开数组解决 代码如下： #include<cstdio> #include<iostream> using namespace std; int a[1010][1010]; int ans=0,n; bool flag=false; int f(int i,i ...
分类：
其他好文 时间：
2020-06-26 10:41:13
阅读次数：
89
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判断它们是否是同构的。 输入格式: 输入给出2棵 ...
分类：
其他好文 时间：
2020-06-26 10:37:45
阅读次数：
38
#i和i的运行分析 今天在刷leetcode的三数之和时，写错i与i。一直只能搜索到一个解，遂百度，发现一个有趣的问题。 int a=0; int a=a++; cout<<a; 结果不是1，而是0！！！。看到一篇博客（链接忘了）阐明的原理，大概如下： ##i++ type tmp=i; i=i+1 ...
分类：
其他好文 时间：
2020-06-26 01:41:24
阅读次数：
75
使用cin.peek()判断输入的是否为换行 int main() { Solution a; vector<int> b; int c = 0; while(cin.peek() != '\n') { cin >> c; b.push_back(c); } cout << a.singleNumb ...
分类：
编程语言 时间：
2020-06-25 21:06:28
阅读次数：
89
1、Python: print("祝大家2020年端午节快乐！") 2、JAVA: System.out.println("祝大家2020年端午节快乐！"); 3、C: printf("祝大家2020年端午节快乐！"); 4、C++: cout<<"祝大家2020年端午节快乐！"; 5、QBasic ...
分类：
编程语言 时间：
2020-06-25 19:48:02
阅读次数：
78
