C. Maximum Median 题意： 给定一个数组，可每次可以选择一个数加1，共执行k次，问执行k次操作之后这个数组的中位数最大是多少？ 题解：首先对n个数进行排序，我们只对大于中位数a[n/2]的数进行操作，所以这个最大中位数的取值范围是确定的，在区间[ [a[n/2]，a[n-1] ]之内 ...
分类：
其他好文 时间：
2019-08-22 13:18:00
阅读次数：
59
1. 基本原理 1. 基本原理 一种典型的非线性滤波器就是中值滤波器，它使用像素的一个领域内的灰度的中值来代替该像素的值。中值滤波器通常是处理椒盐噪声的一种有效的手段。 2. 测试结果 图源自skimage 3. 代码 1 import numpy as np 2 3 def median_filt ...
分类：
编程语言 时间：
2019-08-19 22:43:05
阅读次数：
164
1029 Median (25 分) 1029 Median (25 分) 1029 Median (25 分) Given an increasing sequence S of N integers, the median is the number at the middle position ...
分类：
其他好文 时间：
2019-08-18 15:28:42
阅读次数：
88
这是本人自己根据网上关于这题的资料，再结合自己的理解总结的一篇题解。 因为是在typora里面写的，不能直接粘过来，就直接放图片了。 写的也不算好，应该不会有人想转吧..... 不过要转的话请先征得我的同意（毕竟这么多东西我先研究了两天，又写了一上午，很不容易） 本人在文中摘取了IOI2018集训队 ...
分类：
其他好文 时间：
2019-08-10 14:30:54
阅读次数：
89
今天要用到basemap读取shp文件报错，查了很多资料，都没有解决。 先是： 成功了。 可再用另一中国地图来加载时就出错了： 报错： 我按着提示去找了shapelib，源码下载到了，需要编译。 我也没有vc++环境，太麻烦了，也不知道能成不。 想了好多办法都没成功，包括用pyshpelib，这个也 ...
分类：
编程语言 时间：
2019-08-09 23:38:20
阅读次数：
669
多行字符串使用fstring需要注意每行都要加fstring 如果使用三个双引号 ...
分类：
其他好文 时间：
2019-08-08 13:27:43
阅读次数：
55
Median Descriptions 给N数字, X1, X2, ... , XN，我们计算每对数字之间的差值：∣Xi - Xj∣ (1 ≤ i ＜ j ≤N). 我们能得到 C(N,2) 个差值，现在我们想得到这些差值之间的中位数。 如果一共有m个差值且m是偶数，那么我们规定中位数是第(m/2) ...
分类：
其他好文 时间：
2019-08-07 18:55:38
阅读次数：
62
题目描述：寻找两个有序数组合并后的中位数，要求算法时间复杂度为O(log(m+n)) 参考官方题解。 说到中位数，两个序列合并后的中位数下标一定是m+n+1/2或中间两位数的平均数。 我们只需要不断地划分两个序列直到找到答案即可，划分序列可以用二分法， 用二分法寻找i，由于左右两部分数量一定相同，所 ...
分类：
其他好文 时间：
2019-08-05 18:59:24
阅读次数：
67
本题使用对顶堆做法。 为了动态维护中位数，我们可以建立两个堆 ：一个大根对，一个小根堆。 用法：在动态维护的过程中，设当前的长度为length，大根堆存从小到大排名 $1 \thicksim \dfrac{m}{2} $ 的整数，小根堆存小到大排名 $ \dfrac{m}{2} + 1 \thick ...
分类：
其他好文 时间：
2019-08-04 01:10:34
阅读次数：
78
一、Numpy简介 NumPy(Numerical Python) 是 Python 语言的一个扩展程序库，支持大量的维度数组与矩阵运算，此外也针对数组运算提供大量的数学函数库。NumPy 是一个运行速度非常快的数学库，主要用于数组计算，包含： NumPy 通常与 SciPy（Scientific ...
分类：
其他好文 时间：
2019-07-27 18:41:32
阅读次数：
120
