```cpp const int MAX = 100000; vector G[MAXN + 5]; int dep[MAXN + 5], fa[MAXN + 5][20 + 1]; void dfs(int u, int p) { dep[u] = depth[p] + 1; fa[u][0] =... ...
分类：
编程语言 时间：
2020-02-16 12:55:01
阅读次数：
72
今天在家隔离实在无聊，在leetcode上刷了一些二叉树的题目，选两个比较有想法的题目记录一下吧，虽然两个都不是很难。题目都来自 力扣（LeetCode）。 101题 对称二叉树 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 ...
分类：
其他好文 时间：
2020-02-14 20:41:47
阅读次数：
75
Java简单实用代码分享，这里一定有你想要的！ 今天开始给大家分享一些简单实用的代码，之前的小项目文章因为篇幅有限，没办法一篇文章说清楚，便想着分享一些小代码。都是完整有效的，可直接取用。 电脑密码制作 #include <stdio.h> void InputPass(char pw[])//获取 ...
分类：
编程语言 时间：
2020-02-14 14:52:04
阅读次数：
102
"题目" 题意：有n门课程，就是n个顶点，有m个对应关系：x,y，表示只有先上了y,才能上x。也就是x到y有一条有向边。问你求是否存在环。 题解：对于有向图求是否存在环，可以用拓扑排序，拓扑排序就是寻找入度为0的顶点，然后删去，并减少相邻点的入度，再寻找入度为0的点，直到所有顶点都删去，如果存在换， ...
分类：
编程语言 时间：
2020-02-14 10:37:17
阅读次数：
71
题目链接：https://vjudge.net/problem/UVA-1267 首先我们要把这样一棵无根树转换成有根树，那么树根我们可以直接使用$VOD$。 还有一个性质：如果深度为$d$的一个节点并不能被覆盖，那么我们在它的第$k$级的祖先（父亲为第一级）那里建一个$VOD$是最优的，其实很好证 ...
分类：
Web程序 时间：
2020-02-13 22:35:48
阅读次数：
102
一、break语句结束循环 某些时候需要在某种条件出现后强行终止循环，而不是等到循环条件为false后结束循环。此时break可以完成这个功能，break用于完全结束一个循环。 class BreakTest { public static void main(String[] args) { fo ...
分类：
其他好文 时间：
2020-02-13 18:56:41
阅读次数：
83
1 class Solution { 2 public: 4 bool isNumeric(char* string) 5 { 6 std::string str=string; 7 if(str.empty()){return true;} 8 bool if_e=false,if_dian=fa ...
分类：
其他好文 时间：
2020-02-13 09:42:43
阅读次数：
50
题目：给你一个回文字符串 palindrome ，请你将其中 一个 字符用任意小写英文字母替换，使得结果字符串的字典序最小，且 不是 回文串。请你返回结果字符串。如果无法做到，则返回一个空串。链接：https://leetcode-cn.com/problems/break-a-palindrome ...
分类：
其他好文 时间：
2020-02-13 00:29:00
阅读次数：
68
题目大意就是要从歹徒要从s点运送货物到t点，警察在一些城市拦截，在每一个城市拦截都有一定的花费，问最小花费是多少可以拦截住歹徒。 呐，在某些点设置障碍，使得整张图不能在联通，我们知道一个类似的问题：割断某些点使得图不能再联通——最小割问题，那么把这些点拆了，点权变为边权，不就是最小割问题了么，我们知 ...
分类：
其他好文 时间：
2020-02-12 22:14:52
阅读次数：
76
break和continue的区别 1.break 使用场景：终止switch（选择语句）或者循环 在选择结构switch语句中使用。 在循环体中使用。 离开使用场景的存在是没有意义的。 举例如图： 2.continue 使用场景：结束本次循环，继续下一次循环。 举例如图： ...
分类：
其他好文 时间：
2020-02-12 21:56:10
阅读次数：
123
