问题 我们定义无向连通图的最小生成树为边权和最小的生成树 解析 求最小生成树通常有两种做法： 1.Kruskal 将边权从小到大加边，若加边以后成环则放弃加边，直到加到n – 1条边，结束。(n为点集大小)加得到的边集就构成了一颗最小生成树。 2.Prime算法 用集合A,B分别表示得到的点集和未得 ...
分类：
编程语言 时间：
2021-03-09 13:34:48
阅读次数：
0
犯了一个低级错误 将测试用例写在COMMON目录里，导致无法用pytest执行测试，代码执行了也 没有日志打印 回头想想 pytest用例 先找的是 包名为 test开头的 然后执行test的用例模块 所以需要用test关键字命名包、模块、以及用例名称！！！！！ ...
分类：
其他好文 时间：
2021-03-09 13:24:31
阅读次数：
0
CSS背景使用实例演练 下面介绍和背景相关的css属性，背景是所有的标签都具有的css属性。 背景有以下几种常用属性： 背景颜色 background-color：颜色 背景图片 background-image：url( ‘ ’ ) 背景重复方式 background-repeat：重复方式 ba ...
分类：
Web程序 时间：
2021-03-09 13:13:25
阅读次数：
0
1. 两数之和（C++） 解法：枚举 特点：注意考虑边界情况 知识点：vector使用，数组长度 .size()，添加元素 .push_back(i)。 2. 两数相加（需重做）（C++） 解法：从左到右依次相加，考虑进位，注意考虑 知识点：链表的写法和使用 3.无重复字符的最长子串（未做完） 特点 ...
分类：
其他好文 时间：
2021-03-09 13:09:19
阅读次数：
0
Abstract 学习TinyRenderer Wiki中的总结。 扫描线光栅化算法。 Reference : https://github.com/ssloy/tinyrenderer/wiki/Lesson-2-Triangle-rasterization-and-back-face-culli ...
分类：
编程语言 时间：
2021-03-08 14:19:01
阅读次数：
0
1. File -> New -> Project... 2. 选择Java Enterprise, 并勾选Web Application [ 如果Java EE版本6(如图中的"Java EE 8"), 那么下方的"Versions"会大于等于3.0, 此时可以不用勾选"Create web.xm ...
分类：
编程语言 时间：
2021-03-08 13:23:41
阅读次数：
0
打开 在Python中，使用open函数，可以打开一个已经存在的文件，或者创建一个文件，语法如下： 变量(文件对象) = open(name,mode) name:是要打开的目标文件名的字符串（可以包含文件具体路径） mode：设置打开文件的模式（访问模式）：只读、写入、追加等 打开文件模式 **注 ...
分类：
编程语言 时间：
2021-03-08 13:11:36
阅读次数：
0
代码模板： Settings > Editor > File and Code Templates > Files1.例如mybatis的主配置文件 <?xml version="1.0" encoding="UTF-8" ?> <!DOCTYPE configuration PUBLIC "-// ...
分类：
其他好文 时间：
2021-03-06 15:05:52
阅读次数：
0
rope (类似于块状链表的结构) 需要增加的预处理指令： #include<ext/rope> using namespace __gnu_cxx; rope<int> rp; 基本操作： 在末尾插入 \(x\) : rp.push_back(x); 在 \(pos\) 处插入 \(x\) : r ...
分类：
其他好文 时间：
2021-03-06 15:01:46
阅读次数：
0
前面字体设的是 Ubuntu Mono，没有的可以去Ubuntu里拷一份，字体放大了点。剩下的是一些基本的操作，可按需取用。 开启自动全屏仅适用于Windows系统。 1 (custom-set-variables 2 ;; custom-set-variables was added by Cus ...
分类：
系统相关 时间：
2021-03-06 14:43:24
阅读次数：
0
