链接:https://leetcode-cn.com/problems/median-of-two-sorted-arrays/description/ 有两个大小为 m 和 n 的排序数组 nums1 和 nums2 。 请找出两个排序数组的中位数并且总的运行时间复杂度为 O(log (m+n)) ...
分类：
编程语言 时间：
2018-03-30 20:08:55
阅读次数：
247
//分治思想//分类 内部比较排序//数据结构 数组//最差时间复杂度 每次选取的基准都是最大或者最小的元素，导致每次只划分出//了一个分区。需要进行n-1次划分才能结束递归，时间复杂度为O(n^2)//最优时间复杂度 每次选取的基准都是中位数，这样每次都均匀的划分出两个区域//只需要logn次划分 ...
分类：
编程语言 时间：
2018-03-27 20:49:25
阅读次数：
245
一、PTA实验作业 题目1：6 2 线性表元素的区间删除 设计思路 代码截图 PTA提交列表说明 题目2：6 2 jmu ds 单链表逆置 设计思路 代码截图 PTA提交列表说明 题目3：7 3 两个有序序列的中位数 设计思路 struct mdian{创建结构体 int num; }; 创建结构体 ...
分类：
其他好文 时间：
2018-03-25 21:45:51
阅读次数：
221
理论漫衍依赖于若干未知参数时 Kolmogorov-Smirnov 检讨 ks.test() 例一 对一台设备举办寿命检讨，记录十次无妨碍操纵时间，并按从小到大的序次分列如下， 用ks检讨要领检讨此设备无妨碍事情时间是否切合rambda=1/1500的指数漫衍 呼吁： ...
分类：
编程语言 时间：
2018-03-24 00:36:53
阅读次数：
390
There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity sh ...
分类：
其他好文 时间：
2018-03-22 10:56:57
阅读次数：
128
题目传送门 分析：这题和另外一个题目中位数非常相似，有兴趣可以先看看，比这一题简单。首先暴力模拟还是别想了，估计30%的数据都有点悬。正解应该是用二叉堆。但是如果用一个堆当然不方便，所以建两个堆，一个大根堆，一个小根堆，每次只要出现询问操作，就把小根堆的堆顶丢进大根堆中维护，然后输出就可以了，但是要 ...
分类：
其他好文 时间：
2018-03-18 21:41:32
阅读次数：
240
目录 1 描述性统计是什么？2 使用NumPy和SciPy进行数值分析 2.1 基本概念 2.2 中心位置（均值、中位数、众数） 2.3 发散程度（极差，方差、标准差、变异系数） 2.4 偏差程度（z-分数） 2.5 相关程度（协方差，相关系数） 2.6 回顾3 使用Matplotlib进行图分析 ...
分类：
编程语言 时间：
2018-03-12 21:48:37
阅读次数：
304
//1029//思路：奇数个数的话，出现次数超过（N+1）/2的话，排序以后就是在中位数的位置的数就是要找的数，这个想法超级聪明（参考：http://blog.csdn.net/qq_21057881/article/details/50088389）/*#include<iostream>#inc ...
分类：
其他好文 时间：
2018-03-10 15:51:56
阅读次数：
108
题目描述 给定一个长度为N的非降数列，求数列的中位数。中位数：当数列的项数N为奇数吋，处于中间位置的变最值即为中位数：当N 为偶数时，中位数则为处于中间位置的两个数的平均数。 输入 输入数据第一行是一个整数T (1~100)，表示测试数据的组数。对于每组测试数据：第一行是一个正整数N (1~100) ...
分类：
其他好文 时间：
2018-03-07 19:04:34
阅读次数：
136
题目描述 给定一个由N个元素组成的整数序列，现在有两种操作： 1 add a 在该序列的最后添加一个整数a，组成长度为N + 1的整数序列 2 mid 输出当前序列的中位数 中位数是指将一个序列按照从小到大排序后处在中间位置的数。（若序列长度为偶数，则指处在中间位置的两个数中较小的那个） 例1：1 ...
分类：
其他好文 时间：
2018-03-06 21:44:45
阅读次数：
214
