一. 基础概念在mysql中建立前缀索引的意义在于相对于整列建立索引，前缀索引仅仅是选择该列的部分字符作为索引，减少索引的字符可以节约索引空间，从而提高索引效率，但这样也会降低索引的选择性关于索引的选择性，它是指不重复的索引值（也称为基数cardinality)和数据表的记录总数的比值，范围从1/( ...
分类：
数据库 时间：
2020-06-17 10:52:05
阅读次数：
57
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 说明: ...
分类：
其他好文 时间：
2020-06-17 01:41:13
阅读次数：
61
自己独立想出来的，开心. 首先，对于 $x$ 不等于 $y$ 的情况，显然只限制前缀/后缀. 然后如果没有 x 与 y 相等的情况的话我们完全可以枚举总的 1 的个数，然后限制后缀的就可以转化成限制前缀的. 如果引入 x 与 y 相等的情况，也就是说要求前缀或后缀都填满也按照上述方式处理即可. 但是 ...
分类：
其他好文 时间：
2020-06-16 20:23:20
阅读次数：
61
「解题报告」 [JSOI2019] 节日庆典 (扩展kmp) 传送门 题面 题意 给定一个字符串 \(s\) (起始位置为 $1$), 对 \(s\) 的每个前缀求出最小循环表示的起始位置. 输入样例 abaacaba 输出样例 1 1 3 3 3 6 3 8 数据范围 \(|s| \le 3 \t ...
分类：
Web程序 时间：
2020-06-16 20:21:17
阅读次数：
64
1，如果预聚合不影响最终结果，可以使用conbine，提前对数据聚合，减少数据量。 2，使用2次mr的方式。第一次mr，在map输出是给key加上一个前缀，则可以把相同的key分配到不同的reduce聚合，可以实现同一个key数据量大的问题；第二次mr对把第一次mr输出的数据的key去掉前缀，在聚合 ...
分类：
其他好文 时间：
2020-06-16 13:24:44
阅读次数：
54
一、兼容性 1、各浏览器最新版本都已支持，除了IE 10 / UC , IE 11 已经支持。 //Internet Explorer 10： 使用 -ms- 前缀； //UC浏览器： 使用 -webkit- 前缀。 2、兼容更老版本的写法 display: -webkit-box; display ...
分类：
其他好文 时间：
2020-06-16 01:01:57
阅读次数：
69
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"]输出: "fl"示例 2: 输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明: 所有输入 ...
分类：
其他好文 时间：
2020-06-16 01:00:52
阅读次数：
56
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"]输出: "fl"示例 2: 输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀 链接：https ...
分类：
其他好文 时间：
2020-06-15 17:30:16
阅读次数：
71
带长度限制的最大子段和 题目模型 一个整数序列$a_1,a_2,……,a_n$ ，求最大的长度不超过K的子段的数值和。 问题分析 求以a[i]结尾的最大子段和，我们需要维护一个最小的前缀sum[j]，即[j+1,i]为所求。 但要求子段和区间长度不能大于K，则需要满足：i-j<=k。 如果j'>j且 ...
分类：
其他好文 时间：
2020-06-15 15:31:41
阅读次数：
71
14. 最长公共前缀 简单题，就不多说了 class Solution { public String longestCommonPrefix(String[] strs) { if(strs.length == 0){ return ""; } String str = strs[0]; for( ...
分类：
其他好文 时间：
2020-06-15 12:05:08
阅读次数：
44
