开始看到这题的时候，一点头绪都没有，本来想用暴力解决的，可是看到n可以到100，估计了下会超时，就放弃了，想过用动归做，但是没有想到如何去做。就暂且放下了。
今天再看到这题，百度了下，明白了如何去做了，就是将各行合并，再当作最大子序列来做，就很简单了。
n行，分别跟其他的行进行合并，然后动归计算最大值，不断的跟新最大值。
附上AC代码：
#include
#include
...
分类：
其他好文 时间：
2015-04-23 21:44:53
阅读次数：
138
简介MergeSort对已经反向排好序的输入时复杂度为O(n^2)，而timsort就是针对这种情况，对MergeSort进行优化而产生的，平均复杂度为n*O(log n),最好的情况为O(n)，最坏情况n*O(log n)。并且TimSort是一种稳定性排序。思想是先对待排序列进行分区，然后再对分区进行合并，看起来和MergeSort步骤一样，但是其中有一些针对反向和大规模数据的优化处理。步骤分区...
分类：
编程语言 时间：
2015-04-23 20:01:18
阅读次数：
212
问题：
1. 给定一个源区间[x,y]和N个无序的目标区间[x1,y1] [x2,y2] ... [xn,yn]，判断源区间[x,y]是不是在目标区间内。
2. 给定一个窗口区域和系统界面上的N个窗口，判断这个窗口区域是否被已有的窗口覆盖。
1. 解法：
先用区间的左边界值对目标区间进行排序O(nlogn)，对排好序的区间进行合并O(n)，对每次待查找的源区间，...
分类：
其他好文 时间：
2015-04-21 09:53:38
阅读次数：
135
Git是一个分布式的版本控制系统，最初由Linus Torvald编写，用作Linux内核代码的管理。作为开源代码库以及版本控制系统，Github拥有140多万开发者用户。在Git中并不存在主库这样的概念，每一份复制出的库都可以独立使用，任何两个库之间的不一致之处都可以进行合并。GitHub可以托管...
分类：
其他好文 时间：
2015-04-20 22:22:25
阅读次数：
136
日前，有媒体报道称，58同城和赶集网已同意进行合并，合并后的新公司估值最高将达到100亿美元。为此，《中国商报》记者张惠和笔者展开了一番讨论：记者：怎么看待58和赶集的合并？张书乐：行业老大与老二合体，表面上是有称雄分类信息市场之意，但或许是为巨头的O2O做铺垫。在..
分类：
其他好文 时间：
2015-04-17 11:52:06
阅读次数：
161
本文基于windows7系统，mac上或许更简单些。本文参阅了无墨来点睛的文章http://www.cnblogs.com/catprayer/archive/2011/08/03/2126719.html，再此说明。
花了点时间，总算是试验成功，demo地址：http://pan.baidu.com/s/1c0dGm1i
ant可以去官网下载，地址是：http://ant.apache.or...
快速排序与归并排序相比，同样是递归，归并算法是递归分解数组之后再合并，而快速排序递归分解数组之前已经进行合并。#includeint W_K_T_S(int a[] , int first , int last) { // 确定基准数并调整相应位置 int te...
分类：
编程语言 时间：
2015-04-16 12:19:19
阅读次数：
163
来源：http://blog.tsnrose.com/2012-04-18-git-fetch.html（感谢作者分享）有时候我们需要得到其它人的代码仓库，将别人（未push到远程仓库上的）修改与自己的修改进行合并，或者查看别人某个分支下的代码（而不真正切换别人的分支），本文介绍了相关的操作方法。g...
分类：
其他好文 时间：
2015-04-13 16:06:17
阅读次数：
189
我们在推出一款APP之后，中间出现了一些体验上的问题，一个明显的是界面卡顿，针对此问题我们采取了如下的一些措施，起到了一些效果。1.优化界面层次针对可以合并的界面层次进行合并，减少界面的渲染，这个过程中主要使用的工具是开发者设置显示过度渲染，红色的区域的必须要优化的地方。2.减少界面刷新次数减少界面...
分类：
移动开发 时间：
2015-04-12 14:39:00
阅读次数：
119
