程序员必须掌握哪些算法?
算法:
1、排序算法:快速排序、归并排序、计数排序
2、搜索算法:回溯、递归、剪枝
3、图论:最短路径、最小生成树、网络流建模
4、动态规划:背包问题、最长子序列、计数问题
5、基础技巧:分治、倍增、二分法、贪心算法
数据结构:
1、数组和链表
2、栈与队列
3、树和图
4、哈希表
5、大/小跟堆,可并堆
6、字符串:字典树、后缀树
还可以在此基础上细分,例如单单排序算法就可以分为以下十种:
对于学习算法,我推荐在力扣上刷题:
力扣 (LeetCode) 官网 - 全球极客挚爱的技术成长平台leetcode-cn.com
此外,推荐一个用动画的形式演示 LeetCode 上的题目的项目:
https://github.com/MisterBooo/LeetCodeAnimationgithub.com
例如基础的冒泡排序法演示如下:
选择排序法:
插入排序法:
希尔排序法:
归并排序法:
快速排序法:
堆排序:
计数排序:
桶排序:
基数排序:
该项目正在完善中,已经用动画的形式演示出了一下题目:
汇总
[MisterBooo/LeetCodeAnimationgithub.com]
此外,再推荐一些免费的学习资源:
在学习的时候,要想为什么要这样设计,优点在哪里,有什么改进方法,逐步通过这样的方式提升逻辑思维能力。不懂就查,找学习资料和相关解答,坚持学习。
1. 算法学习 LintCode:https://www.lintcode.com/
算法学习网站,上去每天刷两道算法题,走遍天下都不怕。
2. 算法学习 LeetCode:https://leetcode.com/
也是算法题网站,同上。
3. 算法学习 LeetCode 中文站:https://leetcode-cn.com/
这个是上面算法题网站的中文站点,英文不好的可以刷这个,英文好的推荐去刷英文网站的题目,还能提升英语能力。
4. 中国大学MOOC网:https://www.icourse163.org/
中国大学MOOC是由网易与高教社携手推出的在线教育平台,承接教育部国家精品开放课程任务,向大众提供中国知名高校的MOOC课程。在这里,每一个有意愿提升自己的人都可以免费获得更优质的高等教育。