题目 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 ...
分类：
其他好文 时间：
2020-06-15 12:04:06
阅读次数：
52
地址 https://leetcode-cn.com/problems/longest-common-prefix/ 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" ...
分类：
其他好文 时间：
2020-06-15 09:38:05
阅读次数：
47
开始想到了用前缀树，但是没写出来 class Trie { class TireNode { private boolean isEnd; TireNode[] next; public TireNode() { isEnd = false; next = new TireNode[26]; } } ...
分类：
其他好文 时间：
2020-06-15 00:02:15
阅读次数：
85
继续介绍Python中的数据类型，数字类型一、数据类型的使用方法 将从该数据类型的用途，定义方式，常用操作几个方面，来介绍数据类型 还要了解该种数据类型的一些性质，比如一个变量是存储一个值还是多个值，数据是否有序，数据是否可变二、数字类型 (1)用途，就是用来记录数字，和进行数学运算 (2)定义方式 ...
分类：
编程语言 时间：
2020-06-14 23:59:33
阅读次数：
120
全列匹配 最佳左前缀法则 不在索引列上做任何操作(计算、函数、自动、手动类型转换)，会导致索引失效 存储引擎不能使用索引中范围条件右边的列 尽量使用覆盖索引（只访问索引的查询（索引和查询列一致）），少用：select * mysql 再使用不等于(!=或者<>)的时候无法使用索引会导致全表扫描 is ...
分类：
数据库 时间：
2020-06-14 23:39:26
阅读次数：
75
https://codeforces.com/contest/1364 ##A - XXXXX 题意：给一个 \(n\leq 10^5\) 的数组，求一段最长的区间，这段区间的和不被 \(x\) 整除。 题解：先考虑所有以第一个元素为左端点的区间，这时候往右扫描，得到的前缀和 \(prefix[i] ...
分类：
其他好文 时间：
2020-06-14 16:39:06
阅读次数：
62
JSTL:比EL更加强大需要引入两个jar包：jstl.jar standard.jar引入tablib：<%@ taglib uri="http://java.sun.com/jsp/jstl/core" prefix="c"%>其中prefix="c"：前缀 核心标签库：通用便签库、条件标签库、 ...
分类：
Web程序 时间：
2020-06-14 14:23:33
阅读次数：
76
考虑可以枚举字符串上的两个点，求出两个点所对应后缀的$LCP$和所对应前缀的$LCS$，两点之间的距离为$len$，则这两个点对答案的贡献为： \[ \frac{LCS+LCP+L-1}{L} \] 取最大值即为答案，可以通过下图来理解这个式子： 首先已经将字符串分为了若干个长度为$len$的块，箭 ...
分类：
其他好文 时间：
2020-06-14 11:18:27
阅读次数：
69
Trie (Prefix Tree)前缀树 使用insert，search和startsWith方法实现Trie。 Example: Trie trie = new Trie(); trie.insert("apple"); trie.search("apple"); // returns true ...
分类：
其他好文 时间：
2020-06-13 23:35:06
阅读次数：
76
十六进制： 0x 例子： 0x22, 0xabcdef.... 八进制： 0o 例子： 0o77, 0o123.... 二进制： 0b 例子： 0b1010, 0b11101... ...
分类：
编程语言 时间：
2020-06-13 23:29:48
阅读次数：
216
