摘要：题目：第二章上机实验第三题：求两个升序序列合并后的序列的中位数。 问题具体：输入序列的长度N，再输入两行N个数的升序数列，将两个数列合并，求最终数列的中位数。这个问题其实就是一个归并的常见问题，不过不需要真的去排好序，只要排到数列的中位数就好了。 算法的思路是：利用归并思想，用i,j分别从两个数列的 阅读全文

摘要：对于二分法，个人感觉可以用到很多方面上，比如 1： 二分搜索，如果说是有序的，直接对半分比较就可以了，如果说是无序的，像找第几小的数字这种题目结合快排思想，找数组中任意数a（最方便的应该是第一个或最后一个）当做标杆，让数组其他数字比较大小分成两块，比较可以得出a是第几小的，之后再根据需要舍弃该舍弃的 阅读全文