Maximum width 给定字符串S和T,保证T是S的子序列,求解T在S中对应位置相邻的两个之间距离的最大值。 考虑直接贪心,对于位置i和 i+1,让1到i的子串从前向后匹配,i+1到m的子串从后向前匹配,这样就能让左端点尽量靠左,右端点尽量靠右,距离就是最大的。具体实现可以计算出每个匹配的位置 ...
分类:
其他好文 时间:
2021-03-09 13:13:07
阅读次数:
0
备份工具 (1)** mongoexport/mongoimport (2)***** mongodump/mongorestore 备份工具区别在那里? 应用场景总结: mongoexport/mongoimport:json csv 1.异构平台迁移 mysql < > mongodb 2.同平 ...
分类:
数据库 时间:
2021-03-09 13:01:37
阅读次数:
0
Abstract 学习TinyRenderer中的总结。 Bresenham直线绘制算法。 Reference : https://github.com/ssloy/tinyrenderer/wiki/Lesson-1-Bresenham%E2%80%99s-Line-Drawing-Algorit ...
分类:
编程语言 时间:
2021-03-08 13:59:59
阅读次数:
0
CF845G Shortest Path Problem? 裸的线性基,只不过需要一些变化。 我们首先需要对图构建一颗随意的生成树。只要是颗树即可。比如说我们构造出了如下的一张图(其中边权为 .... 的代表这之间可能省略了一些边): 我们可以通过一次 DFS 求出每个点到根节点,即 \(2\) 号 ...
分类:
其他好文 时间:
2021-03-08 13:45:44
阅读次数:
0
public class Demo03 { public static void main(String[] args) { //从键盘接收数据 Scanner scanner = new Scanner(System.in); System.out.println("请输入数据:"); Strin ...
分类:
其他好文 时间:
2021-03-08 13:31:19
阅读次数:
0
长期更新,记录贴。 303 区域和检索 给定一个整数数组 nums,求出数组从索引 i 到 j(i ≤ j)范围内元素的总和,包含 i、j 两点。实现 NumArray 类:NumArray(int[] nums), 使用数组 nums 初始化对象 。int sumRange(int i, int ...
分类:
其他好文 时间:
2021-03-08 13:24:41
阅读次数:
0
简介 ApplicationRequest Route(后面简称为ARR)是一个寄宿于IIS7(及以后的IIS版本)的一个基于代理的模块,它可以通过判断Http Headers,Server Variables以及负载均衡算法将HTTP的请求转发到不同的处理服务器之上。ARR是基于URLRewrit ...
分类:
移动开发 时间:
2021-03-08 13:15:40
阅读次数:
0
Apache Cassandra中num_tokens的默认值在4.0版本中将会有变化!这看起来好像只是在CHANGES.txt文件中做了个小小的改动,但实际上这个改动将会对集群的日常运维有着深远的影响。 在这篇文章中,我们将会来仔细讨论num_tokens值的改变将会如何影响集群极其运行情况。 A ...
分类:
Web程序 时间:
2021-03-08 13:11:55
阅读次数:
0
1.重启电脑一直按住 Command+R,直到进入恢复模式(出现苹果图标时松开就行) 2.打开Terminal,输入 csrutil disable 关闭安全保护 3.删除时提示 文件只读,需要输入 sudo mount -uw / 然后就可以删除文件了。 为了系统安全,不用时恢复,同样进入恢复模式 ...
分类:
系统相关 时间:
2021-03-08 13:05:09
阅读次数:
0
摘抄 MacBook 的 vscode 快捷键以便查找。 全局 Command + Shift + P / F1 显示命令面板Command + P 快速打开Command + Shift + N 打开新窗口Command + W 关闭窗口 基本 Command + X 剪切(未选中文本的情况下,剪 ...
分类:
系统相关 时间:
2021-03-06 15:00:30
阅读次数:
0