SHIELD_SKY的专栏

copy from：http://blog.csdn.net/luomingjun12315/article/details/43113807  这一题的dfs算是简单，但是本题难就难在剪枝。不剪枝的dfs也能过但是也稍微做一点优化，才能AC。但是如果使用 奇偶剪枝 的话效果就比优化明显多了 虽然几次优化可以达到405MS（感觉应该是极致了,划线的为奇偶剪枝），但是不如奇偶剪枝

转载自    http://www.cnblogs.com/TenosDoIt/p/3554479.html 问题：两个已经排好序的数组，找出两个数组合并后的中位数（如果两个数组的元素数目是偶数，返回上中位数）。 设两个数组分别是vec1和vec2，元素数目分别是n1、n2。 算法1：最简单的办法就是把两个数组合并、排序，然后返回中位数即可，由于两个数组原本是有序的，因此可以用归并排序中的m

转载自：http://xiaobaoqiu.github.io/blog/2014/05/30/k-th-smallest-element-in-the-union-of-two-sorted-arrays/ 两个已序数组的第k小元素 两个已序数组(从小到大)的第k小元素.数组分别记为A(长度m)和B(长度n).Solutions方法1将两个数组merge成一个有序数组(m+n大小),再直接取第