【常见的算法基本思想有哪几种？】

常见的算法基本思想有哪几种？

不同的问题 一般可以有以下算法思想去解决问题：

1. 动态规划
2. 贪心算法
3. 回溯算法
4. 分治算法
5. 枚举

常用的查找算法有哪些？

1. 顺序查找
2. 二分查找
3. 插值查找
4. 斐波那契查找
5. 树表查找
6. 分块查找
7. 哈希查找

常用的图搜索算法有哪些？

深度优先搜索DFS

思路是从一个节点开始往下搜索，如果发现走不通了，就往回一个节点，从那个节点继续往下走。

广度优先搜索BFS

思路也是从一个节点开始，不同的是它会先搜索完该节点的子节点，在往下一层搜索。

常用的字符串匹配算法有哪些？

1. BF（Brute Force）：是一种暴力算法，是普通的模式匹配算法。
2. BM (Boyer-Moore) ：是一种非常高效的字符串搜索算法。
3. KMP :是一种改进的字符串匹配算法。
   Sunday: 是目前发现的最高效，容易理解的算法。

十大排序算法有哪些？

1. 选择排序
2. 冒泡排序
3. 插入排序
4. 快速排序
5. 归并排序
6. 堆排序
7. 希尔排序
8. 桶排序
9. 基数排序
10. 计数排序