文章目录
-
- 一个程序员一生中可能会邂逅各种各样的算法,但总有那么几种,是作为一个程序员一定会遇见且大概率需要掌握的算法。今天就来聊聊这些十分重要的“必抓!”算法吧~*![](https://img-blog.csdnimg.cn/d49d6a97bae44d859281a3d07c252092.png)![在这里插入图片描述](https://img-blog.csdnimg.cn/07ed3b381288417e9adcbe15847cb9cb.png)
- 一、引言
- 二、 常见算法介绍
- 三、重点算法总结
- 动态规划算法:用于解决最优化问题,如最短路径问题,最长公共子序列问题等。
- 广度优先搜索算法:解决无权图最短路径问题,以及对图上节点的访问顺序可能按拓扑排序进行的问题。
- 深度优先搜索算法:在森林中或图中沿着一条路径遍历至最深的节点,然后回溯至最近的还有其他待遍历的分支的节点,再遍历下一个分支。
- 分治算法:将问题分解成更小的子问题,直到子问题可以简单地直接求解为止,然后合并子问题的解以解决原来的问题。例如,通过快速排序和归并排序解决排序问题。
- 综上所述,作为一个程序员&#x