一、试编写一个算法,给有向无环图G中每个顶点赋以一个整数序号,并满足以下条件:若从顶点i至顶点j有一条弧,则应使i<j。 答: 分析题目,我们很容易知道本题应当采用拓扑排序的方法。我们先统计所有点的入度,然后把当前剩下的点中入度为0的点编号,把这个点删去,更新与它相邻的点的入度,直到重复所有点处理完 ...
分类:
编程语言 时间:
2020-09-03 16:44:39
阅读次数:
39
ASPF技术
NAT ALG技术
NAT ALG与ASPF的关系
分类:
Web程序 时间:
2020-08-28 11:53:03
阅读次数:
127
题目地址:632. 最小区间 You have k lists of sorted integers in ascending order. Find the smallest range that includes at least one number from each of the k li ...
分类:
其他好文 时间:
2020-08-26 17:10:59
阅读次数:
46
1、变量是什么? ① 变量是计算机内存中存储数据的标识符,根据变量名称可以获取到内存中存储的数据 2、为什么要使用变量? ① 使用变量可以方便的获取或者修改内存中的数据 3、变量的使用 ① 变量的声明 var a; ② 变量的赋值 a= 10; ③ 直接声明并初始化 var b = 100; ④ 同 ...
分类:
编程语言 时间:
2020-08-19 19:38:42
阅读次数:
72
ubuntu不显示ipv4地址的解决办法解决方案:将ubuntu系统的网络适配器更改为NAT模式:已经解决效果如下:
分类:
系统相关 时间:
2020-08-17 17:35:24
阅读次数:
170
package LeetCode_408 /** * 408. Valid Word Abbreviation * (Prime) * Given a non-empty string s and an abbreviation abbr, return whether the string mat ...
分类:
其他好文 时间:
2020-08-17 17:30:35
阅读次数:
64
1、版本: 1.1 Windows 10 操作系统; 1.2、Java Develop Kit 11; 1.3 Spring Boot 2.3.2; 2、我们知道 Spring Data JPA 对数据表默认的命名规则为两个单词之间以下划线分割,这个良好的命名方式是比较传统的,也是比较经典,其中有一 ...
分类:
编程语言 时间:
2020-08-15 22:23:10
阅读次数:
130
""" A TestRunner for use with the Python unit testing framework. It generates a HTML report to show the result at a glance. The simplest way to use th ...
分类:
Web程序 时间:
2020-08-13 12:21:33
阅读次数:
72
Normal 0 7.8 磅 0 2 false false false EN-US ZH-CN X-NONE Spring 依赖注入 通过依赖注入的方式来管理Bean之间的依赖关系 依赖注入方法: 基于构造方法的依赖注入 Constructor-based dependency injection ...
分类:
编程语言 时间:
2020-08-12 15:59:45
阅读次数:
72