n为节点数量，m为边数量 EK算法复杂度：O(n*m^2) dinic算法复杂度：O(n^2*m) EK算法思想就是先用bfs找到一条增广路（从源点到汇点有流量的路），然后用pre数组记录这条路径上每一个节点的上一个节点。之后利用pre数组完成对这条路上所有边流量的消减，以及增加答案。看代码就清楚了 ...
分类：
编程语言 时间：
2021-03-29 12:24:11
阅读次数：
0
(这里写目录标题) 算法思想 与其他PSO的关键区别: 没有pbest和gbest，由竞争机制驱动粒子更新。 不需要记住历史优秀粒子的位置，只学习当前粒子群中的winner粒子。 算法流程 算法细节： n（n为偶数）个粒子构成的种群，构成n/2个竞争对。 成对竞争的粒子中，Fitness高者为Win ...
分类：
编程语言 时间：
2021-03-29 12:06:26
阅读次数：
0
""" 快速排序 分治法（divide and conquer），三步走 1. Partition：选择一个基准(pivot)分割列表为两个子列表，小于基准和大于基准， 基准数通常选择第一个或最后一个元素 2. 对两个子列表分别快排，调用自身 3. 合并结果，两个子列表和只包含基准数的列表 """ ...
分类：
编程语言 时间：
2021-03-29 12:03:54
阅读次数：
0
(TIA Portal 安装问题汇总) -操作系统需要使用基于美国联邦信息处理标准(FIPS)的加密算法。该软件使用的某些Microsoft标准算法不符合该标准。 典型的操作系统问题，在 window中打开功能里输入regedit,回车打开注册器。然后进入如下路径HKEY_LOCAL_MACHINE ...
分类：
其他好文 时间：
2021-03-18 14:36:10
阅读次数：
0
链表其实也就是 线性表的链式存储结构，与之前讲到的顺序存储结构不同。 我们知道顺序存储结构中的元素地址都是连续的，那么这就有一个最大的缺点：当做插入跟删除操作的时候，大量的元素需要移动。 如图所示，元素在内存中的位置是挨着的，当中有元素被删除，就产生空隙，于是乎后面的元素需要向前挪动去弥补。 正是因 ...
分类：
编程语言 时间：
2021-03-18 14:33:16
阅读次数：
0
题目链接：http://poj.org/problem?id=2255 递归经典习题。具体见代码： #include <iostream> #include <cstring> using namespace std; char a[111], b[111]; void dfs(int L1, in ...
分类：
其他好文 时间：
2021-03-18 14:30:29
阅读次数：
0
阅读目录 1. 批量梯度下降法BGD 2. 随机梯度下降法SGD 3. 小批量梯度下降法MBGD 4. 总结 在应用机器学习算法时，我们通常采用梯度下降法来对采用的算法进行训练。其实，常用的梯度下降法还具体包含有三种不同的形式，它们也各自有着不同的优缺点。 下面我们以线性回归算法来对三种梯度下降法进 ...
分类：
其他好文 时间：
2021-03-18 14:27:25
阅读次数：
0
一、选择排序 选择排序是一种非常简单而且很直观的排序算法，此排序算法的时间复杂度为O(n²)，因此，从时间复杂度来看，需要排序的数据规模越小，效果就越好；它的好处就是在进行排序的过程中不会占用额外的内存空间。 选择排序的基本思想：每一次在n-i+1(i=1,2,3,...,n-1)个记录中选取最小的 ...
分类：
编程语言 时间：
2021-03-18 14:26:58
阅读次数：
0
最优化算法是一个很大的家族，线性规划只是很简单的一种，本文旨在引导大家理解什么叫最优化，简单说就是 在 所有 x 里面找到 y 最大的方法 线性规划 优化模型试图在满足给定约束的决策变量的所有值的集合中，找到优化（最大化或最小化）目标函数的决策变量的值。 它的三个主要组成部分是： 目标函数：要优化的 ...
分类：
其他好文 时间：
2021-03-17 15:10:38
阅读次数：
0
list 去重扩展： public static IEnumerable<TSource> DistinctBy<TSource, TKey>(this IEnumerable<TSource> source, Func<TSource, TKey> keySelector) { HashSet<T ...
