- 博客(2)
- 收藏
- 关注
RSS订阅转载 求两个有序数组的第k小元素
转载自：http://xiaobaoqiu.github.io/blog/2014/05/30/k-th-smallest-element-in-the-union-of-two-sorted-arrays/ 两个已序数组的第k小元素 两个已序数组(从小到大)的第k小元素.数组分别记为A(长度m)和B(长度n).Solutions方法1将两个数组merge成一个有序数组(m+n大小),再直接取第
2015-12-27 13:53:20
694
转载 求两个有序数组的中位数或者第k小元素
转载自 http://www.cnblogs.com/TenosDoIt/p/3554479.html 问题：两个已经排好序的数组，找出两个数组合并后的中位数（如果两个数组的元素数目是偶数，返回上中位数）。 设两个数组分别是vec1和vec2，元素数目分别是n1、n2。 算法1：最简单的办法就是把两个数组合并、排序，然后返回中位数即可，由于两个数组原本是有序的，因此可以用归并排序中的m
2015-12-27 13:38:41
517
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人