“滑动窗口”和上篇博客中介绍的“等价转换”一样也为一种算法优化的思想。同样，下面通过一个例子，来介绍这种思想。唯一的雪花（Uniquesnowflake，UVa11572）输入一个长度为n(n<=10^6)的序列A，找到一个尽量长的连续子序列AL~AR,使得该序列中没有相同的元素。在读完题目以后，我们不难有思路。最简单的思路就是，我们可以通过循环的方法，对每一个元素都找出一它为开头的最长序列
分类：
编程语言 时间：
2018-03-19 22:43:26
阅读次数：
327
阅读目录 代码 数据库 缓存 异步 NoSQL JVM调优 多线程与分布式 度量系统（监控、报警、服务依赖管理） 案例一：商家与控制区关系的刷新job 案例二：POI缓存设计与实现 案例三：业务运营后台相关页面的性能优化 add by zhj: 我个人感觉性能优化分析影响性能的因素有哪些，然后按影响 ...
分类：
其他好文 时间：
2018-03-17 17:52:49
阅读次数：
225
Mysql的单张表的最大数据存储量尚没有定论，一般情况下mysql单表记录超过千万以后性能会变得很差。因此，总结一些相关的Mysql千万级大表的优化策略。 1.优化sql以及索引 1.1优化sql 1、有索引但未被用到的情况（不建议） (1)避免like的参数以通配符开头时 尽量避免Like的参数以 ...
分类：
数据库 时间：
2018-03-16 13:35:02
阅读次数：
584
中途相遇法，这是一种特殊的算法，大体思路是从两个不同的方向来解决问题，最终“汇集”到一起。“双向广度优先搜索”算法就有一点中途相遇的味道。下面我们通过一道具体的题目，来了解一下这种算法思想的应用。和为0的4个值（4ValueWhoseSumisZero，ACM/ICPCSWERC2005，UVa1152）给定4个n(1<=n<=400)元素集合A，B，C，D，要求分别从中选取一个元素a
分类：
编程语言 时间：
2018-03-13 23:54:29
阅读次数：
213
题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2744 题目描述： A regular palindrome is a string of numbers or letters that is the same ...
分类：
其他好文 时间：
2018-03-11 14:36:26
阅读次数：
168
1.高性能索引策略 对于innodb而言,因为节点下有数据文件,因此节点的分裂将会比较慢. 对于innodb的主键,尽量用整型,而且是递增的整型.如果是无规律的数据,将会产生的页的分裂,影响速度. 2. 索引覆盖 索引覆盖是指 如果查询的列恰好是索引的一部分,那么查询只需要在索引文件上进行,不需要回 ...
分类：
其他好文 时间：
2018-03-06 20:24:13
阅读次数：
207
常用算法设计和优化策略（本蒟蒻不定期更新） 下面是紫书上讲的常用算法设计策略和优化策略： 分治法：将问题分成相同的独立子问题求解。拆分出的问题必须有最优子结构性质（子问题求出的是最优解） 动态规划。本质是：对于一个问题，通过划分阶段，定义状态与状态间的关系，来 分解问题 。利用单阶段问题之间的联系， ...
分类：
编程语言 时间：
2018-03-02 01:20:59
阅读次数：
162
摘要: 前端性能优化是一个很宽泛的概念，本书前面的部分也多多少少提到一些前端优化方法，这也是我们一直在关注的一件重要事情。配合各种方式、手段、辅助系统，前端优化的最终目的都是提升用户体验，改善页面性能，我们常常竭尽全力进行前端页面优化，但却忽略了这样做的效果和意义。先不急于探究前端优化具体可以怎样去 ...
分类：
其他好文 时间：
2018-03-01 19:49:28
阅读次数：
207
相对于桌面端浏览器，移动端Web浏览器上有一些较为明显的特点：设备屏幕较小、新特性兼容性较好、支持一些较新的HTML5和CSS3特性、需要与Native应用交互等。但移动端浏览器可用的CPU计算资源和网络资源极为有限，因此要做好移动端Web上的优化往往需要做更多的事情。首先，在移动端Web的前端页面 ...
分类：
移动开发 时间：
2018-03-01 19:44:37
阅读次数：
222
uva 1608 不无聊的序列（附带常用算法设计和优化策略总结） 紫书上有这样一道题： 如果一个序列的任意连续子序列中都至少有一个只出现一次的元素，则称这个序列时不无聊的。输入一个n个元素的序列，判断它是不是无聊的序列。n ...
分类：
编程语言 时间：
2018-02-15 17:17:29
阅读次数：
258
