两种写法,主要是复杂度的证明上比较有趣 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
1. 题目 1.1 英文题目 Given an integer array nums and an integer val, remove all occurrences of val in nums in-place. The relative order of the elements may ...
分类:
编程语言 时间:
2021-06-25 17:23:46
阅读次数:
0
rem是相对于根元素html的font-size。 1rem = html的font-size 移动端适配通常使用rem。 在开发时,设计稿通常为750px物理像素 ,所以用750设计稿举例对应的iphone6的375px逻辑像素。(物理像素是逻辑像素的2倍) 375 / 7.5 = 50px(37 ...
分类:
移动开发 时间:
2021-06-25 17:04:48
阅读次数:
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
解决方案 添加v-if做验证。我的情况是第一次点进去,可以编辑。第二次点进去无法修改值,而且下面一行输入得内容会跑到下一行。 ...
分类:
其他好文 时间:
2021-06-23 17:13:34
阅读次数:
0
JdbcTemplate1、JdbcTemplate概念及使用? a)Spring 框架对 JDBC 进行封装,使用 JdbcTemplate 方便实现对数据库操作 ? b)引入相关 jar 包 ? c)在 spring 配置文件配置数据库连接池 <bean id="dataSource" clas ...
分类:
数据库 时间:
2021-06-23 17:02:06
阅读次数:
0
https://leetcode-cn.com/problems/kth-largest-element-in-an-array/ 215. 数组中的第K个最大元素 在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例 1 ...
分类:
编程语言 时间:
2021-06-23 16:38:41
阅读次数:
0