KMP（Knuth-Morris-Pratt）算法是一种改良的字符串匹配算法，在朴素算法的基础上增加了“记忆”功能，在匹配失败时会考虑已匹配的字符串从而进行跳步以缩减时间复杂度至$O(n+m)$。T：文本串P：模式串f[i]：P的前i长度（0 ~ i-1）子串中前后相等的最大长度 int f[100 ...
分类：
其他好文 时间：
2020-02-02 01:14:39
阅读次数：
60
edis所有的数据都在内存中，而内存又是非常宝贵的资源。对于如何优化内存使用一直是Redis用户非常关注的问题。本文让我们深入到Redis细节中，学习内存优化的技巧。分为如下几个部分： 一.redisObject对象 二.缩减键值对象 三.共享对象池 四.字符串优化 五.编码优化 六.控制key的数 ...
分类：
其他好文 时间：
2020-02-01 14:13:39
阅读次数：
115
使用vs2019，建立一个Android单一页面应用，直接生成APK的大小是67.9MB 项目属性里的Android选项，里边的链接器属性，有一项“链接”，VS的提示是： 项目默认的选项是“无”，我们把选项改成“仅SDK程序集”，再一次生成APK，大小是12.3MB ...
分类：
移动开发 时间：
2020-01-30 23:17:32
阅读次数：
99
1、原理 结构元素（Sturcture Element），形象称呼刷子，在每个像素位置上与二值图像对应的区域进行特定的逻辑运算。运算结构是输出图像的相应像素。运算效果取决于结构元素大小内容以及逻辑运算性质。 对Z2上元素集合A和结构体元素S，使用S对A进行腐蚀，记作： AΘS={z|(S)z € A ...
分类：
其他好文 时间：
2020-01-28 14:12:33
阅读次数：
110
shell命令 tr 0、tr命令的专属图床 "点此快速打开文章" 【 图床_shell命令tr 】 1、tr命令的功能说明 ? 命令从标准输入中替换、缩减或者删除字符、并将结果写到标准输出， 里严格区分大小写。所有字符都尽量加双引号。 2、tr命令的语法格式 3、tr命令的选项说明 参数说明 c, ...
分类：
系统相关 时间：
2020-01-17 19:21:54
阅读次数：
106
一：静态资源优化： ①：合并css,js文件，制作雪碧图，减少http的请求次数； ②：静态资源cdn的分发；客户端可以通过最佳网络链路加载静态页面。 ③：js,css文件压缩，图片压缩，减少请求返回的数据量。 ④：静态资源缓存机制。 二：接口优化： ①：接口合并； ②：首屏合并，同构。 三：页面渲 ...
分类：
其他好文 时间：
2020-01-11 15:15:20
阅读次数：
108
reduce()是这样定义的：reduce() 方法接收一个函数作为累加器，数组中的每个值（从左到右）开始缩减，最终计算为一个值。需要注意的是reduce()的回调函数在数组为空数组的时候是不会执行的。 reduce()可以接收两个参数，第一个参数是回调函数（必须的），这个回调函数有四个参数：tot ...
分类：
编程语言 时间：
2020-01-10 12:26:43
阅读次数：
90
有几点注意事项： 默认文件里的字符串是按行进行统计的，如果字符串存在跨行的情况，那需要考虑把字符串进行拼接、去除换行符。这里未考虑 字符串里出现的字符串的次数的问题可以使用： indexOf 方法配合 substring 方法获取；正则表达匹配；替换指定单词未空，通过缩减长度 / 单词长度，即未次数 ...
分类：
其他好文 时间：
2020-01-08 10:59:19
阅读次数：
118
[TOC] 1. 查询表达式 查询表达式 (query expression) 为查询提供一种类似于关系和分层查询语言（如 SQL 和 XQuery）的语言集成语法。 1. 初始 from 子句后面可以跟零个或者多个 from、let、where、join 或 orderby 子句。 2. 每个 f ...
题目 "传送门" 思路 很版的一道回滚莫队的题 我们如果用普通的莫队，我们发现最难维护的是最大值， 因为你无法预测缩减时最大值的变化，还要带一个线段树或者什么来维护 时间复杂度为$O(n log_n \sqrt n)$ 但是我们想，我们如果已知一个莫队的左端点和右端点以及它的最大值 那么这个莫队向外 ...
分类：
其他好文 时间：
2020-01-04 16:37:45
阅读次数：
78
