两种写法,主要是复杂度的证明上比较有趣 1. 并查集+BFS 对于每个点,最多只会进入队列一次,这部分的复杂度是O(n) 每个点最多会在 for (int i = find(1); i <= n; i = find(i + 1))这段话中被访问 \(edge[i].size() + 1\) 次,因为 ...
分类:
其他好文 时间:
2021-06-28 17:55:38
阅读次数:
0
在引入的子组件尾部加上文件 .vue 后缀名 ...
分类:
其他好文 时间:
2021-06-24 18:33:01
阅读次数:
0
###linux操作命令补充 vi编辑文本 命令模式下 gg 移动光标到行首 ngg 移动光标到某一行 G 移动光标到行尾 0 移动光标到某一行的最前面 $ 移动光标到某一行的最后面 yy 复制一行 nyy 复制某n行 p 粘贴 dd 删除一行 ndd 删除某n行 u 撤销 查找文件 find /h ...
分类:
系统相关 时间:
2021-06-24 18:16:51
阅读次数:
0
""" 1.1交换 已知 a的值为”hello”,b的值为”world”,如何交换a和b的值? 得到a的值为”world”,b的值为”hello” """ a = "hello" b = "world" a,b = b,a print(a) print(b) """ 1.2回文 回文的定义:”回文” ...
分类:
编程语言 时间:
2021-06-24 18:06:51
阅读次数:
0
#!/usr/bin/pythonimport csv NewSN = "" # find good SN 给出MAC,寻找对应的SNwith open("DIGI_MAC_28_5_2021_40units.csv", newline='') as csvfile: csv_reader = cs ...
分类:
其他好文 时间:
2021-06-24 18:03:24
阅读次数:
0
JdbcTemplate1、JdbcTemplate概念及使用? a)Spring 框架对 JDBC 进行封装,使用 JdbcTemplate 方便实现对数据库操作 ? b)引入相关 jar 包 ? c)在 spring 配置文件配置数据库连接池 <bean id="dataSource" clas ...
分类:
数据库 时间:
2021-06-23 17:02:06
阅读次数:
0
看着是readyonly,尝试js移除readonly属性,然后直接send_keys # 输入元素 下拉框方法封装 #直接sendkeys不行,不会往下走def base_send_keys(self, loc, value): # 先找到元素 el = self.base_find(loc) s ...
分类:
Web程序 时间:
2021-06-19 19:09:02
阅读次数:
0
原题链接 考察:贪心 错误思路: 对于每个任务,按d,a顺序排序,如果不能按时完成就付钱使得按时完成. 思路: 不一定要压当前任务的时间,我们可以压花费更小的任务时间,使得超时任务按时完成. ##Code #include <iostream> #include <cstring> #include ...
分类:
其他好文 时间:
2021-06-19 18:48:51
阅读次数:
0
grub 尝试了好多种方法,引导修复grub2的win7引导文件,始终无法进入之前的win7系统,选择win7之后却进入引导安装Ubuntu的命令页面,进入grub命令,输入以下命令,成功。 find --set-root /bootmgr(回车) chainloader /bootmgr(回车) ...
Given a sorted array of distinct integers and a target value, return the index if the target is found. If not, return the index where it would be if i ...
分类:
其他好文 时间:
2021-06-17 17:13:05
阅读次数:
0