std::sort算是STL中对OIer比较友好的函数了，但你有想过sort是如何保证它的高速且稳定吗？ 我们首先来到第一层：sort函数 这一层其实也没干什么，只是把锅推给了第二层：__sort函数 这里我们就可以见到当年那些大神的神奇操作了：不同的排序方法各司其职，取长补短 接下来我们分开来看， ...
分类：
其他好文 时间：
2019-09-26 21:31:52
阅读次数：
74
传送门：[LeetCode] 4. 寻找两个有序数组的中位数 题目描述 给定两个大小为 m 和 n 的有序数组 和 。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 和 不会同时为空。 示例 1: 示例 2: 分析 1. 首先两个有序数组，合并 ...
分类：
编程语言 时间：
2019-09-26 21:11:08
阅读次数：
84
# 算法第二章上机实践报告 组员：梁锋华、叶星彤 ## 实践题目 **7-3 两个有序序列的中位数** 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A?0??,A?1??,?,A?N?1??的中位数指A?(N?1)/2??的值,即第?(N+1)/2?个数（A? ...
分类：
编程语言 时间：
2019-09-26 00:18:38
阅读次数：
111
算法第一次上机实验报告 潘俊霖 丁丽丽 7-1二分查找：输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。输入格式: 输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值 ...
分类：
编程语言 时间：
2019-09-23 22:44:51
阅读次数：
110
这里就只记录在上机实践课上面，一时之间没有写出来的 时间复杂度规定为：logn 的题目了 7-3 两个有序序列的中位数 输入格式: 输入分三行。第一行给出序列的公共长度N（0<N≤100000），随后每行输入一个序列的信息，即N个非降序排列的整数。数字用空格间隔。 输出格式: 在一行中输出两个输入序 ...
分类：
编程语言 时间：
2019-09-23 22:29:17
阅读次数：
122
普通二分查找 普通版很简单就不详细总结了 二分查找中位数 题意：给定长度为n的两个有序序列，求两个序列合并后的中位数 直接归并法，找到第(2n+1)/2数时停止并输出答案，复杂度为O（n） 但题目要求logn，我们就得换个思路了； 题目给的是两个有序序列，所以两个序列的中位数都可以O（1）求得，那么 ...
分类：
其他好文 时间：
2019-09-23 15:05:35
阅读次数：
101
第一题，一道二分的裸题，敲个二分记录下比较次数就好了。因为挺简单的所以没遇到什么bug. 第二题，记录下i和j，再判断下有没有x就好了。 第三题，想了一会，只需要中位数，那么对于中位数的前部分跟后部分是可以不用管的，所以每次二分保留中间的数，并且数量至少要有两个数组和的一半，就可以保证中位数一直在二 ...
分类：
编程语言 时间：
2019-09-22 23:51:26
阅读次数：
123
题目： 两个有序序列的中位数 题目： 两个有序序列的中位数 题目： 两个有序序列的中位数 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列,的中位数指A?(N?1)/2??的值,即第?个数（A?0??为第1个数）。 输入格式: 输入分三行。第一行给出序列的公共长度 ...
分类：
编程语言 时间：
2019-09-22 15:07:21
阅读次数：
80
恢复内容开始 题目描述 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A?0??,A?1??,?,A?N?1??的中位数指A?(N?1)/2??的值,即第?(N+1)/2?个数（A?0??为第1个数）。 输入格式: 输入分三行。第一行给出序列的公共长度N（0<N ...
分类：
其他好文 时间：
2019-09-22 14:29:47
阅读次数：
462
本文索引目录： 一、PTA实验报告题1 ： 二分查找 1.1 实践题目 1.2 问题描述 1.3 算法描述 1.4 算法时间及空间复杂度分析 二、PTA实验报告题2 ： 改写二分搜索算法 2.1 实践题目 2.2 问题描述 2.3 算法描述 2.4 算法时间及空间复杂度分析 三、PTA实验报告题3 ...
分类：
编程语言 时间：
2019-09-22 01:58:48
阅读次数：
145
