内容概要： 网络流与最大流 Ford-Fulkerson思想 Edmonds-Karp算法 棒球比赛问题 网络流和最大流 网络流对应的实际问题有很多，如交通运输网络的车辆流，...
发简信
IP属地：北京
-
最大流问题和Edmonds-Karp算法 -
有向图环检测、拓扑排序和有向欧拉图内容概要： DAG图及有向图环检测 拓扑排序与环检测 有向欧拉图的欧拉回路Hierholzer算法 有向图环检测 在某些实际问题抽象出的图论问题中，要保证研究的图是一个有向无...
-
二分图匹配和匈牙利算法内容概要： 最大流算法解决二分图最大匹配 匈牙利算法 LeetCode上一个困难问题：覆盖 匹配问题相关概念 该类问题的前提是图为二分图。关于二分图包括二分图检测在前面的文章...
-
哈密顿回路和哈密顿路径内容概要： Hamilton路径、回路算法 基于位运算的状态压缩优化 记忆化搜索 Hamilton图的应用 哈密顿图 问题来源：1859年，爱尔兰数学家、天文学家哈密顿提出的...
-
主成分分析(PCA)与矩阵奇异值分解(SVD)原理
内容概要： 矩阵奇异值分解SVD 主成分分析PCA及其应用 SVD与PCA之间的关系 1 矩阵奇异值分解SVD 1.1 矩阵奇异值分解的数学原理 在关于SVD(Singula...
-
DFS及其应用内容概要： DFS类的实现 DFS求解连通分量 DFS求解点对之间的一个路径 DFS判定无环图和二分图 相关概念 深度优先遍历(DFS)，广度优先遍历(BFS)，(深度优先)...
-
BFS及其应用
内容概要： BFS类的实现 BFS求解连通分量 BFS求解无向图点对之间的一条最短路径 BFS判定无环图和二分图 BFS与DFS的联系 树与图的广度优先遍历对比 树的层次遍历...
-
LeetCode 92. 反转链表 II92. 反转链表 II 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 来源：力扣（LeetCode）链接：ht...
-
LeetCode 804. 唯一摩尔斯密码词
804. 唯一摩尔斯密码词 国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串， 比如: "a" 对应 ".-", "b" 对应 "-......
-
配置zsh
安装 oh my zsh 重新打开终端，输入 即可切换终端，并且发现 oh my zsh 已经帮我们配置好 zsh 了 修改主题 修改 ZSH_THEME=”robbyrus...
-
卷积神经网络基础知识复习1.从最简单的神经网络基本开始 X=[x1,x2,x3]T，是一个三维的样本点 现在我们有一个4*3的权重矩阵W1 W1=[w11,w12,w13 w21,w22,w2...