极客大学_算法训练营(代码实现汇总)

对极客大学算法训练营的题目做一个分类,方便后续查看。

极客大学_算法训练营(代码实现汇总)

第01课丨数据结构与算法总览

1). 数据结构脑图

数据结构和算法脑图

2). 自己画的脑图:(感觉有些凌乱,之后会逐步进行补充,完善,整理)

链接:数据结构和算法脑图.note

3). 其中的一些分支,之前有画一些小型分类的脑图:

数据结构基础脑图:数据结构基础脑图.note
树 的 脑图:树的脑图.note
排序算法脑图:排序算法脑图.note

第02课丨训练准备和复杂度分析

如何理解算法时间复杂度的表示法

•如何理解算法时间复杂度的表示法

第03课丨数组、链表、跳表

数组:

LeetCode - 1.两数之和(暴力,哈希)2
LeetCode - 11. 盛最多水的容器 2

链表:

第04课丨栈、队列、优先队列、双端队列

第05课丨哈希表、映射、集合

第06课丨树、二叉树、二叉搜索树

第07课丨泛型递归、树的递归

第08课丨分治、回溯

第09课丨深度优先搜索和广度优先搜索

第10课丨贪心算法

第11课丨二分查找

第12课丨动态规划

第13课丨字典树和并查集

第14课丨高级搜索

第15课丨红黑树和AVL树

第16课丨位运算

第17课丨布隆过滤器和LRU缓存

第18课丨排序算法

第19课丨高级动态规划

第20课丨字符串算法