早上九点到十二点(两小时视频学习一小时做题) 线性代数 矩阵基本性质 矩阵转置 想起了以前做的斐波拉契矩阵做法,当时看矩阵乘法就看了一下午。前行乘后列, 矩阵和行列式都好多计算啊。 没有离散数学书和练习册,随便网上找了几个简单矩阵计算题做,一小时也没做三四个, 下午 二点到六点 一直在看 java视 ...
分类:
其他好文 时间:
2020-03-14 21:52:47
阅读次数:
64
给定 $N\leq 1000$ 个矩形,坐标绝对值 $\leq 10^8$,求矩形面积并。 Solution 难度:L3 离散化后用二维前缀和处理出每个小方格被覆盖的次数,最后扫一遍所有小方格,如果覆盖次数 $\geq 1$,就算上这个小方格的面积 ...
分类:
其他好文 时间:
2020-03-14 10:56:19
阅读次数:
78
"题目" 题意:找到数组里每个元素的右边有多少个元素小于当前元素 题解:单点更新,区间查询。线段树或者树状数组都可以。注意要离散化 ...
分类:
编程语言 时间:
2020-03-13 20:55:32
阅读次数:
68
1. 信息熵 信息熵是信息论中用于度量信息量的一个概念。一个系统越是有序,信息熵就越低;反之,一个系统越是混乱,信息熵就越高。所以,信息熵也可以说是系统有序化程度的一个度量。信息量是对信息的度量,就跟时间的度量是秒一样,当我们考虑一个离散的随机变量 x 的时候,当我们观察到的这个变量的一个具体值的时 ...
分类:
其他好文 时间:
2020-03-12 14:25:08
阅读次数:
88
题目链接 题解思路:首先对家具按高度排序,离散化后建树,由于小埋只能从后向前走,因此我们按照输入一遍遍更新带权最长上升子序列,Query函数用来求这个最长上升子序列的总权值,更新完以后求一下所有高度中的最大值即可。 #include<bits/stdc++.h> using namespace st ...
分类:
其他好文 时间:
2020-03-11 19:44:23
阅读次数:
52
码元 根据百度百科被锁定词条“码元”给出的解释 在数字通信中常常用时间间隔相同的符号来表示一个二进制数字,这样的时间间隔内的信号称为(二进制)码元。 而这个间隔被称为码元长度。值得注意的是当码元的离散状态有大于2个时(如M大于2个) 时,此时码元为M进制码元。 一码元可以携带多个比特的信息量。例如, ...
分类:
其他好文 时间:
2020-03-11 15:38:41
阅读次数:
80
一. 二维数据曲线图1.1 绘制二维曲线的基本函数1.plot()函数 plot函数用于绘制二维平面上的线性坐标曲线图,要提供一组x坐标和对应的y坐标,可以绘制分别以x和y为横、纵坐标的二维曲线。 例: t=0:0.1:2*pi; x=2 * t; y=t.*sin(t).*sin(t); plot ...
分类:
其他好文 时间:
2020-03-11 10:48:56
阅读次数:
85
方差 1.衡量一组数据的离散程度,概率论中用方差来度量随机变量和其数学期望(均值)之间的偏离程度。统计中的方差是每个样本值与全体样本值的平均数之差的平方值的平均数。 2.在统计描述中,方差用来计算每一个变量(观察值)与总体均数之间的差异。为避免出现离均差总和为零,离均差平方和受样本含量的影响,统计学 ...
分类:
其他好文 时间:
2020-03-09 22:41:38
阅读次数:
59
集合 偏序集 偏序集合:指配备了部分排序关系的集合。 对非空集合 A 上的关系 R,如果 R 是自反的、反对称的和传递的,则称 R 为 A 上的偏序关系。 偏序关系 R (记作 $\preceq$ ): 自反性:对任意 $\forall a \in A$,有 $ \in R$ 反对称性:$\fora ...
分类:
其他好文 时间:
2020-03-09 18:01:11
阅读次数:
49
# 题意 t组数据判断,n个数据,每组一个x,y,e,e=1表示x=y,e=0表示x≠y,问是否存在矛盾 0<=n<=1e6 0<=x,y<=1e9 # 题解 因为x,y范围很大所以先将点离散化到小的范围内,然后先将x=y的所有合并到一个基本,再判断不相等的情况如果在一个集合则存在矛盾,否则没有矛盾 ...
分类:
其他好文 时间:
2020-03-08 13:56:46
阅读次数:
56