ACM-杭电LCY算法网课“个人理解式”总结
文章平均质量分 92
以ACM名师刘春英老师的课程为基础,加以作者本人的思考的ACM算法内容总结专栏,希望每一个阅读者都能有所收获。
LnJJF
思考分享者.
展开
-
更细致的分类下,三类常见の贪心题
本文聚焦于三种(按作者本人理解进行的再归类)常见的贪心,“最高性价比”、“最高重叠度”、“最高活动数”,并对它们进行总结,辅以相关的典型例题,来帮助大家实现贪心算法的入门。原创 2022-03-10 20:53:16 · 392 阅读 · 0 评论 -
一个简易代码模板,解决三大经典背包问题(01/完全/多重)
本篇文章的重点在于简易代码模板的建立与应用,大家可以重点吸收“代码模板部分”的内容,以及代码模板在后半文实战中的应用方法。原创 2022-03-08 19:41:38 · 378 阅读 · 0 评论 -
多图生动理解并查集&最小生成树(附核心代码模板)
多图生动理解并查集&最小生成树+核心代码模板。原创 2022-03-03 23:00:18 · 543 阅读 · 0 评论 -
基于优先队列的BFS——普适化版本BFS
文章目录基于优先队列的BFS——普适化的BFS思想篇:高屋建瓴优先队列与普通队列有什么区别?优先队列=普通队列-先进先出+优先级队列排列部分BFS题目中,我们为什么要使用优先队列?优先队列中,最前列符合条件的元素是否就是答案?怎么区分要用优先队列BFS,还是常规BFS?如何创建符合题意的优先队列?代码篇:思出码随创建优先队列の代码定义优先队列的排列顺序の代码基础操作の代码题目篇:相关典例拯救丁爸——典型优先队列BFS迷宫问题参考基于优先队列的BFS——普适化的BFS 前言:对于BFS的最少值的问题原创 2021-11-02 18:33:56 · 1032 阅读 · 2 评论 -
透彻理解快速幂运算&取模乘法性质(附核心代码模板)
快速幂运算&取模乘法性质的知识点与相关题型精析,与相应实用代码模板。原创 2022-03-01 12:11:27 · 1091 阅读 · 0 评论 -
记忆化DFS——普适且高效的解题武器
文章目录记忆化DFS——普适且高效的解题武器为什么常规的DFS容易爆掉(TLE、MLE)?什么是记忆化DFS?是否有实现DFS记忆化的通用思路?参考记忆化DFS——普适且高效的解题武器 前言:我们知道,DFS是一种很普适的解题方法,常常能够用来解决许多问题。曾有一句戏言,只要你会搜索,尤其是DFS,你就可以拿奖。DFS既可以做BFS的题目,也可以做DP的题目,也可以做他们俩解决不了的问题。DFS的解题普适十分强大。但是,DFS也存在一系列问题。其中最大的问题,就是时空效率问题。用DFS解题,我们时常原创 2021-11-01 19:31:22 · 693 阅读 · 0 评论 -
简单求解“多数字(>=3)”的最小公倍数&最大公因数(附核心代码模板)
清晰简单好入手,自创简易求解模板,从此解决“公因数类”问题~原创 2022-03-06 19:02:35 · 362 阅读 · 0 评论 -
二分匹配大总结——Bipartite Graph Matchings[LnJJF]
文章目录二分匹配——Bipartite Graph Matchings[LnJJF]认识:什么是二分图?理解:现实模型如何与二分图相互转化?如何判断能否转化?能够转化的话,如何转化?应用:已知一个二分图,求最大匹配数的方法是什么?匈牙利算法示例解析匈牙利算法求二分图最大匹配的通用思路匈牙利算法核心部分代码展示(C++)——通用代码模板活用:那些题目不是求最大匹配数,但是可以转化为求最大匹配数来做?1. 最小顶点覆盖数=最大匹配数什么是最小顶点覆盖?为什么最小顶点覆盖数=最大匹配数?有什么现实模型,是问最小顶原创 2021-10-22 00:44:00 · 1603 阅读 · 1 评论