vscode 同时编辑多处，多个光标 快捷键 好菜的程序媛 2019-06-11 11:22:08 17507 收藏 12文章标签： 多个光标快捷键版权一、重命名变量 1、首先看看自己需要同时修改多处的代码是不是要重命名一个变量，如果是的话，有现成的快捷键f2。选中一个变量，按f2，弹出一个小窗口， ...
分类：
其他好文 时间：
2020-07-18 22:52:51
阅读次数：
167
#树上求和 题目链接：https://ac.nowcoder.com/acm/contest/5986/E ###涉及知识点： 二分 思维 ###solution： 二分出答案 假设答案是x的话，判断我们至少删除几个可以到达x 如果我们需要删除的数量大于m的话，那么此时答案一定是比小的（right ...
分类：
其他好文 时间：
2020-07-18 22:42:04
阅读次数：
73
Makefile条件判断 1、示例 下面的例子，判断$(CC)变量是否“gcc”，如果是的话，则使用GNU函数编译目标。 libs_for_gcc = -lgnu normal_libs = foo: $(objects) ifeq ($(CC),gcc) $(CC) -o foo $(object ...
分类：
其他好文 时间：
2020-07-18 19:49:38
阅读次数：
61
题目链接 97. 交错字符串 题目分析 字符串题目，一般不考虑暴力解法，因为极有可能会出现超时的情况（主要是重复搜索次数太多 这个题很明显的就是需要我们使用动态规划去做，一开始我自己也懵逼了，三串的DP？难不成要一个三维状态数组吗，但是仔细分析了一下好像其实并不是的。 因为我们s1的长度加s2的长度 ...
分类：
其他好文 时间：
2020-07-18 11:21:24
阅读次数：
63
题目链接 题目大意：给出一颗含有$n$个结点的树，每个节点有一个颜色。求树中每个子树最多的颜色的编号和。 树上启发式合并(dsu on tree)。 我们先考虑暴力怎么做。遍历整颗树，暴力枚举子树然后用桶维护颜色个数。这样做是$O(n^2)$的，显然会T。我们需要一种更快的算法：树上启发式合并。 关 ...
分类：
其他好文 时间：
2020-07-17 22:21:39
阅读次数：
58
模板题：Luogu P3804 感谢ivorysi学姐_(:з」∠)_给我讲了一上午才明白 后缀自动机 ${\rm (Suffix\ Automaton,SAM)}$是一个用来匹配单模板串的所有子串的算法。 ${\rm SAM}$的空间复杂度、构造的时间复杂度都是$O(n)$的。 后缀自动机是一个$ ...
分类：
其他好文 时间：
2020-07-16 12:08:04
阅读次数：
64
如果只要求判断有没有解的话很好做：以条树边被两条非树边覆盖即可. 输出方案的话可以考虑碰到一条非树边就暴力覆盖. 如果覆盖的过程中发现一条边已经被覆盖了就输出结果. 由于一条边只能被一种非树边覆盖，所以复杂度均摊下来是 $O(n)$ 的. 然后我们就得到两条路径 $(a,b)$ 与 $(c,d)$， ...
分类：
其他好文 时间：
2020-07-16 12:02:17
阅读次数：
55
题目链接 点击打开链接 题目解法 考虑枚举最优状态是哪些边解锁了，哪些边没有。这样真的有 $2^n$ 种情况吗？并不是的。将所有边按照解锁需要走过边的数量排序。解锁边的顺序必然是排好序的这样。所以考虑只解锁前 \(i\) 条边，走到 \(n\) 的最短距离是多少。 所以我们可以这样：每次枚举新解锁了 ...
分类：
其他好文 时间：
2020-07-16 00:11:18
阅读次数：
64
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: root = [3,5,1, ...
分类：
其他好文 时间：
2020-07-15 15:51:59
阅读次数：
59
鲁班学院java架构师成长路线随着互联网时代的到来，高并发网络编程这一新鲜名词早已跃然于纸上，为了满足大众眼光的需求，我为大家找了些关于高并发网络编程方面的资料，本文便来介绍高并发网络编程中的epoll的实现机制，真正理解为何epoll能实现高并发网络编程。epollIO多路复用模型实现机制：由于epoll的实现机制与select/poll机制完全不同，上面所说的select的缺点在epoll上不
分类：
编程语言 时间：
2020-07-15 12:54:09
阅读次数：
77
