- 博客(34)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 概率论与数理统计(五)
定义：描述随机变量相对于期望的偏离程度DXEX−EX2DXE([X−EX2为了将量纲统一，定义标准差DXDXDX∑kxk−EX2PkDXk∑xk−EX2PkDX∫−∞∞X−EX2fxdxDX∫−∞∞X−EX2fxdxDXEX2−EX2DXEX2−EX2DXEX−EX2EX2−2。
2025-07-19 00:22:55
566
原创 概率论与数理统计(四)
若 $ f_Y(y) > 0$，在。均成立，可认为离散型随机变量。1、联合分布可唯一确定边缘分布。为相互独立的随机变量，那么。1、二维离散型随机变量的独立性。2、边缘分布不能确定联合分布。定义：给定二维随机变量。
2025-07-17 17:27:44
896
原创 概率论与数理统计(三)
FxPX⩽xFxPX⩽x，即XXX取值不超过xxx的概率若XXX是离散型，FxF(x)Fx右连续；若XXX是连续型，FxF(x)Fx连续PaX⩽bFb−FaPXaFa−Fa−0Pa⩽X⩽bFb−Fa−0PXaFa−0PX⩾a1−Fa−0PaX⩽bFb−FaPXaFa−Fa−0Pa⩽X⩽bF。
2025-07-15 01:16:59
716
原创 概率论与数理统计(二)
但实验次数足够多的时候，事件发生的频率将逐渐趋近于这个事件发生的。*注意：独立与互不相容不同时成立。伯努利试验：结果只有两种的实验。重独立实验：将一个实验。遍，且彼此独立，记作。事件发生与否的影响，
2025-07-14 17:58:42
292
原创 概率论与数理统计(一)
3、无法预测哪个结果会出现。2、实验结果不止一个。基本事件：相对于实验目的来说，事件不能再分（不必再分）随机试验：1、在相同的条件下可重复（可重复性）样本点：样本空间中的元素（基本事件），用。*无限可列个：能按某种规律排成一个序列。随机事件：在随机试验中的每一种结果。样本空间：所有基本事件的集合，用。复合事件：由基本事件复合而成。
2025-07-13 15:16:06
279
原创 C++面向对象笔记3 (PKU)
复制构造函数必须是传递引用，因为如果定义一个按值复制构造函数，那么编译器必须在调用的时候创建该参数的副本，这意味着必须再次调用复制构造函数，这样就会进入一个无限递归地调用过程，最终导致栈溢出。当需要的时候，编译系统会自动的调用转换构造函数，建立一个无名的临时对象。2)：如果一个函数有一个参数是类A的对象，那么该函数被调用的时，类A的复制构造函数将被调用。3)：如果一个函数的返回值是类A的对象，则函数返回时，A的复制构造函数被调用。成员函数的一种，名字与类名相同，可以有参数，不能有返回值。
2025-07-12 16:26:50
306
原创 C++面向对象笔记2 (PKU)
设置私有成员的机制，叫“隐藏”，“隐藏”的目的是强制对成员变量的访问一定要通过成员函数进行，那么以后成员变量的类型等属性修改后，只需要更改成员函数即可，否则所有直接访问成员变量的语句都需要修改。即如果某个写好的函数需要添加新的参数，而原来那些调用该函数的语句，未必需要使用新增的参数，那么为了避免对原来那些函数调用语句的修改，就可以使用缺省参数。=”，“>”，“<”，“>=”，“<=” 进行比较，除非这些运算符经过了“重载”在类的成员函数以外的地方，只能访问该类对象的公有成员。为了减少函数调用的开销，引入。
2025-07-07 17:28:54
378
原创 C++面向对象笔记1 (PKU)
定义引用时一定要将其初始化成引用某个变量，初始化后，它一直引用该变量，不会再引用别的变量，且引用只能引用变量，不能引用常量或表达式。函数参数为常量指针时，可避免函数内部不小心改变参数指针所指地方的内容。如果常量指针能赋值给非常量指针，我们完全可以通过修改非常量指针。字节的内存空间，并且将该内存空间的起始地址赋值给。字节的内存空间，并且将该内存空间的起始地址赋值给。，等价于这个变量，相当于这个变量的一个别名。为要分配的数组元素的个数，可以是整型表达式。的值，这也就违背了常量指针设计的初衷。
2025-07-03 00:38:27
374
原创 Dilworth定理的证明
要么构成全上界，要么构成全下界。中每个最长反链的元素个数都较。是偏序集的一个子集，如果。中元素互相可比，那么称。中元素互相不可比，则称。时，这个结论显然成立；时定理成立，我们来证明。一定包含在全上界，因此。，从而由归纳假设知，：对于每一个最长反链。：对任意有限偏序集，其。：对任意有限偏序集，其。
2025-06-27 22:43:38
148
原创 python入门（七） 测试代码
unittest.TestCase类包含了方法setUp()，这样用于测试的样例只需要创建一次，就可以用于其他所有的测试方法，当类中包含了setUp()的时候，Python将优先运行它。unittest.main()会自动发现并运行当前模块中的所有测试单元，这样子希望添加新测试的时候，只需要在测试函数中添加新的方法即可。编写测试可以先导入模块unittest和要测试的函数，再创建一个继承。方法，断言方法用于核实得到的结果是否与期望的结果一致。的类，并编写一些列的方法对函数行为的不同方面进行测试。
2025-06-26 15:59:29
210
原创 python入门（六） 文件与异常
的特殊对象来管理程序执行期间发发生的错误，每当发生了Python不能处 理的错误时，它都会创建一个异常对象，如果你编写了处理该异常的代码，文件将正常运行，如果 你对该异常未处理，程序将停止，并显示一个traceback，其中包含有关异常的报告；如果你想给文件添加内容，而不是覆盖原有的内容，可以用附加模式打开文件，此时你写入的内容将会添加到原内容的末尾，如果指定的内容不存在，python将为你创建一个空文件；发生错误的时候，程序的工作还没有完成，妥善的处理错误就尤为的重要，
2025-03-25 19:25:38
775
原创 python入门（五） 类
而__init__()是一个很特殊的方法，每当用这个类创建实例的时候，Python就会自动运行这个方法（可以类比C++中的构造函数）；对于部分的父类方法，可能并不符合子类模拟事物的方式，便可以对其进行重写；例如在子类中定义一个方法，其与想要重写的父类方法同名，这样的话，python就不会再考虑这个父类方法，而是只关注在子类中定义的相应方法。用代码模仿实物的时候，可能发现给类添加的细节越来越多了，这时，可以考虑将类的一部分，作为一个独立的类抽离出来，从而可将大类拆分成多个协同工作的小类。
2025-03-13 17:34:34
206
原创 python入门（四）（字典）
返回一个键-值对列表，是字典的一个方法，从而每个对的“键”与“值”会分别被存入key和val中，实现迭代；同样也可以对值进行遍历，用到方法.values()
2025-03-10 05:27:06
194
原创 python入门（三）列表篇二
这在python的语法中表示将 s 关联到 t 的列表，而非创建一个 t 的副本，这样的话，改动 t 中的元素时，s 中的元素也会发生相同的变化。虽然元组的元素不可修改，但其实我们可以给储存元组的变量重新赋值。希望将range函数生成的数字序列转化为列表，可以使用函数。基于此，可以与C语言中的 const 进行类似。这篇博客主要涉及“操作列表”的相关知识。元组的遍历和切片与列表是类似的。将其与列表的中括号做区分。
2025-03-04 14:53:33
178
原创 python入门（一）基础篇
map 是 Python 中的一个内置函数，用于将一个函数应用到可迭代对象（如列表、元组等）的每个元素上，并返回一个迭代器。”的，只有在转化的列表或遍历的时候才会产生对应的值。map的返回值是一个迭代器，迭代器不等于列表；关于合并/拼接字符串， 可以直接使用。如此一来你的串内部可以包含。2、lambda 函数；
2025-03-02 23:50:36
215
1原创 链式前向星存图与拓扑排序
可是仅仅如此，是无法做到有顺序的遍历的，所以，我们需要取用一个head数组，用head[u]描述所有以u为头节点存储的最后一条边，并且将所有以u为头结点的边用.next串联，从而达到遍历的效果。对象是有向无环图，而拓扑排序的目的，就是找到一个遍历，使得其遍历了所有的点，则这个点的顺序称为一种拓扑排序。其算法思路为：先找到所有入度为0的点，存入队列中，再将这些点全部删去，然后在图中再次找出所有入度为0的点，循环往复。鉴于拓扑排序的考虑对象在点，不便于用链式前向星存储，故采用点为主体的链表结构。
2024-09-08 20:36:02
247
原创 [算法]排序
当待排序的序列中存在a[i]与a[j]，且a[i]=a[j]，在经过某算法排序后，a[i]与a[j]的相对位置不发生改变，例如a[i]在a[j]之前，排序过程中，a[i]一直在a[j]之前，则我们认为该排序算法是稳定的，以冒泡排序为例。其中，a[1..i]描述的就是“左手”中排列好的“牌”，也就是大小排好的序列，而a[i+1..n]则是待排序的“乱牌堆”；快速排序的思路，是选定一个标准数，将序列中比标准数小的扔到左边，将序列中比标准数大的扔到右边，再分别对左序列与右序列进行同样的操作。
2024-09-06 20:29:51
270
原创 证明补码下，~n=-n-1
10运算表示的就是将正数 10 的补码转换为负数 10 的补码，而非简单的由 “00001010” 变为 “10001010”，因为 “10001010” 是 “-10” 的原码，而计算机的处理用的是补码，故为 “11110110”，故左右相等，证毕。10 的原码是 “00001010”，为正数，所以输入后 10 的补码也是 “00001010” ，接下来计算机的运算是补码运算，~10+1 =~n = -n-1，等价于证明~n+1 = -n，以n=10作为例子；
2024-08-13 22:52:27
265
原创 从溢出视角看补码
CPU并没有减法运算器，而计算机对减法的处理需要则用到补码，从而实现将二进制数的减法转化为加法运算，以达到电路设计的目的。计算机对二进制数的加法运算有溢出的特点，那么可以考虑将减法通过加法溢出达到相同的效果。由上述过程，说明了补码相加即利用了计算机二进制数的溢出实现减法过程。举个例子，8 bit 二进制数 的计算在取值达到。正数的补码、原码和反码相同；负数的反码符号位为"的补码相加，在数值上等价于。恰好溢出，相当于结果对。
2024-07-07 22:48:09
241
原创 倍增LCA
其实这个LCA没啥优化（主要是因为博主太弱了QwQ）首先，什么是LCA? : 指在有根树中，找出某两个结点u和v最近的公共祖先。那什么是倍增呢? ： 是指将在树上的u点与v点同时向上传递时，每次不是指移一位，而是移位从而大大提高时间效率。（预处理为O(nlogn),之后的挨次询问为O(logn) ）。（为了时间，我二话不说地使用了链式向前星与快读QwQ）...
2019-08-16 23:14:16
124
原创 dijstra+链式前向星+优先队列优化
dijstra——强大的算法dijstra+链式前向星+优先队列优化=满分的最短路由于SPFA在最坏情况下会退化，所以我决定使用dijstra来解决最短路问题。链式前向星就是存图用的，比邻接矩阵节省空间得多（点这）而由于dijstra是基于贪心的，所以也可以用优先队列来维护写个模板吧：#include<bits/stdc++.h>#define FOR(i,...
2019-08-13 19:36:32
618
原创 SPFA+Dijkstra优化
SPFA+Dijkstra优化 其实就是用优先队列对SPFA进行优化的一种算法优化。而SPFA的基本思路为：用数组d记录每个结点的最短路径估计值，而且用邻接表来存储图G。设立一个先进先出的队列用来保存待优化的结点，优化时每次取出队首结点u，并且用u点当前的最短路径估计值对离开u点所指向的结点v进行松弛操作，如果v点的最短路径估计值有所调整，且v点不在当前的队列中，就将v点放入队尾。这样不断从队...
2019-02-13 22:02:52
544
原创 队列
什么是队列? 队列就是一种先进先出的数据结构，如下图。（画风不好） 我们来试着存一下队列:#include<bits/stdc++.h>using namespace std;int f,l,n,a[10001];int main(){ scanf("%d",&n);for(int i=1;i<=n;i++){ a[++l]=i;}...
2018-12-09 21:15:08
132
原创 单源最短路径----prim算法
这一题是用二维数组将点存入。 scanf("%d%d%d",&x,&y,&z); if(a[x][y]!=0){ a[x][y]=min(a[x][y],z); } else a[x][y]=z;至于那个判断则是判重边啦。先将每个点的权值赋最大(d数组存点的值)。const int inf=100000000;......for(i=1;i...
2018-10-23 21:12:22
988
原创 谈论贪心
欢迎各位于百忙之中来看我的算法博客，这主要是为新手准备的资料，而会的大佬可以忽略。贪心算法是一种策略算法，没有特定格式，用策略求解即可。首先，使用贪心算法要满足该问题的局部解可以满足全局最优解。 举个栗子例子：现在有X个包，每个包有Y种物品，每个物品的价格为z[x][y],现在从每个包里拿出N个物品，如何使总价值最大? 如: X=3,Y=2,N=1;z[x][y]=(3 4) (5...
2018-10-23 21:07:41
145
原创 二叉树——kruskal
~~已会各位大佬们可以跳过QwQ~~ , 今天我们用Kruskal算法来解这道题。1. 定义 int fa[1000100],i,j,k,n,m,s,ans;//基本变量:) struct eige{ int x,y,z;}a[1000100];//主要是为了排序2. 排序函数定 int cmp(eige u,eige v){ return ...
2018-10-16 19:22:27
186
原创 二分图匹配
首先，什么是二分图?——二分图，顾名思义，就是由两个子集组成的特殊图论模型，如下图可以将大写字母看作男生，将小写字母看作女生，则A男生与b女生之间有好感，且C男生与b女生之间也有好感。那么，二分图匹配又有什么用?——二分图匹配主要用于寻找增广路径的运算，接下来我们就来介绍一种算法：匈牙利算法！比如说上图(还是那张恶心的图......)，A男生与b女生之间有好感，可是男生与b...
2018-10-15 23:47:39
162
原创 拓扑排序
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。 1.每个顶点出现且只出现一次。2.若存在一条从顶点 A 到顶点 B ，则A为B的前序...
2018-10-02 23:27:02
115
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人