-
算法和数据结构总览
算法和数据结构总览
如何精通一个领域
- 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
注意:了解每个数据结构的原理和代码框架
数据结构脑图
算法
- 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
注意:在头脑中会议上面每种算法的思想和代码模板
算法脑图
- Deliberate Practicing刻意练习
职业化运动
- 基本功是区别业余和职业选手的根本
- 基础动作的分解训练和反复练习->最关键的点
练习的方法
- 刻意练习——过遍数
- 练习缺点、弱点地方
- 不舒服、不爽、枯燥
- 生活中例子:乒乓球、台球、游戏等等
- Feedback 反馈
Feedback
- 即时反馈
- 主动型反馈(自己去寻找)
- 看高手写代码(GitHub,LeetCode,……)
- 第一视角直播
- 被动式反馈(高手给你指点)
切题四件套
- Clarification(说明问题的解法)
- Possible solutions(找到可以解决的方法)
- compare(time/space)(比较时间复杂度和空间复杂度)
- optimal(加强)(找到最佳的解法)
- Coding(多写)
- Test cases(举出测试用例)
五步刷题法
刷题第一遍
- 5分钟:读题+思考
- 直接看解法:注意!多解法,比较解法优劣
- 背诵,默写好的解法
刷题第二遍
- 马上自己写——>LeetCode提交
- 多种解法比较、体会->优化
刷题第三遍
- 过了一天后,再重复做题
- 不同解法的熟练程度——>专项练习
刷题第四遍
刷题第五遍
-
相关阅读:
JBoss 系列十八:使用JGroups构建块RpcDispatcher构建群组通信应用
TJU Easier Done than Said?
[置顶] 程序员面试之道(《程序员面试笔试宝典》)之如何回答系统设计题?
百度2014校园招聘笔试题 ——深度学习算法研发工程师.
SpringCloud常用注解
@PrePersist
【转】http_load压力测试过程和使用方式
handlermethodargumentresolver
云计算的三种服务模式:IaaS,PaaS和SaaS
pip install 升级时候 出现报asciii码错误的问题。
-
原文地址:https://www.cnblogs.com/liugangjiayou/p/12368789.html
Copyright © 2020-2023
润新知