Time Limit : 1 Second Memory Limit : 65536 KB Source : 第十届山东省ACM省赛 Problem Link : ZOJ 4124 Author : Houge Date : 2019-5-19 题目大意: 给你n个数(不知道谁大谁小)和m个关系(a ...
分类:
其他好文 时间:
2019-05-19 20:36:34
阅读次数:
172
问题描述: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
参考: 图像平滑处理(http://www.opencv.org.cn/opencvdoc/2.3.2/html/doc/tutorials/imgproc/gausian_median_blur_bilateral_filter/gausian_median_blur_bilateral_filt ...
分类:
其他好文 时间:
2019-05-08 14:40:37
阅读次数:
160
特征选择 (feature_selection) 特征选择的目标是寻找最优特征子集。特征选择能剔除不相关(irrelevant)或冗余(redundant )的特征,从而达到减少特征个数,提高模型精确度,减少运行时间的目的。另一方面,选取出真正相关的特征简化模型,协助理解数据产生的过程。 (1)子集 ...
分类:
其他好文 时间:
2019-05-03 18:36:12
阅读次数:
159
SGI STL sort源码 其中_lg()用来控制分割恶化的情况,分割的层数小于log2(last-first)*2,使用快排,大于时,使用堆排序 ...
分类:
其他好文 时间:
2019-04-28 17:18:04
阅读次数:
142
开始以为是求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
题目链接:https://leetcode cn.com/problems/median of two sorted arrays/ 题目描述: 给定两个大小为 m 和 n 的有序数组 和 。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 和 ...
分类:
编程语言 时间:
2019-04-13 17:38:10
阅读次数:
148
Median of Two Sorted Arrays 简介:取两个顺序数组的数值的中位数 问题详解: 给定两个排序的数组nums1和nums2分别为m和n,我们需要的是两个数组中所组成一个数列的中位数. 注意: 1.需要判断数组NPE 2.结果不是int 举例 1: nums1 = [1, 3] ...
分类:
编程语言 时间:
2019-04-09 10:55:00
阅读次数:
152
这道题要求算法时间复杂度为log(m+n)一般来讲这是二分法的复杂度,但两个数组之间交叉起来不能简单靠二分法来解决,必须进行合并,但一合并复杂度就是m+n,所以这题有点奇怪 我采用python来做,非常简单,也通过了,但是还是不清楚复杂度是如何判断的 ...
分类:
编程语言 时间:
2019-03-15 19:33:17
阅读次数:
238