10 2018 档案

摘要：1. 实践题目 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A​0​​,A​1​​,⋯,A​N−1​​的中位数指A​(N−1)/2​​的值,即第⌊(N+1)/2⌋个数（A​0​​为第1个数）。 2. 问题描述 即求两个有序序列并集后的中位数，由于两个有序序列并 阅读全文

摘要：1、我对二分法思想的体会： （1）在最近做的几道题目中，我发现用简单的循环比较便可以轻易地实现，但当题目对复杂度有要求时，便需要用像二分法这种的思想来实现。因此体会到实现一个功能并不难，难的是怎么去优化它。 （2）通过利用数组中间的数与所查找的数作比较，并瞬间缩小一半的查找范围，当数组大的时候，能省 阅读全文