Analysis, 根据木桶原理，先找外围最矮的bar，里边如果有bar比它还矮，一定能存水（因为四周所有的bar都比它高） 注意还可能存更多的水，因为往里面，很可能cell高度变化。所以要把BFS中间遇到的高的bar都存进queue，随着水平面提升，提升到这些bar的高度，看能不能有凹槽存更多的水 ...
分类：
移动开发 时间：
2017-07-13 23:39:57
阅读次数：
221
从上学时代就不爱读书，工作后才开始逼迫自己读书。因为偶然的工作安排，也是因为自己的爱好，最开始自己只读计算机方面的书，对其他书籍根本不感兴趣，只一心想研究计算机技术，后来才发现只读一种书是不行的，就跟木桶原理一样，你的价值观和文学、金融、历史等方面的素养同..
分类：
其他好文 时间：
2017-03-16 03:28:00
阅读次数：
155
--From ： JAVA程序性能优化 (葛一鸣，清华大学出版社,2012/10第一版) 1. java性能调优概述 1.1 性能概述 程序性能： 执行速度，内存分配，启动时间， 负载承受能力。 性能指标： 执行时间，CPU时间，内存分配，磁盘吞吐量，网络吞吐量，响应时间。 优化策略： 木桶原理，优 ...
分类：
编程语言 时间：
2016-12-21 11:41:15
阅读次数：
205
一、数据库访问优化的五个法则
在实际开发，我们主要是需要对SQL语句进行优化，我们需要快速定位能性的瓶颈点，也就是说快速找到我们SQL主要的开销在哪里？根据木桶原理可以知道，最慢的设备往往是性能瓶颈。例如：互联网运用中的带宽，本地数据复制时的硬盘的访问速度。
根据当前计算机硬件的基本性能指标及其在数据库中主要操作内容，可以整理出如下五条性能基本优化法则：
...
分类：
数据库 时间：
2016-05-05 00:48:48
阅读次数：
273
前面介绍了SparkSQL的运行过程，罗列了很多概念很抽象，比如Unresolved LogicPlan、LogicPlan、PhysicalPlan，下面介绍一个工具hive/console，来加深对SparkSQL的运行计划的理解。 另外Spark是一个快速的内存计算框架，同时是一个并行运算的框架，在计算性能调优的时候，除了要考虑广为人知的木桶原理外，还要考虑平行运算的Amdahl定理。...
分类：
数据库 时间：
2015-08-27 11:06:02
阅读次数：
287
推测执行(Speculative Execution)是指在集群环境下运行MapReduce，可能是程序Bug，负载不均或者其他的一些问题，导致在一个JOB下的多个TASK速度不一致，比如有的任务已经完成，但是有些任务可能只跑了10%，根据木桶原理，这些任务将成为整个JOB的短板，如果集群启动了推测执行，这时为了最大限度的提高短板，Hadoop会为该task启动备份任务，让speculative task与原始task同时处理一份数据，哪个先运行完，则将谁的结果作为最终结果，并且在运行完成后Kill掉另外一...
分类：
其他好文 时间：
2015-08-13 18:06:32
阅读次数：
139
spark是一个快速的内存计算框架；同时是一个并行运算的框架。在计算性能调优的时候，除了要考虑广为人知的木桶原理外，还要考虑平行运算的Amdahl定理。
木桶原理又称短板理论，其核心思想是：一只木桶盛水的多少，并不取决于桶壁上最高的那块木块，而是取决于桶壁上最短的那块。将这个理论应用到系统性能优化上，系统的最终性能取决于系统中性能表现最差的组件。例如，即使系统拥有充足的内存资源和...
分类：
数据库 时间：
2014-10-23 12:27:59
阅读次数：
357
这道题真真是在面试中碰到过，可惜当时复杂度到O（n2）了，太挫了，怪不得没有通过面试。
Given n non-negative integers a1, a2,
..., an, where each represents a point at coordinate (i, ai). n vertical
lines are drawn such that the two en...
分类：
编程语言 时间：
2014-10-09 01:58:17
阅读次数：
229
一，Web安全的关键点
1.同源策略是众多安全策略的一个，是Web层面上的策略，非常重要。
2.同源策略规定：不同域的客户端脚本在没明确授权的情况下，不能读写对方的资源。
3.同域要求两个站点同协议，同域名，同端口。
4.当然，在同一个域内，客户端脚本可以任意读写同源内的资源，前提是这个资源本身是可读可写的。
5.安全类似木桶原理，短的那块板决定了木桶实际能装多少水。一个Web服务器，r...
分类：
Web程序 时间：
2014-06-20 11:56:43
阅读次数：
362
