算法基础课笔记
大部分算法的题解都写完了,但是acwing这里跟typora有点区别,需要时间进行调整QAQ
概述
本文会对算法基础课中的y总讲解思路进行总结,与y总的视频讲解力争完全一致,会有少量自己的理解,给二刷基础课的同学进行一个回顾与整理。另外,为了控制篇幅,此分享为一个汇总站,给出各算法的题解以给各位食用。
关于代码实现方面,给出C++和Python代码,有关Python打OJ的实用技巧,可以看另一篇分享:Python打OJ的实用技巧
Part1: 基础算法
Part2: 基本数据结构
Part3: 搜索算法BFS与DFS
Part4: 图论算法
所有算法会从四个方面进行阐述:
1. 算法思路
2. 时间复杂度分析
3. 适用范围
4. 代码实现