做leetcode题目的第二天，我是按照分类来做的，做的第一类是Array类，碰见的第二道题目，也就是今天做的这个，题目难度为hard。题目不难理解，但是要求到了时间复杂度，就需要好好考虑使用一下算法了。刚开始没啥思路，就用暴力的方法，用双层循环遍历的一下两个已经排好序的数组 ，在中间位置停止找道中 ...
分类：
其他好文 时间：
2017-07-25 21:12:21
阅读次数：
164
给出n个数，n<=250000，求这n个数的中位数，内存限制1mb 卡内存的神题，用数组存下来刚好1mb，再加上执行时消耗内存。立即爆。因此我们用优先队列存储一半的数。网上的某些代码，用priority_queue全爆内存。我存的125000长度的数组。加上STL的make_heap() #incl ...
分类：
其他好文 时间：
2017-07-24 22:34:23
阅读次数：
187
一、图像滤波简介 二、方框滤波——boxFilter（） 三、均值滤波——blur（） 四、高斯滤波——GaussianBlur（） 以上是线性滤波（方框，均值，高斯） 以下是非线性滤波（中值，双边） 五、中值滤波——medianBlur（有效去除脉冲噪声和椒盐噪声） 六、双边滤波——bilater ...
分类：
其他好文 时间：
2017-07-22 21:14:22
阅读次数：
530
Let's say nums is [10,11,...,19]. Then after nth_element and ordinary partitioning, we might have this (15 is my median): I rewire it so that the firs ...
分类：
其他好文 时间：
2017-07-14 23:56:14
阅读次数：
219
题目描述：找出两个有序数组合并之后的中位数。复杂度控制在log（N） 如： nums1 = [1, 2]nums2 = [3, 4]The median is (2 + 3)/2 = 2.5 思路： 先转成logN内求两个数组第K大，二分即可实现。 在求 第(N+2)/2 是多少，以及 (N+1)/ ...
分类：
其他好文 时间：
2017-07-12 13:30:54
阅读次数：
88
參考：http://scikit-learn.org/stable/modules/model_evaluation.html#scoring-parameter 三种方法评估模型的预測质量： Estimator score method: Estimators都有 score method作为默认 ...
分类：
其他好文 时间：
2017-07-08 13:18:12
阅读次数：
319
题目：median of two sorted arrays 知识点：二分查找，中位数定义 public class Solution { /* * 关于：leetcode 第二题 给定两个排好序的数组。找到它们的中位数，要求：时间复杂度o(log(m+n)); * 变形：找第k个数 * 方法：1. ...
分类：
其他好文 时间：
2017-07-01 17:16:05
阅读次数：
176
1. gfafana 概述 grafana 是一款优秀的数据展示工具，几乎是各类时序数据库的前端标配系统。grafana 在V4版本中已经加入了报警功能。 2. influxdb 概述 influxdb 是influxdata的时序数据库产品，influxdata 还提供了 kapacitor 用来 ...
分类：
其他好文 时间：
2017-06-30 14:09:48
阅读次数：
381
二分。情况讨论 因为数组有序，所以能够考虑用二分。通过二分剔除掉肯定不是第k位数的区间。如果数组A和B当前处理的下标各自是mid1和mid2。则 1、假设A[mid1]<B[mid2]， ①、若mid1+mid2+2==k（+2是由于下标是从0開始的），则 mid1在大有序数组中下标肯定小于k，所以 ...
分类：
编程语言 时间：
2017-06-21 11:47:43
阅读次数：
221
之前一直是写C++的，想着开始学学用JAVA写Code会有什么不同，是否会更加简洁？于是开始学着用JAVA去刷LEETCODE 习题如下： There are two sorted arrays nums1 and nums2 of size m and n respectively. Find t ...
分类：
其他好文 时间：
2017-06-17 23:19:33
阅读次数：
259
