算法和数据结构总览
如何精通一个领域
- Chunk it up 切碎知识点
数据结构
- 一维
- 基础:数组array(string),链表linked list
- 高级:栈stack,队列queue,双端队列deque,集合set,映射map(hash or map),……
- 二维:
- 基础:树tree,图graph
- 高级:二叉搜索树binary search tree(red-black tree,AVL),堆heap,并查集disjoint set,字典树Trie,……
- 特殊:
- 位运算Bitwise,布隆过滤器BloomFiter
- LRU Cache
注意:了解每个数据结构的原理和代码框架
数据结构脑图
![](https://img2018.cnblogs.com/blog/1610410/202002/1610410-20200226201359193-506943484.png)
算法
- if-else,switch——>branch(分支)
- for,while loop——>iteration(循环,迭代)
- 递归Recursion(Divide & Conquer,Backtrace)
- 搜索Search:深度优先搜索Depth first search(DFS),广度优先搜索Breadth first search(BFS),A*,……
- 动态规划Dynamic Programming
- 二分查找Binary Search
- 贪心Greedy
- 数学Math,几何Geometry
注意:在头脑中会议上面每种算法的思想和代码模板
算法脑图
![](https://img2018.cnblogs.com/blog/1610410/202002/1610410-20200226201328495-1676682810.png)
- Deliberate Practicing刻意练习
职业化运动
- 基本功是区别业余和职业选手的根本
- 基础动作的分解训练和反复练习->最关键的点
练习的方法
- 刻意练习——过遍数
- 练习缺点、弱点地方
- 不舒服、不爽、枯燥
- 生活中例子:乒乓球、台球、游戏等等
- Feedback 反馈
Feedback
- 即时反馈
- 主动型反馈(自己去寻找)
- 看高手写代码(GitHub,LeetCode,……)
- 第一视角直播
- 被动式反馈(高手给你指点)
切题四件套
- Clarification(说明问题的解法)
- Possible solutions(找到可以解决的方法)
- compare(time/space)(比较时间复杂度和空间复杂度)
- optimal(加强)(找到最佳的解法)
- Coding(多写)
- Test cases(举出测试用例)
五步刷题法
刷题第一遍
- 5分钟:读题+思考
- 直接看解法:注意!多解法,比较解法优劣
- 背诵,默写好的解法
刷题第二遍
- 马上自己写——>LeetCode提交
- 多种解法比较、体会->优化
刷题第三遍
- 过了一天后,再重复做题
- 不同解法的熟练程度——>专项练习
刷题第四遍
刷题第五遍
posted @
2020-02-26 20:15
insist钢
阅读(
211)
评论()
编辑
收藏
举报