- 博客(4)
- 收藏
- 关注
RSS订阅原创 简单数据结构
一、树状数组树状数组是一种支持单点修改区间查询的数据结构，这个数组是以二进制的形式存储的，例如7的二进制是111，最右边1代表1，那么c[7]就是从a[7]往前1个数这个区间所有a数组值的和，再例如8的二进制是1000，最右边的1代表8，那么c[8]就代表从a[8]往前8个数（1-8）这个区间所有a数组值的和。树状数组有两个操作，修改和查询。修改是往上修改，也就是例如修改a[1]，则先修改c[1]...
2018-02-25 18:48:24
112
原创 矩阵乘法
设A矩阵是一个n*m的矩阵，B矩阵是一个m*p的矩阵，那么A与B相乘就得到n*p的C矩阵。而Cij就等于A的第i行和B第j列对应的每个数相乘再相加的和。只要满足第一个矩阵的列数与第二个矩阵的行数相同就行。矩阵乘法有一些基本性质：1、乘法结合律：(A*B)*C=A*(B*C)2、乘法左右分配律：(A+B)*C=A*C+B*C或A*C+B*C=(A+B)*C3、对称乘的结合律：k(A*B)=(k*A)...
2018-02-25 18:47:50
299
原创 最小生成树、次小生成树
一、最小生成树说到生成树首先要解释一下树，树是一个联通的无向无环图，多棵树的集合则被称为森林。因此，树具有许多性质：1.两点之间的路径是唯一的。2.边数等于点数减一。3.连接任意两点都会生成一个环。对于一个无向联通图G的子图，如果它包含G的所有点，则它被称为G的生成树，而各边权和最小的生成树则被称为最小权重生成树，简称最小生成树。对于最小生成树问题有两种算法，一种是kruskal算法，另一种是pr...
2018-02-25 18:47:29
179
原创 网络流
网络流是一种类比水流的解决问题的方法。网络流有三个性质：容量限制、对称性和收支平衡。一、容量限制对于图中的每条边(u,v)，它都有一个边权c(u,v)，代表这条边的最大限流量，而容量限制则是指这条边的实际流量要小于等于最大限流量也就是f(u,v)<=c(u,v).二、对称性在网络流的建图过程中，每一条边都需要建一条初始边权值为0的回向边，而当一条边有一定流量时，它的回向边也要改为对应的流...
2018-02-25 18:46:49
118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人