摘要: 1. 实践题目 2. 问题描述 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A​0​​,A​1​​,⋯,A​N−1的中位数指A​(N−1)/2​​的值,即第⌊(N+1)/2⌋个数(A​0​​为第1个数)。 输入分三行。第一行给出序列的公共长度N(0<N≤100 阅读全文
posted @ 2018-10-13 17:55 筱骄sunshine 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 1、请谈一下你对二分法思想的体会 二分法的基本思想是将规模较大的问题分解为两个规模较小的与原问题相同的问题,利用递归的方法,逐步逼近答案。 最典型的例子是二分搜索算法,将已排好序的n个元素分成个数大致相同的两半,将查找数与中间的数相比,看是否为所查找数,若不是,则利用查找数与中间数的大小关系,可以决 阅读全文
posted @ 2018-10-13 12:08 筱骄sunshine 阅读(108) 评论(0) 推荐(0) 编辑