原则 1. 你没有办法预测每个程序的运行时间，瓶颈会出现在出乎意料的地方，所以在分析瓶颈原因之前，先不要盲目猜测。原则 2. 测试（measure）。在测试之前不要优化程序，即使在测试之后也要慎重，除非一部分代码占据绝对比重的运行时间。原则 3. 花哨的算法在 n 比较小时效率通常比较糟糕，而 n ...
分类：
其他好文 时间：
2014-07-16 22:59:16
阅读次数：
157
题意就是给出一个f值，然后假如两个点u，v间的所有路径上的最大边中的最小值大于f，那么这个点对是合法的，对于每个询问f，输出有多少个合法点对。最大边最小就是最小瓶颈路，即最小生成树上的路径。一个简单的想法就是求出最小生成树后，n次dfs求出任意两点间的最大边，然后对于每个询问再查找一遍，可是时间复杂...
分类：
其他好文 时间：
2014-07-16 20:59:37
阅读次数：
206
n个城市通过m条无向边连接，回答q个询问，每个询问形式为s,t，要找到一条s到t的路使得这条路上的最大危险系数最小。还是最小瓶颈路，可是要快速回答每次询问，先求出最小生成树，转化为有根树，即找到s到t的路径上的最大边，在这一过程中倍增查找。预处理的复杂度为nlogn，每次查询为logn。#inclu...
分类：
其他好文 时间：
2014-07-13 09:56:45
阅读次数：
213
Oracle性能优化的基本方法概述1）设立合理的性能优化目标。 2）测量并记录当前性能。 3）确定当前Oracle性能瓶颈（Oracle等待什么、哪些SQL语句是该等待事件的成分）。 4）把等待事件记入跟踪文件。 5）确定当前的OS瓶颈。 6）优化所需的成分（应用程序、数据库、I/O、争用、OS等）...
分类：
数据库 时间：
2014-07-13 08:29:14
阅读次数：
404
通常来说，MySQL性能调优是非常复杂的一件事，不是简单的修改参数就可以完成的。需要综合考虑。而且找出性能瓶颈也非易事。但是通常我们有以下的几种方法找到蛛丝马迹。通过下面的几种方法发现瓶颈以后，我们才能确定下一步应该怎么做^_^其他的可以参考我前面写的文章：MySQL常用SQL优化，Linux上跑M...
分类：
数据库 时间：
2014-07-10 16:10:17
阅读次数：
258
衡量数据库状况, 优化数据库等当一个进程连接到数据库后, 进程所经历的种种等待就开始被记录, 并且通过一系列的性能视图进行展示, 通过等待事件用户可以很快发现数据库的性能瓶颈, 从而进行针对性能的优化和分析.v$event_nameoracle 等待事件主要分两类: 空闲等待(idle) 和 非空闲...
分类：
其他好文 时间：
2014-07-10 15:16:07
阅读次数：
162
设计指导原则一. 性能相关：避免在循环内部new一些没有必要每次都new的对象。所有与IO相关的操作，都需要考虑性能问题，一般采取的措施是连接池，缓存，减少调用次数，合并请求。每个业务都要分析整个请求链路，找到瓶颈，通过压测的方式确认问题及验证解决方案。根据业务情况，使用异步化和最终一致性。CPU，...
分类：
其他好文 时间：
2014-07-09 17:06:23
阅读次数：
172
这里我们先说一下MapReduce V1的局限性：JobTracker单点瓶颈。MapReduce中的JobTracker负责作业的分发、管理和调度，同时还必须和集群中所有的节点保持Heartbeat通信，了解机器的运行状态和资源情况。很明显，MapReduce中独一无二的JobTracker负责了...
分类：
其他好文 时间：
2014-07-09 14:35:36
阅读次数：
376
下面这些开源项目都是从GitHub上筛选的，我强烈推荐android程序源码有时间的时候自己在上面淘淘，也许能发现自己需要的开源程序。
了解开源项目有两个好处：
1.借鉴代码，一般来说，火爆的开源项目的代码质量都相当高，当我们感觉自己的学习遇到瓶颈的时候，仔细研究别人的开源代码会让自己受益匪浅。
2.直接用其实现的功能：android开源项目一般来说都是组件类的，而不...
分类：
移动开发 时间：
2014-07-09 11:19:36
阅读次数：
189
性能测试定义：通过一定的工具结合相应的测试方法，对部署的系统应用进行测试，发现系统应用内部存在的代码逻辑问题及应用部署的机器硬件资源瓶颈问题及应用部署架构存在架构错误问题，如：网络端、客户端、服务端搭建的架构问题；负载测试：是一个分析软件应用程序和支撑架构..
分类：
其他好文 时间：
2014-07-09 08:36:44
阅读次数：
183
