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