资料已上传B站
https://space.bilibili.com/1911355757
一起学习
不知不觉8周的算法训练营也接近尾声，这期间训练营对自己的影响有三方面
- 一方面是收获了刻意练习，终身成长这些可以产生长远影响的思想，这里推荐三本书 卡罗尔·德韦克的《终身成长》、安德斯·艾利克森和罗伯特·普尔的《刻意练习》以及彼得·布朗等的《认知天性》
- 一方面是在自己对算法与数据结构的态度与认知上，从之前的抗拒和一提到就觉得很难，到接受和乐在其中的转变，从算法与数据结构大概是这样，到有一个脉络清晰的知识结构的转变
- 一方面就是知识本身，下面将数据结构与算法总体回顾下
数据结构
一维
- 基础: 数组 array (string)，链表 linked list
- 高级: 栈 stack，队列 queue，双端队列 deque，集合 set，映射 map (hash or map)，etc
涉及题目：
栈 stack： 括号匹配问题、直方图、接雨水
队列 queue： 滑动窗口
二维
- 基础: 树 tree，图 graph
- 高级: 二叉搜索树 binary search tree (red-black tree,AVL)，堆 heap，并查集 disjoint set，字典树 Trie，etc
特殊
- 位运算 Bitwise，布隆过滤器 BloomFilter
- LRU Cache
时间复杂度图
Big-O Algorithm Complexity Cheat Sheet (Know Thy Complexities!) @ericdrowell
