稀士掘金_
需求、产品、前端、后端、测试、运维
|
大的草台班子
获得徽章 0
- #刷题交流# 打卡第21天，算法的种类繁多，按照不同的分类标准，可以将算法划分为多种类型。以下是一些常见的算法分类：基本算法：这类算法是计算机科学中最基础、最常用的算法，如排序算法（冒泡排序、选择排序、快速排序、堆排序等）、查找算法等。数据结构算法：这类算法与数据结构的操作密切相关，如链表的插入、删除、遍历，二叉树的搜索、插入、删除等。几何算法：用于解决几何问题的算法，如计算图形的面积、周长，判断点是否在图形内，以及图形的变换、裁剪等。图论算法：专门用于处理图结构数据的算法，如图的遍历、最短路径算法（如Dijkstra算法、Floyd-Warshall算法）、最小生成树算法（如Prim算法、Kruskal算法）、最大流算法等。规划算法：用于解决规划、调度等问题的算法，如旅行商问题（TSP）的求解算法、车辆路径问题等。数值分析算法：用于数值计算的算法，如线性方程组的求解、数值积分、常微分方程数值解法等。加密/解密算法：用于数据加密和解密的算法，如RSA算法、AES算法、DES算法等。并行算法：设计用于在并行计算环境中执行的算法，以提高计算效率，如并行排序、并行矩阵乘法等。数论算法：基于数论原理设计的算法，如大数运算、素数检测、模运算等。
此外，还有一些特殊的算法分类，如：
确定性算法：这类算法在有限的时间内完成计算，得到的结果是唯一的，且经常取决于输入值。非确定性算法：这类算法在有限的时间内完成，但是得到的结果不是唯一的，存在多值性。分治算法：将问题分解为若干个独立的子问题，最终将子问题的解集成为原问题的解。这种算法通常用于解决可以分解为多个相似子问题的问题，如快速排序、归并排序等。贪心算法：采取当前最优的选择，从而使最终结果尽可能接近最优解。动态规划算法：将问题分解为若干个子问题，并存储子问题的解以避免重复计算。回溯算法：在解决问题中，从可能的解中选择一个，如果发现并不是最优解，就放弃刚才的解，再从未搜索的选项中重新选择一条新的路径进行搜索。展开25
![[玫瑰]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_103.6c2eed8.png)