其实算法就这么点东西

2022-02-14 07:50:50

学习算法的一些建议

如果想正儿八经的学习算法，首先给出 3 条建议：

对基础算法进行系统学习，全部手敲一遍（推荐书籍：算法四）
系统进行刷题，100 道题入门，200 道题拔高，300 道题拿 offer。
找到合适的学习伙伴，多和别人讨论，形成自己的思维。公众号内可回复：进群，加入刷题群
1、基础数据结构和算法

链表
- 单链表
- 双链表
- 循环链表
哈希表
- 散列函数
- 碰撞解决（冲突解决）
字符串
- 哈夫曼压缩算法
- LZW 压缩
- 匹配原理（多路径匹配）
- 状态机
- BF（暴风算法）
- KMP（看毛片算法）
- Sunday（这个很重要）
- 排序
- 查找
- 正则表达式
- 数据压缩
树
- 二叉树
- 最优二叉树（赫夫曼树）)
- 二叉查找树（BST）
- 伸展树(splay tree 分裂树)
- 平衡二叉树 AVL
- 红黑树
- B 树,B+,B*
- R 树
- Trie 树（前缀树）
- 后缀树
- 二叉堆（大根堆，小根堆）
- 二项树
- 二项堆
图的算法
- 图的存储
- 基本操作（建立，遍历，删除节点，添加节点）
- 最小生成树
- 拓扑排序
- 关键路径
- 最短路径: Floyd,Dijkstra,bellman-ford,spfa
排序
- 交换排序（包括快速排序）
- 插入排序（包括希尔排序）
- 选择排序（包括堆排序）
- 归并排序
- 桶排序
查找
- 顺序表查找：顺序查找
- 有序表查找：二分查找
- 块内有序：通过二分定位到块，再进行查找。
- 动态查找: 二叉排序树，AVL 树，B- ，B+（在查找的过程中动态生成表结构）
- 哈希表：O(1)
  2、面试常考数据结构和算法

DP (动态规划) 大厂必问
KMP 校招
快速排序校招
BFS/DFS （广度/深度优先遍历）重要
红黑树（一种自平衡的二叉查找树）校招
Dijkstra：最短路径算法校招
LRU 社招
3、算法设计思想

穷举搜索法（暴力破解法，对可能的解的众多候选按照某种顺序逐一枚举和检验）
递归法（斐波那契数列、快排都是典型的递归应用。关键点在于确定递归公式和确定边界条件）
动态规划（将复杂的问题分解成一系列的子问题；DP 通常基于一个递推公式及一个(或多个)初始状态，当前子问题解由上一次子问题解推出）
贪心算法 (找到第一个合乎心意的解法，典型题目：硬币找零问题)
回溯（探针法，找不到问题答案就向回走。典型题目：八皇后问题）
分治算法（将一个难以直接解决的大问题，分割成一些规模较小的相同问题，各个击破，分而治之。分治算法常用递归实现）
4、书目推荐

刷题
- Leetcode 前 200 道题（初学者建议）
- 剑指 offer （牛客网可以直接练习）
- 程序员代码面试指南（中级读者）
思维提高
- 算法谜题
- 编程之美 (从另一个角度学习算法)
基础
- 算法四 (排序，查找，图，字符串四章值得精读)
- 编程珠玑
算法设计
- 算法引论（从创造算法的角度思考问题）
- 算法导论（算法字典）
  5、编程网站

Leetcode（社招练习）
ACM
- USACO: http://train.usaco.org/usacogate
- 瓦拉杜利德大学（UVA）：http://acm.uva.es/
- 乌拉尔大学（URAL）：http://acm.timus.ru/
- 萨拉托夫大学（SGU）：http://acm.sgu.ru/
- EL Judge(MIPT): http://acm.mipt.ru/judge/problems.pl
- 南阳理工http://acm.nyist.net/JudgeOnline/problemset.php
- 浙江大学 http://acm.zju.edu.cn
- 北京大学 http://acm.pku.edu.cn/JudgeOnline
- 天津大学 http://acm.tju.edu.cn
- 厦门大学 http://acm.xmu.edu.cn/JudgeOnline
- 福州大学 http://acm.fzu.edu.cn
- 华中科技 http://acm.hust.edu.cn/JudgeOnline
- 宁波理工 http://acm.nit.net.cn
- 合肥工大 http://acm.tdzl.net:83/JudgeOnline
- 汕头大学 http://acm.stu.edu.cn
- 北大内部 http://ai.pku.cn/JudgeOnline
- 中国科大 http://acm.ustc.edu.cn
- 暨南大学 http://202.116.24.78/JudgeOnline
- 浙江工业 http://acm.zjut.edu.cn
- 中山大学 http://202.116.77.69/sicily
- 福建师范 http://acm.fjnu.edu.cn
- 哈工业大 http://acm.hit.edu.cn/ojs/ojs.php
- 杭电科大 http://acm.hziee.edu.cn
- 四川大学 http://acm.scu.edu.cn/soj
- 哈工程大 http://acm.hrbeu.edu.cn
- 武汉大学 http://acm.whu.edu.cn/learn/
- 同济大学 http://acm.tongji.edu.cn
- 湖南大学 http://acm.hnu.cn:8080/online/
- 上海大学 http://pc.shu.edu.cn/openjudge/problemlist.php
- 兰州大学 http://acm.sundayclub.cn/JudgeOnline/problemlist
- 浙江大学（ZJU）：http://acm.zju.edu.cn/ ?
- 北京大学（PKU）：http://acm.pku.edu.cn/JudgeOnline/
- 杭州电子科技大学(HDU)：http://acm.hziee.edu.cn/
- 同济大学（TJU）：http://acm.tongji.edu.cn/
- 中国科技大学（USTC）：http://acm.ustc.edu.cn/
- 哈尔滨工业大学（HIT）：http://acm.hit.edu.cn/
- 湖南大学（HNU）：http://acm.hnu.cn:8080/online/
- 天津大学（TJU）：http://cs.tju.edu.cn/acm/
- 四川大学（SCU）：http://acm.scu.edu.cn/
- 汕头大学（STU）：http://acm.stu.edu.cn/
- 福州大学（FZU）：http://acm.fzu.edu.cn/
- 厦门大学（XMU）：http://acm.xmu.edu.cn/JudgeOnline/
- 福建师范大学（FJNU）：http://acm.fjnu.edu.cn/
- 华中科技大学（HUST）：http://acm.hust.edu.cn/JudgeOnline/
- 华东师范大学（ECNU）：http://acm.cs.ecnu.edu.cn/
- 浙江工业大学（ZJUT）：http://acm.zjut.edu.cn/
- 浙江师范大学（ZJNU）：http://acm.zjnu.cn/
- 高效信息学在线判题系统（VIJOS）：http://www.vijos.cn/
  6、最后

以笔试为目的的修炼都是耍流氓。但也许，我们就想当个好流氓。秋招已到，希望大家都能收货满意的offer。

我把我写的所有题解整理成了一本电子书放在了 github 上，三天内冲击到 github 排行榜榜首！近 5w 人下载阅读！要获取的话，直接进入下方链接就可以了（记得给我点个 star）：

https://github.com/geekxh/hello-algorithm