两种写法，主要是复杂度的证明上比较有趣 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
The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of e ...
分类：
其他好文 时间：
2021-06-25 16:53: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
前言 15. 定时器 本章内容为驱动基石之一。 驱动只提供功能，不提供策略。 原文：https://www.cnblogs.com/lizhuming/p/14922233.html 参考源码路径：include\linux\timer.h 参考例子就明白如何使用了。 15.1 内核函数汇总 KER ...
分类：
系统相关 时间：
2021-06-23 17:12:18
阅读次数：
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
grub 尝试了好多种方法，引导修复grub2的win7引导文件，始终无法进入之前的win7系统，选择win7之后却进入引导安装Ubuntu的命令页面，进入grub命令，输入以下命令，成功。 find --set-root /bootmgr(回车) chainloader /bootmgr(回车) ...
