LeetCode88. 合并两个有序数组 题目说明 /** * * 给你两个有序整数数组 nums1 和 nums2， * 请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。 * <p> * 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 * 你可以 ...
分类：
编程语言 时间：
2021-06-16 18:05:16
阅读次数：
0
子序列自动机 (Subsequence Automaton) 时隔两个月回来学自动机. 子序列自动机可以在线性时间识别一个字符串 \(a\) 是否是 \(s\) 的子序列. 首先考虑 \(s\) 没有重复字符的情况, 那么 \(s\) 的子序列就是 \(2^{Len_s}\) 种, 分别是每个字符选 ...
分类：
其他好文 时间：
2021-06-16 17:45:38
阅读次数：
0
字符串 在 Python 中创建字符串对象非常容易。只要将所需的文本放入一对引号中，就完成了一个新字符串的创建（参见清单 1）。如果稍加思考的话，您可能会感到有些困惑。毕竟，有两类可以使用的引号：单引号 (') 和双引号 (")。幸运的是，Python 再一次使这种问题迎刃而解。您可以使用任意一类引 ...
分类：
编程语言 时间：
2021-06-16 17:43:54
阅读次数：
0
一、MD5 MD5全称为信息-摘要算法（哈希算法），是计算机安全领域的散列函数，用于确保消息的完整性。另外摘要算法还有SHA1，具体请度娘。 MD5是一种单向加密，它的加密不可逆，它将任意长度的字符串，经过算法计算后生成固定长度的数据，一般为16位表示。 1、MD5的用途： （1）消息完整性：每份数 ...
分类：
其他好文 时间：
2021-06-16 17:42:39
阅读次数：
0
定义： mex(minimal excludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{1,3,5}=0、mex{}=0。 设SG(x) = { SG(a),SG(b),SG(c) }; 设集合S = { SG(a),SG(b ...
分类：
其他好文 时间：
2021-06-16 17:41:55
阅读次数：
0
考虑枚举$T'$中两点的$lca$,之后要做的为最大化$dep_x+dep_y-dep_{lca(x,y)}\(,转化一下式子就是\)\frac {dep_x+dep_y+dist_{x,y} }{2}$. 那么我们考虑在边分树的每一个节点维护往左最大的$dep_x+dist_{a,x}$和往右最大 ...
分类：
其他好文 时间：
2021-06-16 17:38:43
阅读次数：
0
题目 给定一个机票的字符串二维数组 [from, to]，子数组中的两个成员分别表示飞机出发和降落的机场地点，对该行程进行重新规划排序。所有这些机票都属于一个从 JFK（肯尼迪国际机场）出发的先生，所以该行程必须从 JFK 开始。 提示： 如果存在多种有效的行程，请你按字符自然排序返回最小的行程组合 ...
分类：
其他好文 时间：
2021-06-16 17:36:45
阅读次数：
0
Java零基础学习（ArrayList Vector LinkedList 泛型 可变参数 增强for循环） ArrayList存储字符串并遍历 1.将集合转化为数组遍历 public class MyTest { public static void main(String[] args) { A ...
分类：
编程语言 时间：
2021-06-16 17:34:44
阅读次数：
0
1、charCodeAt(index); 返回一个整数，代表下标位置上字符的Unicode的编码。 2.fromCharCode(code1,code2,code3,...); code1代表Unicode编码数 3、charAt(index); 返回指定下标的字符，超出返回一个空字符。 4.sli ...
分类：
Web程序 时间：
2021-06-16 17:34:15
阅读次数：
0
01. 模块 1.1 模块的概念 模块是 Python 程序架构的一个核心概念 每一个以扩展名 py 结尾的 Python 源代码文件都是一个 模块 模块名 同样也是一个 标识符，需要符合标识符的命名规则 在模块中定义的 全局变量 、函数、类 都是提供给外界直接使用的 工具 模块 就好比是 工具包， ...
分类：
编程语言 时间：
2021-06-15 18:36:15
阅读次数：
0
