摘要：
1. 实践题目 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数（A0为第1个数）。 2. 问题描述 即求两个有序序列并集后的中位数，由于两个有序序列并 阅读全文
摘要：
1.二分法可以利用已排序这个已有条件，不断地比较中间的值并由此来缩小范围即缩小问题的规模。并且每次都缩小2倍左右，从而可以得到一个非常理想的时间复杂度。对于二分搜索，值得注意的是2*（n/2）未必为n，以及mid的计算最好是left+(left-right)/2而不是(left+right)/2，因 阅读全文