程序员必须掌握的算法
作为一名前端工程师,可以说是算法一直是我的短板所在。
既然知道了自己的缺点,就想想办法加强不是么?先把资料收藏下,以后尽量每日一刷。
常用算法
1、排序算法:快速排序、归并排序、计数排序
2、搜索算法:回溯、递归、剪枝
3、图论:最短路径、最小生成树、网络流建模
4、动态规划:背包问题、最长子序列、计数问题
5、基础技巧:分治、倍增、二分法、贪心算法
据结构
1、数组和链表
2、栈与队列
3、树和图
4、哈希表
5、大/小跟堆,可并堆
6、字符串:字典树、后缀树
算法刷题
快速排序
刷题时间:2019-07-01