10 2018 档案
摘要:1. 实践题目 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数(A0为第1个数)。 2. 问题描述 即求两个有序序列并集后的中位数,由于两个有序序列并
阅读全文
摘要:1、我对二分法思想的体会: (1)在最近做的几道题目中,我发现用简单的循环比较便可以轻易地实现,但当题目对复杂度有要求时,便需要用像二分法这种的思想来实现。因此体会到实现一个功能并不难,难的是怎么去优化它。 (2)通过利用数组中间的数与所查找的数作比较,并瞬间缩小一半的查找范围,当数组大的时候,能省
阅读全文