常用算法有哪些（负荷预测的常用算法有哪些）

## 常用算法### 排序算法

冒泡排序：

通过比较相邻元素并交换位置，将元素从低到高排序。

选择排序：

逐个寻找最小元素并将其交换到当前位置。

插入排序：

将元素逐个插入到已排序部分，保持顺序。

归并排序：

将数组分成较小的部分，递归排序，然后合并。

快速排序：

选择一个枢轴元素，将数组分区为比枢轴小和比枢轴大的部分，然后递归排序分区。### 搜索算法

线性搜索：

顺序检查每个元素，直到找到目标元素。

二分搜索：

将排序数组分成两半，在目标元素所在的半部分继续搜索，直到找到。

哈希表搜索：

将元素映射到哈希函数生成的键，快速查找元素。### 图算法

深度优先搜索（DFS）：

从当前节点出发，沿着一条路径探索，直到无法再前进。

广度优先搜索（BFS）：

从当前节点出发，探索所有相邻节点，然后再探索下一层。

Dijkstra 算法：

在带权重的图中查找从起始节点到所有其他节点的最短路径。

Floyd-Warshall 算法：

查找带权重的图中所有节点之间成对的最短路径。### 字符串算法

KMP 算法：

在文本中高效搜索模式子串。

Boyer-Moore 算法：

另一种高效的字符串搜索算法。

Rabin-Karp 算法：

使用散列函数快速查找模式子串。### 密码学算法

AES：

对称加密算法，用于加密敏感数据。

RSA：

非对称加密算法，用于数字签名和安全通信。

SHA-256：

单向哈希函数，用于创建消息摘要。### 其他常用算法

动态规划：

将问题分解为较小的问题，逐个解决并存储结果。

贪心算法：

在每个步骤中做出看似最佳的选择，但可能不会导致整体最优解。

回溯算法：

探索所有可能的解决方案，直到找到满足限制的解决方案。

随机算法：

使用随机数生成器来创建解决方案。