中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。 例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计一个支持以下两种操作的数据结构： void addNum(int num) - 从数据流中添加一个整数到数据结构中。d ...
分类：
编程语言 时间：
2020-03-04 21:15:13
阅读次数：
104
//奇数行显示 table tr:nth-child(odd){ background:red; } //偶数行显示 table tr:nth-child(even){ background:red; } //取消table表格间隔 table{ border-collapse:collapse; ...
分类：
Web程序 时间：
2020-03-04 19:28:42
阅读次数：
90
我们发现0是不能跨越区间的，且奇偶性不变，那么我们就分类讨论一下左端点开始的位置 奇数位当0处理，偶数位当1处理QAQ ...
分类：
其他好文 时间：
2020-03-04 18:57:45
阅读次数：
71
题目链接：调整数组顺序使奇数位于偶数前面 题意：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 题解：两个数组分别存奇偶数，清空原数组，然后全部奇偶丢进原数组。（STL大法好） ...
分类：
编程语言 时间：
2020-03-03 01:23:58
阅读次数：
89
F - Goldbach`s Conjecture 题目链接：https://vjudge.net/problem/LightOJ-1259#author=yyb 题目大意： T组询问，每组询问是一个偶数n，验证哥德巴赫猜想，回答n=a+b，且a，b(a<=b)是质数的方案个数。 解题思路： 欧拉筛 ...
分类：
数据库 时间：
2020-03-02 19:10:37
阅读次数：
82
Codeforces Round 620 (Div. 2) 题目链接 https://codeforces.com/contest/1313 A B C题直接跳过。 D题: 求最短的上升子序列，我们可以直接假设它是１～n从大到小排列，然后对于每两个大于号之间的小于号再翻转就行。 求最长的就反过来做一 ...
分类：
其他好文 时间：
2020-03-01 12:35:10
阅读次数：
62
一开始看见通过了0.4+，以为是送分题，结果我错了。 花了好长时间看博客没搞懂怎么非递归实现（菜……）。 后面看了 https://blog.csdn.net/computerme/article/details/18080511的算法和https://zhuanlan.zhihu.com/p/36 ...
分类：
其他好文 时间：
2020-03-01 12:29:58
阅读次数：
150
思路 树链剖分求出LCA 用LCA求两点之间距离(借助到根的距离)：depth[x] + depth[y] 2 depth[LCA]; 加边后a,b两点可以保持距离为k的条件: k =改变后的距离; 改变后的距离刚好等于k,如果不等那么距离相差偶数,来回走来走去就能走到走凑成k 考虑加边对a,b距离 ...
分类：
其他好文 时间：
2020-02-29 20:56:01
阅读次数：
70
/*****（一）将n划分成若干不同整数之和的划分数************ dp[i][j]表示将整数i划分成不超过j的划分数，分含不含j两种情况 dp[0][0] = 1 dp[i][j] = dp[i-j][j-1] + dp[i][j-1];(j<=i) = dp[i][i] (j >i) ...
分类：
其他好文 时间：
2020-02-29 20:35:56
阅读次数：
82
