算法第二章上机实验报告
摘要：
1.实践题目： 两个有序序列的中位数 2.问题描述： 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数（A0为第1个数）。 输入格式: 输入分三行。第一 阅读全文
posted @ 2018-10-21 22:44 重复 阅读(135) 评论(0) 推荐(0) 编辑
2018年10月21日 #
对二分法的理解和关于结对编程的看法
摘要：
二分搜索算法运用了分治策略，基本思想是将n个元素分成个数大致相同的两半，取a[n/2]与x作比较。如果X=a[n/2],则找到X，算法终止。否则继续搜索。 结对编程让我们能够从对方身上学习到不同的思想，也能看到对方代码的错误之处。 阅读全文
posted @ 2018-10-21 17:38 重复 阅读(93) 评论(0) 推荐(0) 编辑