算法
文章平均质量分 76
SoRA数据家
数据开发&数据分析探索家️
展开
-
[算法]寻找两个正序数组的中位数
由于A[k/2−1] 和 B[k/2−1] 的前面分别有 A[0..k/2−2] 和 B[0..k/2−2],即 k/2−1 个元素,对于 A[k/2−1] 和 B[k/2−1] 中的较小值,最多只会有 (k/2−1)+(k/2−1)≤k−2 个元素比它小,那么它就不能是第 k 小的数了。3. 根据中位数的定义,当 m+n 是奇数时,中位数是两个有序数组中的第 (m+n)/2 个元素,当 m+n 是偶数时,中位数是两个有序数组中的第 (m+n)/2 个元素和第 (m+n)/2+1 个元素的平均值。原创 2022-11-03 11:25:20 · 284 阅读 · 0 评论 -
排序算法(python版)代码详解
6.快速排序目录1.冒泡排序2.选择排序3.插入排序4.希尔排序5.归并排序原创 2022-02-08 15:43:56 · 1037 阅读 · 2 评论