文章目录 一、前言 二、最长不重复子串 1、初步分析 2、朴素算法 3、优化算法 三、尺取法 1、算法定义 2、算法描述 3、条件 1)单调性 2)时效性 四、尺取法的应用 1、前缀和问题 2、哈希问题 3、K 大数问题 五、尺取法相关题集整理 一、前言   收到读者私信说:为什么你的算法越讲越简单了?  我告诉他:因为你越来越聪明了!  今天要讲的算法,《算法导论》书上是看不到的,因为无论是思考过程还是代码实现上都是非常容易理解的,所以各大算法书上都不屑将它归为算法,但是它却作为职场面试,省赛水题的绝佳选择,它有…

2021年4月20日 0条评论 0点热度 阅读全文

文章目录 一、前言 二、二分图 1、什么是二分图 2、二分图的判定 1)圈的定义 2)二分图判定性质 3)二分图染色 3.a)深搜染色 3.b)广搜染色 三、二分图最大匹配 1、定义 2、匈牙利算法 3、匈牙利算法实现 四、二分图最大匹配的应用 1、最小顶点覆盖 2、最小边覆盖 3、最大独立集 4、最大完全子图 5、有向无环图的最小路径覆盖 1)不相交的情况 2)相交的情况

2021年1月16日 0条评论 0点热度 阅读全文