程序员应该掌握哪些算法

2019-06-20  本文已影响0人  李蕴Ronnie

程序员必须掌握的常用算法,主要包括以下内容:

算法:

1、排序算法:快速排序、归并排序、计数排序

2、搜索算法:回溯、递归、剪枝

3、图论:最短路径、最小生成树、网络流建模

4、动态规划:背包问题、最长子序列、计数问题

5、基础技巧:分治、倍增、二分法、贪心算法

数据结构:

1、数组和链表

2、栈与队列

3、树和图

4、哈希表

5、大/小跟堆,可并堆

6、字符串:字典树、后缀树

上一篇 下一篇

猜你喜欢

热点阅读