# 题意给定n点m边的有向图,可能存在重边,输出任意一个这个图的拓扑序列,如果不存在输出-1 # 题解有向无环图是拓扑排序的关键bfs,选择入度为0的点,不断的将入度为0的点加入答案序列,并将它所有出边的终点的度-1 如果存在拓扑序列,那么最后的答案数组长度就是节点个数,如果不存在,即过程进行到某一 ...
分类:
编程语言 时间:
2020-03-07 10:13:03
阅读次数:
75
目录 按位与运算符(&) 参加运算的两个数据,按二进制位进行“与”运算。 运算规则:0&0=0; 0&1=0; 1&0=0; 1&1=1; 即:两位同时为“1”,结果才为“1”,否则为0 例如:3&5 即 0000 0011& 0000 0101 = 00000001 因此,3&5的值得1。 另,负 ...
分类:
其他好文 时间:
2020-03-07 10:12:08
阅读次数:
96
//十六进制转8进制 #include<iostream> using namespace std; int main(void){ int n; scanf("%d",&n); while(n--) { string s1,s2; cin>>s1; for(int i=0;i<s1.length( ...
分类:
其他好文 时间:
2020-03-07 09:57:06
阅读次数:
78
基本思想: 无; 关键点: 无; #include<iostream> #include<vector> #include<string> using namespace std; int charge(string a, string b) { int cnt=0; for (int i = 0; ...
分类:
其他好文 时间:
2020-03-07 09:35:02
阅读次数:
64
T1:gift
T2:girls
T3:string
又一次原题送命,又一次暴力$AC$ ...
分类:
其他好文 时间:
2020-03-07 09:32:38
阅读次数:
69
webdriver的Keys()类,提供了几乎所有按键的方法,常用的如下: Keys.BACK_SPACE 删除键 Keys.SPACE 空格键 Keys.TAB 制表键(Tab) Keys.ESCAPE 回退键(Esc) Keys.ENTER 回车键(Enter) Keys.CONTROL Ctr ...
分类:
Web程序 时间:
2020-03-06 23:35:10
阅读次数:
95
前言 在kubernets集群的每个节点上都运行着kube proxy进程,负责实现Kubernetes中service组件的虚拟IP服务。目前kube proxy有如下三种工作模式: User space 模式 iptables 模式 IPVS 模式 1. User space模式 在这种模式下, ...
分类:
Web程序 时间:
2020-03-06 19:47:16
阅读次数:
249
项目的代码是在linux上运行的,但我比较习惯在vs上写代码。由于linux下有不少函数在windows上是没有的,所以在vs直接编译是不行的。 为了方便在vs上编译项目代码,我把一些常用的linux函数原型整理成一个特殊的头文件。只要在代码前面引用上这个头文件,就可以很方便地编译代码。 完整的教程 ...
Problem Description 多项式的描述如下:1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ...现在请你求出该多项式的前n项的和。 Input 输入数据由2行组成,首先是一个正整数m(m<100),表示测试实例的个数,第二行包含m个正整数,对于每一个整数(不妨设为 ...
分类:
其他好文 时间:
2020-03-06 17:33:27
阅读次数:
45
//杨辉三角(数组) /* * @Description: Given a non-negative integer numRows, generate the first numRows of Pascal's triangle. * Input: 5 * Output: * [ * [1], * ...
分类:
编程语言 时间:
2020-03-06 15:00:14
阅读次数:
78