题目链接 题意： ? 对于给定序列，求出前奇数个元素的中位数。 思路： ? 既然要求中位数，根据题目一看，有点类似与滑动窗口那道题，但想了想，不一样。暴力维护队列，O(\(n^2\))的时间复杂度面对十万肯定会爆，再试试之前学过的STL模板的优先队列和set是否可以，发现两者对于中位数的查找似乎显得 ...
分类：
其他好文 时间：
2020-06-22 21:18:49
阅读次数：
79
一. 预备知识 1. 匹配：图G=(V,E)中没有公共端点的一组边M 匹配边：M中的边 ? 自由边：E/M中的边 被浸润的顶点：M中边的端点 ? 未被浸润的顶点：其他顶点 完美匹配：浸润G的个顶点的匹配 最大匹配：边的条数达到最大值的匹配 推论：完美匹配一定是最大匹配，反之未必 2. 顶点覆盖：图G ...
分类：
其他好文 时间：
2020-06-22 17:04:42
阅读次数：
55
—》2020 年联考 A 卷 DAY1： T1：理清模型后发现数据有序维护起来会非常方便，就想到二叉搜索树。两种战士将合适温度“夹在中间”，就想到二分。正好前几天刚学了平衡树，就用它做了。但是很卡常，可惜没想到树状数组（其实是不会）。考试前一天晚上被蚊子扰醒了4次，早上脑子也是很不好，写这一道题就用 ...
分类：
其他好文 时间：
2020-06-21 19:44:16
阅读次数：
71
题目链接：https://codeforces.com/contest/1370/problem/D 题意 给出一个含有 $n$ 个数的数组 $a$，从中选出 $k$ 个数组成子序列 $s$，使得 $min(max(s_1, s_3, s_5, \ldots), max(s_2, s_4, s_6, ...
分类：
其他好文 时间：
2020-06-21 19:25:33
阅读次数：
85
Arrays工具类排序和查找案例： package com.javaSe.Arrays; import java.util.Arrays; /* 好消息： SUN公司已经为我们程序员写好了一个数组工具类。 java.util.Arrays; */ public class ArraysTest02 ...
分类：
编程语言 时间：
2020-06-21 18:02:01
阅读次数：
66
二分法查找： 第一：二分法中查找建立在排序的基础之上。 第二：二分法查找效率要高于“一个挨着一个”的这种查找方式。 第三：二分查找法原理？ 10（0下标） 23 56 89 100 111 222 235 500 600 目标：找出600下标 (0 + 9) / 2 --> 4（中间元素的下标） a ...
分类：
编程语言 时间：
2020-06-21 17:59:11
阅读次数：
62
一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 示例 1: 输入: [0,1,3]输出: 2示例 2: 输入: [0,1,2,3,4,5,6,7,9]输出: 8 链接：https: ...
分类：
其他好文 时间：
2020-06-21 16:19:47
阅读次数：
68
**#关键 ##SVM SVM是二分类模型，在特征空间需要间隔最大化。可形式化为一个求解凸二次规划问题。 ###优点： 1、可以有效解决高维特征的分类和回归问题 2、无需依赖全体样本，只依赖支持向量 3、有大量的核技巧可以使用，从而可以应对线性不可分 4、样本量中等偏小照样有较好的效果 ###缺点： ...
分类：
其他好文 时间：
2020-06-21 15:45:00
阅读次数：
53
#include<map> #include<queue> #include<time.h> #include<limits.h> #include<cmath> #include<ostream> #include<iterator> #include<set> #include<stack> # ...
分类：
其他好文 时间：
2020-06-21 14:04:53
阅读次数：
64
