问题 我们定义无向连通图的最小生成树为边权和最小的生成树 解析 求最小生成树通常有两种做法: 1.Kruskal 将边权从小到大加边,若加边以后成环则放弃加边,直到加到n – 1条边,结束。(n为点集大小)加得到的边集就构成了一颗最小生成树。 2.Prime算法 用集合A,B分别表示得到的点集和未得 ...
分类:
编程语言 时间:
2021-03-09 13:34:48
阅读次数:
0
Integer.toHexString() 将数字转化为16进制表示 例: 170->aa; Scanner类 字符串输入--s.next()、s.nextLine()方法 next()方法读取到空白符就结束;nextLine()读取到回车结束也就是“\r” 输入有多组数据,没有说明输入几组数据,每 ...
分类:
其他好文 时间:
2021-03-09 13:27:59
阅读次数:
0
mystr = 'hello world and chris and java and python' #find(子串,开始位置,结束位置) 找不到返回-1 print(mystr.find('and')) print(mystr.find('and',15)) print(mystr.find( ...
分类:
编程语言 时间:
2021-03-09 13:15:53
阅读次数:
0
some() 用法 对数组中的每一个元素进行遍历,遇到return true退出循环 示例 var list=[1,2,3,4,5,6] var sum = 0; list.some(obj->{ sum = sum + obj; if(obj 5) return true }) console.l ...
分类:
编程语言 时间:
2021-03-09 13:08:14
阅读次数:
0
Scanner对象 next:遇到空格结束 nextline:遇到回车结束 package Scanner; import java.util.Scanner;//导入scanner的包 public class Demo01 { public static void main(String[] a ...
分类:
其他好文 时间:
2021-03-09 12:58:14
阅读次数:
0
session:在计算机中,尤其是在网络应用中,称为“会话”。 session直接翻译成中文比较困难,一般都译成时域。在计算机专业术语中,session是指一个终端用户与交互系统进行通信的时间间隔,通常指从注册进入系统到注销退出系统之间所经过的时间。 具体到web中的session指的就是用户在浏览 ...
分类:
其他好文 时间:
2021-03-08 14:15:30
阅读次数:
0
Oracle数据库分页示例: ps: Oracle ROWNUM 不能使用大于 -- 分页步骤-- 第一步:查询全量数据-- 第二步:以第一步的结果集作为一张表,限定条件是 rownum 小于结束行号, 结果列把 rownum,t.* 作为结果输出-- 第三步:以第二步的结果集作为一张表, 限定条件 ...
分类:
数据库 时间:
2021-03-08 13:51:26
阅读次数:
0
当我们运行测试函数时,我们希望确保测试函数在运行结束后,可以自己清理掉对环境的影响。 这样的话,它们就不会干扰任何其他的测试函数,更不会日积月累的留下越来越多的测试数据。 用过unittest的朋友相信都知道teardown这个函数,做的是一样的事情,那么下面姑且就把这种“善后”工作的代码 叫做te ...
分类:
其他好文 时间:
2021-03-08 13:19:34
阅读次数:
0
仅供自己学习 思路: 做的时候再纠结如何分离出是为1比特数0还是2比特数的10。如果遇到0就到第二个元素,遇到1就跳过第二个个元素直接判断第三个元素是为0还是1,这样就能避免判断是2比特数10还是1比特数0。当这样跳过时,到达最后一个元素要么是倒数第二个数是1然后直接结束循环遍历,此时就返回fals ...
分类:
其他好文 时间:
2021-03-06 14:42:33
阅读次数:
0
不要害怕做梦,但是呢,也不要光做梦,要做一个实干家,而不是空谈家,求真力行。 前言 如果这篇文章有帮助到你,给个关注,点赞,鼓励一下作者,接收好挑战了吗? Web模块 html基本结构 html标签是由<>包围的关键词。 html标签通常成对出现,分为标签开头和标签结尾。 有部分标签是没有结束标签的 ...
分类:
其他好文 时间:
2021-03-06 14:41:45
阅读次数:
0