第1个回答 2023-06-15
程序员必须掌握的核心算法
十大排序算法
简单排序插入排序、
选择排序、冒泡排序(必学)
分治排序:快速排序、归并排序(必学，快速排序还要关注中轴的选取方式)
分配排序桶排序、基数排序
树状排序:堆排序(必学)
其他:计数排序(必学)、希尔排序
图论算法
图的表示:邻接矩阵和邻接表
遍历算法:深度搜索和广度搜索(必学)
最短路径算法:FLOYD,DIJKSTRA(必学)
最小生成树算法:PRIM，KRUSKAL(必学)
实际算法:关键路径、拓抖排序(原理与应用)
二分图匹配:配对、匈牙利算法(原理与应用)
拓展:中心性算法、社区发现算法(原理与应用）
搜索与回溯算法
贪心算法(必学)
信发式搜索算法:A*寻路算法(了解)
地图着色算法、N皇后问题、最优加工顺序旅行商问题
动态规划
树形DP:01背包问题
线性DP:最长公共千序列、最长公共子串
区间DP:矩阵最大值(和以及积)
数位DP:数字游戏
状态压缩DP:旅行商
字符匹配算法
正则表达式
模式匹配:KMP、BOYER-MOORE
流相关算法
最大流:最短增广路、DINIC算法
最大流最小割:最大收盆问题、方格取数问题
最小费用最大流:最小费用路、消遣