自己研究了很多年的优化算法，也知道不少优化的思想，但最近翻看Vaziranni的《Approximate Algorithm》时，其在前言中阐述算法设计与问题特性时的比喻非常好，其实也是做优化算法的一个原则，不多废话，摘录如下：
“与米开朗基罗部分艺术研究工作的下属类比能很好地说明我们关于算法设计和讲解的原则。米开朗基罗的主要工作是在采石场寻找能引起注意的石块，然后长时间凝视他们以确定他...
分类：
编程语言 时间：
2014-11-02 12:29:39
阅读次数：
166
看了很多人对于此题的解题报告，对于他们的代码风格，我实在无法忍受，网上的代码大都是暴力求解——枚举，我自觉很无脑，但我得说，这是很简单的方法。我尽量优化了速度和代码可读性，原来的代码运行速度为（1 5 10）—— 3.5秒改进后变为2秒左右，暂时只能想到这些了，其他优化方法没有想到，暂时就先以此出为正式版，估计以后不会有很多改进，如果有更好的方法，可在下评论，我会及时整理
/×
...
分类：
其他好文 时间：
2014-10-31 22:19:48
阅读次数：
3865
优化步骤:1、查看SQL是否可以优化。2、查看索引是否可以优化。3、查看表结构是否可以优化。show table status from databases like 'tablename%'; // 查看表的容量、索引和数据文件的大小show processlist; // 查看当前链接情况。ex...
分类：
数据库 时间：
2014-10-30 20:36:04
阅读次数：
266
递归优化
很多算法都依赖于递归，典型的比如分治法(Divide-and-Conquer)。但是普通的递归算法在处理规模较大的问题时，常常会出现StackOverflowError。处理这个问题，我们可以使用一种叫做尾调用(Tail-Call Optimization)的技术来对递归进行优化。同时，还可以通过暂存子问题的结果来避免对子问题的重复求解，这个优化方法叫做备忘录(Memoizatio...
分类：
编程语言 时间：
2014-10-29 10:54:45
阅读次数：
395
上一篇博客讲了可以使用慢查询日志定位耗时sql，使用explain命令查看mysql的执行计划，以及使用profiling工具查看语句执行真正耗时的地方，当定位了耗时之后怎样优化呢？这篇博客会介绍mysql中最简单快速的优化方法——添加索引。一、索引的添加 ...
分类：
数据库 时间：
2014-10-28 09:13:29
阅读次数：
247
随着New iPad的发布，平板也将逐渐进入Retina时代，在高分辨率设备里图片的显示效果通常不尽人意，为了达到最佳的显示效果就需要对图片进行优化，这里介绍一些优化方法：一、用CSS替代图片这一点在任何时候都适用；只是在当前我们可以更多的使用样式表来制作出设计效果，CSS3的圆角、渐变、模盒阴影、...
分类：
其他好文 时间：
2014-10-22 17:38:40
阅读次数：
173
做了几个cordova的项目,觉得webapp性能的确是比不上原生,在IOS上还好,安卓上特别的明显.技术群里面很多人都在说cordova是个渣,没用之类的.其实只是很多人没有深入去了解,做点小优化,一般的增删改查APP还是完全能够满足性能要求的.1.有条件可以自己做UI,不要用框架.用框架的话不要...
分类：
移动开发 时间：
2014-10-19 22:52:34
阅读次数：
375
常见的数据库优化方法：索引（数据库），缓存，分表，分库，sql优化。索引：创建索引一般有以下两个目的：维护被索引列的唯一性和提供快速访问表中数据的策略。95% 的数据库能 问题都可以采用索引技术得到解决。索引有助于提高检索性能，但过多或不当的索引也会导致系统低 效。因为用户在表中每加进一个索引，数据...
分类：
数据库 时间：
2014-10-14 13:59:48
阅读次数：
252
随机化快排快速排序的最坏情况基于每次划分对主元的选择。基本的快速排序选取第一个元素作为主元。这样在数组已经有序的情况下，每次划分将得到最坏的结果。一种比较常见的优化方法是随机化算法，即随机选取一个元素作为主元。这种情况下虽然最坏情况仍然是O(n^2)，但最坏情况不再依赖于输入数据，而是由于随机函数取...
分类：
其他好文 时间：
2014-10-14 11:48:38
阅读次数：
190
常见的数据库优化方法：索引（数据库），缓存，分表，分库，sql优化。 索引：创建索引一般有以下两个目的：维护被索引列的唯一性和提供快速访问表中数据的策略。95% 的数据库能问题都可以采用索引技术得到解决。索...
分类：
数据库 时间：
2014-10-12 02:09:47
阅读次数：
261
