问题：给定一个包含 n 个整数的数组，和一个大小为 k 的滑动窗口,从左到右在数组中滑动这个窗口，找到数组中每个窗口内的中位数。(如果数组个数是偶数，则在该窗口排序数字后，返回第 N/2 个数字。)例如：对于向量[1，2，7，8，5]，窗口大小3，输出的结果为 [2，7，7]要求： 非暴力求解 ...
分类：
编程语言 时间：
2018-10-22 20:28:15
阅读次数：
247
实践题目：7-1二分查找（20分） 问题描述：输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数 算法描述：求取序列的中位数，比较查找数x与中位数的大小，中位数比查找数x大，截取中位 ...
分类：
编程语言 时间：
2018-10-22 01:10:41
阅读次数：
125
第一道题： 第一道题要求输出查找次数，一开始我们小组用了两个二分查找算法来实现一个返回下标，一个返回计数器的值。但后来经过老师指点，我们采取了全局变量，来作为计数器，其值也是查找次数。 第二道题： 第二道题要求找不到目标的时候可以返回最邻近的两个值的下标，所以我们又添加了i和j，在每次进行大小比较之 ...
分类：
编程语言 时间：
2018-10-22 00:05:20
阅读次数：
113
1、 实践题目：7-3 两个有序序列的中位数（二分法解法） 2、 问题描述：对于两个等长的非降序序列S1、S2，如何利用二分法的思想求出S1与S2并集的中位数，要求算法的时间复杂度为T(logn)。 3、 算法描述：总体思想：采用分治与递归策略，二分法每次将问题规模减半（约减半），然后对问题进行递归 ...
分类：
编程语言 时间：
2018-10-22 00:03:17
阅读次数：
231
1、实践题目： 两个有序序列的中位数 2、题目描述： 知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A?0??,A?1??,?,A?N?1??的中位数指A?(N?1)/2??的值,即第?(N+1)/2?个数（A?0??为第1个数）。 输入格式: 输入分三行。第一行 ...
分类：
其他好文 时间：
2018-10-21 19:31:32
阅读次数：
127
1.实践题目：两个有序序列的中位数 2.问题描述： 输入一个n（0<N<=1e5），代表两个有序序列的长度，随后两行分别键入两个非降序序列，求出两个序列的合并后的中位数，此处中位数指有序序列中的第（N+1）/2个数，下标从0开始。 3.算法描述： 采用分治法的思想，不断缩小问题的规模，最终合并子问题 ...
分类：
编程语言 时间：
2018-10-21 16:00:21
阅读次数：
144
1.实践题目：两个有序序列的中位数 2.问题描述： 输入一个n（0<N<=1e5），代表两个有序序列的长度，随后两行分别键入两个非降序序列，求出两个序列的合并后的中位数，此处中位数指有序序列中的第（N+1）/2个数，下标从0开始。 3.算法描述： 创建两个数组a，b用来保存两个有序序列，设定四个下标 ...
分类：
编程语言 时间：
2018-10-21 13:35:21
阅读次数：
165
已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A?0??,A?1??,?,A?N?1??的中位数指A?(N?1)/2??的值,即第?(N+1)/2?个数（A?0??为第1个数）。 算法描述：通过将s1,s2合并并重新非降序排序得到一个新的数组b[2n],然后再输 ...
分类：
编程语言 时间：
2018-10-20 22:44:26
阅读次数：
238
一、实践题目 题目描述：存在两个长度为n得有序序列S1、S2，求出S1、S2合并后得有序序列的中位数，要求算法实间复杂度O（logn） 样例1： 样例2： 题目分析： 本题很容易能够想到几种较简单的做法，但是复杂度都不太符合要求，首先最容易想到的时可以将两个数组合并在一个数组中然后进行排序 最快的排 ...
分类：
编程语言 时间：
2018-10-20 14:51:45
阅读次数：
132
51Nod - 1385 如果是n位数，x1 x2 x3 ... xn 从1到n的所有数中位数n-1的数字一定含有 1111...11，2222...22，...，9999...99 对于0 考虑n位数1000...00 其中有n-1个0 那么n-1位数中0-9都应该有n-1个(ans += 10* ...
分类：
其他好文 时间：
2018-10-19 20:48:37
阅读次数：
141
