|--1.python实现 | 测试用例 思考如何使用快排算法实现 ...
分类:
其他好文 时间:
2019-06-02 21:48:27
阅读次数:
123
给定两个大小为 m 和 n 的有序数组 nums1和 nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: 示例 2: 这道题让我们求两个有序数组的中位数,而且限制了时间复杂度为 O ...
分类:
编程语言 时间:
2019-05-31 00:43:19
阅读次数:
150
题目描述 给出一个长度为NNN的非负整数序列AiA_iAi?,对于所有1≤k≤(N+1)/21 ≤ k ≤ (N + 1) / 21≤k≤(N+1)/2,输出A1,A3,…,A2k?1A_1, A_3, …, A_{2k - 1}A1?,A3?,…,A2k?1?的中位数。即前1,3,5,…1,3,5 ...
分类:
其他好文 时间:
2019-05-26 17:42:10
阅读次数:
93
利用中位数的概念,中位数就是将一组数分成2等份(若为奇数,则中位数既不属于左也不属于右,所以是2等份),其一组数中任何一个元素都大于等于另一组数 那么我们是不是只要一左一右配合着插入,就保证了差值+-+-+-的要求? 由于题目输入限制了,必定存在解,所以此处我们不需要担心如果重复中位数太多,出现一左 ...
分类:
其他好文 时间:
2019-05-26 15:54:11
阅读次数:
96
预览 参考书籍:浙大概率论与数理统计, 俄罗斯的概率教材, 概率-施利亚耶夫著作, 统计学及应用-sarah boslaugh著作 统计学分类: 描述统计学:展示数据, 描述数据的集中和离散程度 推断统计学:根据样本数据推断总体的数据特征 统计趋势: 集中趋势, 离散趋势 统计学应用: 有数据, 就... ...
分类:
其他好文 时间:
2019-05-24 00:52:25
阅读次数:
222
uint32_t sqrt_32(uint32_t M){ uint32_t N, i; uint32_t tmp, ttp; if (M == 0) { return 0; } N = 0; tmp = (M >> 30); M <<= 2; if(tmp > 1) { N++; tmp -= N ...
分类:
编程语言 时间:
2019-05-17 13:32:16
阅读次数:
235
问题描述:https://leetcode-cn.com/problems/median-of-two-sorted-arrays/ 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 你可以 ...
分类:
其他好文 时间:
2019-05-12 10:59:14
阅读次数:
135
# coding=utf-8 from sklearn.preprocessing import MinMaxScaler from sklearn.preprocessing import StandardScaler from sklearn.preprocessing import Imput... ...
分类:
其他好文 时间:
2019-05-11 00:09:05
阅读次数:
156
我的方法是合并两个数组,然后将数组全部放到一个List集合里面,然后利用Java的Collection.sort()排序集合(Collection.sort()底层是timeSort排序算法),数量多的时候应该使用快速排序, ...
分类:
编程语言 时间:
2019-05-03 18:02:30
阅读次数:
125
开始以为是求m n的中位数然后再求平均数, 被-2 -1 和 3 打脸 无耻的用下list.srot()轻松通过(内存还是惨不忍睹 Runtime: 60 ms, faster than 96.75% of Python3 online submissions for Median of Two S ...
分类:
其他好文 时间:
2019-04-26 11:29:06
阅读次数:
148