"题目" 题意：有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
复习一下高精度： 高精度加法： #include <iostream> #include <vector> #include <string> #include <algorithm> using namespace std; vector<int> add(vector<int> a,vector ...
分类：
编程语言 时间：
2020-02-11 21:55:58
阅读次数：
89
# include<stdio.h> int main() { int a, i; for (i = 1; i <= 50; i++) { for (a = 2; a < 50; a++) if (i % a == 0)break; if (i != a)continue; printf("%5d" ...
分类：
编程语言 时间：
2020-02-11 16:12:46
阅读次数：
190
