简介:课程系统讲解算法和数据结构的基础知识,学完整个课程会对算法和数据结构会有一个体系化的了解,并且完成属于自己的小型算法和数据结构库。
第1章 欢迎大家来到算法与数据结构的世界
学算法只是应付面试,跳槽,公司内部考核吗?曾经有无数同学问过的学习算法和数据结构到底有没有用? 本章我们将展开探讨。
第2章 算法初体验:不要小瞧数组
数组,看似是最简单的数据结构,但是,当我们封装一个属于我们自己的动态数组时,也会碰到很多高级话题,比如如何使用泛型?如何实现动态开辟空间?其中遇到复杂度的震荡,该如何解决?
第3章 快速排序法的基本思想
快速排序是最经典的排序算法,在这一章,我们将由浅入深,从最基本的快排算法开始讲解,逐步掌握快速排序的基本思想。
第4章 深入快速排序算法
在这一章,我们将深入探索我们的排序算法可能遇到什么问题,如何解决,进而演化三个快速排序版本:加入随机化的单路快排,双路快排,和三路快排。同时,我们也将探讨,面对随机化的时候,复杂度应该如何分析。
解锁即可观看《算法与数据结构》完整课程视频
算法与数据结构
波波老师5年集大成之作,算法与数据结构系统学习,考试、面试、竞赛通用
【第1周】线性查找法
【第2周】排序基础
【第3周】数据结构基础:动态数组,栈和队列
【第4周】动态数据结构基础:链表
【第5周】归并排序法
【第6周】快速排序法
【第7周】二分查找法
【第8周】二分搜索树
【第9周】堆,优先队列和堆排序
【第10周】冒泡排序,希尔排序和排序算法大总结
【第11周】线段树,Trie 和并查集
【第12周】AVL 树和红黑树
【第13周】哈希表和 SQRT 分解
【第14周】非比较排序
【第15周】模式匹配
【第16周】随机算法,外存算法和更多