V
主页
京东 11.11 红包
14-3: 有权二部图中的最大匹配 Maximum-Weight Bipartite Matching
发布人
这节课介绍有权二部图中的最大匹配、最小匹配问题,以及两种问题的等价性。下节课具体讲解匈牙利算法 (Hungarian Algorithm)。 课件: https://github.com/wangshusen/AdvancedAlgorithms.git
打开封面
下载高清视频
观看高清视频
视频下载器
11-3: Dijkstra 算法 寻找有权图中最短路 Finding Shortest Path in Weighted Graphs
14-4: 匈牙利算法 Hungarian Algorithm
14-2: 无权二部图中的最大匹配 Maximum-Cardinality Bipartite Matching (MCBM)
13-2: Ford-Fulkerson Algorithm 寻找网络最大流
14-1: 二部图及其判定算法 Bipartite Graphs
14-6: Gale-Shapley 算法 寻找稳定婚配
14-5: 稳定婚配问题 Stable Marriage Problem
13-5: 最小割 Min-Cut
13-3: Edmonds-Karp Algorithm 寻找网络最大流
12-2: Prim算法 寻找最小生成树 Prim's Algorithm for Minimum Spanning Trees
13-1: 网络流问题基础 Network Flow Problems
2-2: 二分查找 Binary Search
13-4: Dinic's Algorithm 寻找网络最大流
12-3: Kruskal算法 寻找最小生成树 Kruskal's Algorithm for Minimum Spanning Trees
11-1: 图中的路径和最短路 Shortest Path
概要01:搜索引擎的基本概念
12-1: 最小生成树 Minimum Spanning Trees
11-2: 无权图的最短路算法 Finding Shortest Path in Unweighted Graphs
10-1: 图的基本概念和数据结构 Graph Basics and Data Structures
排序02:Multi-gate Mixture-of-Experts (MMoE)
排序01:多目标模型
召回01:基于物品的协同过滤(ItemCF)
【数据结构】清华大佬终于把数据结构讲的如此通俗易懂 (全视频完整版)
召回06:双塔模型——模型结构、训练方法
重排04:DPP 多样性算法(上)
神经网络结构搜索 (1/3): 基本概念和随机搜索 Neural Architecture Search: Basics & Random Search
图论 北师大 张秀平老师
概要03:搜索引擎的评价指标
召回10:Deep Retrieval 召回
推荐系统涨指标的方法01:概述
重排02:MMR 多样性算法(Maximal Marginal Relevance)
概要03:推荐系统的AB测试
Transformer模型(1/2): 剥离RNN,保留Attention
召回02:Swing 模型
物品冷启01:优化目标 & 评价指标
Few-Shot Learning (1/3): 基本概念
概要02:推荐系统的链路
2-3: 跳跃列表 Skip List
相关性03:文本匹配(TF-IDF、BM25、词距)
特征交叉03:LHUC (PPNet)