题意：二维坐标系里有 n 个点 (i, ai)， ai >= 0，从 (i, ai)到(i, 0)划竖线，共有 n 条竖线。
找出两条竖线，使得它们构成的矩形的面积最大，矩形的高取决于最短的竖线。
思路：贪心
从首尾两个下标head 和trail 处开始扫描，用一个变量 maxArea 保持当前最大的矩形面积。
如果head 指向的竖线短于 trail 的，则右移 head
否则左移 trail
计算面积，更新 maxArea
复杂度：时间O(n)，空间O(1)
int maxArea(vector<in...
分类：
其他好文 时间：
2014-08-30 16:27:49
阅读次数：
223
记得曾经有个人这么问我：“佛是什么？道是什么？基督是什么？信仰是什么？”当时未能答上，今天姑且以自身的体会来描述一下：所有“无为法”都是修行，是引导你我保持个人本应具备的明识真知的方式。只有持之以恒并由己及人，才能真正领悟诸法同归的真谛。这信仰，他绝对不是..
分类：
其他好文 时间：
2014-08-30 11:19:59
阅读次数：
221
题意：天平的两端，每端的重量 wl 和 wr ，每端到中点的距离 dl 和 dr ，要满足wl*dl==wr*dr才能保持天平平衡。天平的每端可以再系一个天平，该端的重量为该子天平的总重量。问最终天平是否能平衡。 这里的天平是指上面竖直一根系，系着一个水平的金属棒，金属棒的两端挂物体，要保持平衡，不要想成了放在桌子上的那种天平。 题目Not so mobile 翻译成天平应该是意译了吧，觉得还...
分类：
其他好文 时间：
2014-08-29 18:23:58
阅读次数：
180
Cache 的write back和write through 收藏
为了保证cache和memory的数据一致性，通常有三种方法：
1〉write through：CPU向cache写入数据时，同时向memory也写一份，使cache和memory的数据保持一致。优点是简单，缺点是每次都要访问memory，速度比较慢。
2〉post write：CPU更新cache数据时，把更新...
分类：
其他好文 时间：
2014-08-29 18:19:28
阅读次数：
199
内存管理规则 获得途径临时对象拥有对象alloc/new/copy不再使用时释放对象在 dealloc 方法中释放对象任何其他方法不需要执行任何操作获得对象时保留,在 dealloc 方法中释放对象内存管理规则摘要: 1、释放对象,可以释放其所占的内存,规则是:不再使用创建或者保持的对象时,就释放它...
分类：
移动开发 时间：
2014-08-29 18:11:28
阅读次数：
290
之前写的代码，都是在当前窗口位于居中，可是一旦窗口缩小或者放大都不是位于居中的位置了，但是一直想写的一个类似于alert弹出窗口的效果。原理很简单：获取当前屏幕（窗体）的宽度和高度，因为不同浏览器的窗体大小是不一样的。有了这个，可以计算出来横向居中和垂直居中的坐标。但是滑动了滚动条怎么依然横向居中和...
基本思想 插入排序（Insertion Sort）基本思想是：依次将待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。具体来说，对于一个有n个数据的序列，排序需要进行n-1趟插入操作。 形象来看，每一趟插入操作就像大家玩扑克牌的摸牌阶段，我们使用左手拿着已经摸到并排好大小的牌，右手从牌堆里边摸牌，每摸一张牌就将其插入到左手理顺的牌中，插入后保持其大...
分类：
其他好文 时间：
2014-08-29 14:41:08
阅读次数：
198
Map以按键/数值对的形式存储数据，和数组很类似，在数组中存在的索引，它们本身也是对象。 Map的接口 Map－－－实现Map Map.Entry－－Map的内部类，描写叙述Map中的按键/数值对。 SortedMap---扩展Map，使按键保持升序排列 关于怎么使用，通常是选择Map的子类，而不直...
分类：
编程语言 时间：
2014-08-29 14:20:07
阅读次数：
257
iOS在升级到4.0以后就支持了多任务了。下文将详细介绍一下这个特性。1、检查设备是否支持多任务Apple出于性能的考虑，并不是所有的iOS设备升级到iOS4以后都支持多任务，比如iPhone 3G。如果你的应用在没有多任务特性时会出问题，为了保持应用的健壮性，你应该对此进行判断并处理。你可以通过调...
分类：
移动开发 时间：
2014-08-29 12:42:17
阅读次数：
186
转自：http://www.devbean.net/2012/03/building-your-own-plugin-framework-3/编程语言的支持在前面的章节中，我们已经了解到，如果你能够使用编译器令应用程序和插件的虚表匹配，那么就可以保持 C++ 虚表级别的兼容性；或者你可以使用 C 级...
分类：
其他好文 时间：
2014-08-29 01:15:56
阅读次数：
309
