数据结构与算法系统讲义
数据结构与算法的讲义,内容挺扎实,讲得也比较接地气。开头就把算法的本质讲清楚了,说白了就是一套有头有尾的指令,干活有条理、不会乱,还能落地实现。你平时写业务代码,绕不开的就是这些控制结构,比如for
循环、if
判断,这讲义里都讲得系统。
讲复杂度的时候,说得还蛮细的。时间复杂度其实就是你代码跑得快不快,比如O(n)
、O(n²)
这种,帮你心里有数。空间复杂度呢,就是看内存吃得多不多,有点像你写代码时变量开的多不多那种感觉。
讲数据结构的部分我觉得蛮实用的,像数组、链表、树、图这些都了,带了不少场景例子。比如链表适合插入删除多的地方,树结构拿来规划课程关系就挺形象。你搞后台或者搞前端状态管理时,真有用到这些。
有个输出全排列的案例,挺经典的,讲得通俗易懂,还用图结构帮你理清楚。像这种思维方式,其实对面试也挺加分的,刷题的时候就能派上用场。
后续内容还会继续讲各种结构的使用技巧和优缺点,比如数组访问快但改起来麻烦,链表增删快但查找慢,讲得还算全面。如果你是前端或后端开发,或者准备转算法岗,挺值得一看。
如果你对时间复杂度的细节感兴趣,可以顺手看看这篇,里面有深入。
下载地址
用户评论