![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习笔记
Miracle_QSH
这个作者很懒,什么都没留下…
展开
-
树的直径 学习笔记1(入门)
POJ - 2631 Roads in the North:题目大意:给你一棵树,求这棵树的直径。树的直径:树中最长的简单路径。简单路径:路径上各点均不重复。以下证明内容转自https://www.cnblogs.com/a-clown/p/6131346.html这里给出树的直径的证明: 主要是利用了反证法: 假设 s-t这条路径为树的直径,或者称为树上的最长路...原创 2018-12-24 16:00:58 · 268 阅读 · 0 评论 -
树形DP 学习笔记1(树的最长路径)
POJ - 2631 Roads in the North:题目大意:给你一棵树,求树的最长路径,也就是树的直径。树的直径必然是树上某一个点开始往下的最长链和次长链之和,因此,对于每个节点记录两个值 dp1[ i ] 表示以 i 为根的子树中,i 到叶子节点的距离最大值,dp2[ i ] 表示以 i 为根的子树中, 除距离最大值所在的子树,i 到叶子节点的距离最大值(次大值):d...原创 2018-12-24 16:17:02 · 893 阅读 · 0 评论 -
结构体中的运算符重载
struct node{ int data; bool operator < (const node b)const { return data < b.data; }};原创 2018-12-24 10:54:13 · 2031 阅读 · 1 评论 -
数位DP 学习笔记1(数位DP入门)
HDU 2089 不要62:题目大意是给你一个区间,让你统计这个区间里不包含 4 和 62 的数字的个数。最朴素的思路是:对于每个区间 [l, r],遍历所有在区间 [l, r] 里的数字,然后检查每个数字是不是合法(没有 4 和 62 ),如果合法答案加一。代码如下:#include<bits/stdc++.h>using namespace std;boo...原创 2018-12-24 10:27:25 · 851 阅读 · 1 评论 -
数位DP 学习笔记2
题目HDU 4734 F(x):题目大意是给你两个数A,B,定义F(A)= 每个数位的数 * 2 ^ (位数 - 1)。求 0 - B 区间里的 F(x) <= F(A) 的数字的个数。一个数位DP的做法(TLE):#include <bits/stdc++.h>using namespace std;typedef long long ll;ll a[100...原创 2018-12-24 10:29:48 · 208 阅读 · 0 评论 -
JAVA中的线程 学习笔记
概念:1、JAVA多线程机制:不同线程之间的快速切换2、程序:静态代码3、进程:一次程序的动态执行过程4、线程:比进程更小的执行单位5、线程对象:用Thread及其子类表示多线程:public class Main { public static void main(String[] args) { // TODO Auto-generated method ...原创 2018-12-24 16:25:24 · 283 阅读 · 0 评论