算法：给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。
请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。
你可以假设 nums1 和 nums2 不会同时为空。
示例 1:
nums1 = [1, 3]
nums2 = [2]
则中位数是 2.0
示例 2:
nums1 = [1, 2]
nums2 = [3, 4]
则中位数是 (2 + 3)/2 = 2.5
2021-10-13 14:57:34
2KB
1
提出了基于直接螺旋半扫描数据的有序子集期望最大化(OSEM)迭代重建．该方案省略了螺旋CT中对投影数据的插值步骤，利用螺旋CT中相邻重建层间的相似性，将当前层的重建结果作为下一层重建时OSEM算法的初始输入．实验结果表明，在螺距较小的情况下，该重建方案使得螺旋CT在重建质量优于滤波反投影的前提下，所需的重建时间显著减少．
2021-10-12 12:18:32
244KB
1
（1）设X[0:n-1]和Y[0:n-1]为两个数组，每个数组中含有n个已排好序的数，设计一个算法复杂度为O(logn)的分治算法，找出X和Y中2n个数中的中位数。（中位数：个数为奇数：中间位置上的数；个数为偶数，中间两个数的平均数）
思路：对于两个已排好序的数组，可以寻找两个数组中的中位数，只需要进行n次的比较，时间复杂度可以为O(n)，代码如下
2021-10-10 19:17:58
2KB
1
2.11② 设顺序表L中的数据元素递增有序。
试写一算法，将x插入到L的适当位置上，并保
持该表的有序性。
2021-10-08 09:18:12
493KB
1