考虑边分治。 边分治的时候考虑跨过中心边的点对 \((x,y)\) 的答案。考虑到 \(d_x+d_y-d_{lca(x,y)}\) 其实是 \(\frac{1}{2}(dix(x,y)+d_x+d_y)\) ，这下就跟 \(lca\) 没关系了。 显然在边分治的过程中 \(dis(x,y)\) 也 ...
分类：
其他好文 时间：
2021-02-17 14:59:55
阅读次数：
0
了解RPA和AI之间的区别 CIO们正在加快部署自动化和AI，他们扩展和加速部署以实现这些技术提供的速度和成本节约优势。 最近发布的数据量化了这种部署率的加速增长。根据Everest Group 1月份的报告显示，全球超过72%的企业已经开始部署AI。该公司预计，全球人工智能服务支出将增长32%，从 ...
分类：
其他好文 时间：
2021-02-17 14:35:30
阅读次数：
0
#替换后的最长重复字符 给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符， ##总共可最多替换 k 次。在执行上述操作后，找到包含重复字母的最长子串的长度。 注意：字符串长度 和 k 不会超过 104。 示例 1： 输入：s = "ABAB", k = 2 输出：4 解 ...
分类：
其他好文 时间：
2021-02-16 11:52:05
阅读次数：
0
next term 1.文化课方面 下学期课比较少，貌似也不难。数据库和数据结构的课设可以很快做完。两门选修：.net 和 深度学习应该也不会太难，每周末根据情况分配时间（一共不超过5个小时）。计算机组成原理、软工、马原多花点时间。 2. 科研方面 暂时不知道会花多少时间，以后补。 3. 竞赛方面 ...
分类：
其他好文 时间：
2021-02-10 13:29:49
阅读次数：
0
给定一个二进制数组， 计算其中最大连续1的个数。 示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3. 注意： 输入的数组只包含 0 和1。 输入数组的长度是正整数，且不超过 10,000。 来源：力扣（LeetCode） ...
分类：
其他好文 时间：
2021-02-10 13:25:51
阅读次数：
0
E/F.Youmu with Lianliankan 消消乐，顾名思义，消着快乐，消完了就不快乐了。 一个字符矩阵，每次可以在里面将相同的字母按照一定规则消除。 规则是，连线的拐弯次数不得超过2次。 如所给图1就是合法的 图2就是不合法的 $n\leq 20$显然直接$bfs$爆搜即可 搜索方法： ...
分类：
其他好文 时间：
2021-02-09 12:18:08
阅读次数：
0
浏览器线程 一般来讲，一个程序一个进程，例如：低版本IE。Chrome为提高速度和保证访问一个有问题的页面，页面奔溃不影响其他的页面，采用沙箱技术。是一个网页一个进程，这也是Chrome吃内存的原因所在）。 浏览器包含有以下线程： GUI渲染线程 ? 负责渲染浏览器界面，解析HTML，CSS，构建D ...
分类：
编程语言 时间：
2021-02-09 12:11:16
阅读次数：
0
如果提供比较，则使用委托表示的方法对列表中的元素进行排序。如果comparison为null，则抛出ArgumentNullException。 此方法使用数组.排序，其应用自省排序，如下所示： 如果分区大小小于或等于16个元素，则使用插入排序算法 如果分区数超过2logn，其中n是输入数组的范围， ...
1.查看当前文件目录各个文件夹大小 du -h --max-depth=1 查看指定目录 du -h --max-depth=1 /path 2. 查看当前目录下所有目录及子目录大小 du -h - . “.”代表当前目录下。也可以换成一个明确的路径 -h表示用K、M、G的人性化形式显示 3. du ...
分类：
系统相关 时间：
2021-02-08 11:49:41
阅读次数：
0
使用paramunittest执行测试用例的时候， 如果用例个数超过10个会按照0,1,10,11,12…的顺序执行，很难受。进入paramunittest模块修改_build_name函数内容如下 def _build_name(name, index): if index < 10: index ...
分类：
编程语言 时间：
2021-02-04 12:01:07
阅读次数：
0
