什么是连通图 ？ 在图论中，连通图基于连通的概念。在一个无向图 G 中，若从顶点 \(i\) 到顶点 \(j\) 有路径相连（当然从 \(j\) 到 \(i\) 也一定有路径），则称 \(i\) 和 \(j\) 是连通的。如果 G 是有向图，那么连接 \(i\) 和j的路径中所有的边都必须同向 ...

无向连通网络，去掉一个边集可以使其变成两个连通分量则这个边集就是割集，最小割集当然就权和最小的割集。 使用最小切割最大流定理： 1.min=MAXINT,确定一个源点 2.枚举汇点 3.计算最大流，并确定当前源汇的最小割集，若比min小更新min 4.转到2直到枚举完毕 5.min即为 ...

一.简介 　　图的搜索是指对图中的顶点进行搜索,指定某个顶点,搜索出这个顶点能访问到的所有顶点.图的搜索分为深度优先和广度优先两种,深度优先是指先沿着一条搜索线进行搜索,在搜索到已经搜索过的顶点时再回退到上一个顶点继续深入搜索这个顶点的所有分支...一直回退直到回退到起始顶点,显然这种搜索方式 ...

http://yaoleo.github.io/2017/10/27/TransE算法的理解/ tranE是在模型中嵌入知识图谱等三元组类的一个方法，就像是句子利用词典嵌入一样。 ...

一种nb算法，可以求出数列的递推式。 具体过程是这样的。 我们先假设它有一个递推式，然后按位去算他的值。 这是我们算出了f[i]应当是多少，但是f[i]有可能不是我们算出的值，所以我们记录一个delta，为我们算出的值减去f[i]的结果。 然后查看一下之前有没有出过锅 ...

一.理论准备 为了学习网络流，先水一道spfa。 SPFA算法是1994年西南交通大学段凡丁提出，只要最短路径存在，SPFA算法必定能求出最小值，SPFA对Bellman-Ford算法优化的关键之处在于意识到：只有那些在前一遍松弛中改变了距离估计值的点 ...

vibe算法是采用领域像素来创建背景模型，通过比对背景模型和当前输入像素值来检测前景。 模型的工作原理 背景像素样本（该点过去的像素和其领域的像素）的选取：邻域点选取采用8邻域方法随机选取。用v(x)表示图像中x处的像素在给定的欧几里得颜色空间所取得值，每个背景像素x由N个背景样本值集合来建模 ...

最近突发奇想，到B站上看qscqesze神犇的每周算法讲堂，于是便学习了分块这个算法。 分块是一个很暴力的算法，按照某大神的说法，一般的区间问题都可以用他来解决，没有100分也有80分（一般会有80分，运气好有100分）。 分块是一个很暴力的算法，它可以完成几乎所有区间更新和区间查询 ...