摘要：今天学习了适用于二分图最大匹配的匈牙利算法，再此进行记录。 题目 思路 这个算法的思路用一个非常形象的例子来描述就是红娘牵线，左边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 阅读全文

摘要：前言 写下这篇文章的原因主要是本人在力扣86场双周赛碰到的第四题，以为是dp，但其实是滑动窗口进行求解，以下特此记录一下滑动窗口的几种常见题型，也可以作为今后复习用的题单。 滑动窗口的本质 首先，得了解一下滑动窗口的本质，在我看来，滑动窗口本质是及时舍弃不需要的元素。 思路就是每次遍历过程都要实现三 阅读全文

摘要：前言 本文将基于各大优质博客题解并加之个人的总结，主要内容包括四类背包问题：0-1背包问题，完全背包问题，多重背包问题和分组背包问题。 0-1背包问题 题目 题解代码 1. 二维版本 状态$f[i][j]$定义：前 $i$ 个物品（包括 $i$ ），背包容量 $j$ 下的最优解（最大价值） 根据在背 阅读全文