摘要：今天学习了适用于二分图最大匹配的匈牙利算法，再此进行记录。 题目 思路 这个算法的思路用一个非常形象的例子来描述就是红娘牵线，左边n1个点看成男生，右边n2个点看成女生，从男生角度出发（女生也可以），然后进行配对。遍历当前男生喜欢的女生，如果对方女生还没对象，那么暂时配对成功，代码中表示为$matc 阅读全文

摘要：前要知识 n为点数，m为边数 在图论中，无向图其实可以看成是一种特殊的有向图，连一条A->B的边，再连一条B->A的边即可 稠密图用邻接矩阵来存储，稀疏图用邻接表来存储（根据题目数据范围进行判断，当m与$n^2$一个级别时，即为稠密图；当m与n一个级别时即为稀疏图） 知识结构 朴素Dijkstra算 阅读全文

摘要：基础算法 二分 板子1 搜索区间左闭右闭 n = len(nums) l, r = 0, n - 1 while l <= r: mid = l + r >> 1 if nums[mid] == target: return mid elif nums[mid] > target: r = mid 阅读全文