二分搜索树删除元素的逻辑： 二分搜索树的完整实现： 测试： 查找最大值最小值： 删除最小值： 删除最大值： ...
分类：
其他好文 时间：
2018-11-23 20:40:13
阅读次数：
257
import java.util.Scanner; public class Work1 { // 定义一个长度为10的整数数组，可用与保存用户通过控制台输入的10个整数 // 并计算它们的平均值、最大值、最小值 public static void main(String[] args) { in ...
分类：
编程语言 时间：
2018-11-20 23:03:29
阅读次数：
176
计蒜客练习题：素数距离 解题思路：遍历一遍is_prim数组 存储[l,r]区间上是质数的数和质数总数（存储素数表）；遍历一遍素数表数组 更新最大值 最小值机器对应的变量,最后打印即可。 AC代码： include include using namespace std; int n; int is ...
分类：
其他好文 时间：
2018-11-20 22:55:45
阅读次数：
165
有一个r行c列的全0矩阵，有以下三种操作。 1 X1 Y1 X2 Y2 v 子矩阵（X1,Y1,X2,Y2）的元素加v 2 X1 Y1 X2 Y2 v 子矩阵（X1,Y1,X2,Y2）的元素变为v 3 X1 Y1 X2 Y2 查询子矩阵（X1,Y1,X2,Y2）的和，最大值，最小值 1 X1 Y1 ...
分类：
其他好文 时间：
2018-11-09 00:50:46
阅读次数：
163
变异程度的度量（离散程度的度量） 交货时间的变异性造成按时完成生产任务的不确定性 极差 极差=最大值 最小值 最简单的变异程度的度量 但很少单独用来度量变异程度。仅有两个观测值，异受极端值的影响 四分位数间距 能够克服极端值的影响，因为四分位数是中间的50%数据的极差. 方差 是用所有数据对变异程度 ...
分类：
其他好文 时间：
2018-11-07 20:05:24
阅读次数：
1530
说实话这些博客早晚都要整理后上ｍ＊＊＊９９９。 最值反演是针对一个集合中最大/最小值的反演。 $$ \max\{S\}=\sum_{T\subset S}( 1)^{|T|+1}\min\{T\} $$ 如{1,2,3,4}的最大值=1+2+3+4 1 1 1 2 2 3+1+1+1+2 1=4。 ...
分类：
其他好文 时间：
2018-11-02 23:30:12
阅读次数：
168
我当然想选最大的子段和啦 但要选M次 那不一定就是最好的 所以提供一个反悔的选项，我选了一段以后，就把它们乘个-1，然后再选最好的（类似于网络流的思路） 这个可以用线段树来维护，记一个区间包含左端点/右端点的最大值、最小值（因为要乘-1），还有它们的端点位置 然后一直找 直到最大值<=0 ...
分类：
其他好文 时间：
2018-11-01 11:35:34
阅读次数：
246
只会 n2 做法 首先化简题意，变成了要求一个序列中，最大值 - 最小值 = 区间长度 - 1 的区间个数 数据范围很大，考虑分治，每层分治考虑过中点的答案 下面我就不会了= = 分以下几种情况： 1.max 在中点左边，min 也在中点左边 2.max 在中点右边，min 也在中点右边 3.max ...
分类：
其他好文 时间：
2018-11-01 11:32:06
阅读次数：
161
4.3.1使用函数range() 我们打印了一系列数字，要将这些数字转换为一个列表，可使用list(): 最大值，最小值，求和 ...
分类：
其他好文 时间：
2018-10-25 12:08:06
阅读次数：
154
题意 分析 对每个点维护子树所能达到的dfn最大值、最小值、次大值、次小值，然后就可以计算原树中每个点与父亲的连边对答案的贡献。 如果子树中没有边能脱离子树，断掉该边与任意一条新加的边都成立，答案就加m。 如果子树中只有1条边能脱离子树，只能断掉该边和那条能脱离子树的边，答案就加1。 如果子树中有大 ...
分类：
移动开发 时间：
2018-10-04 14:58:09
阅读次数：
184
