在计算机考研中，常用的算法涵盖了数据结构、排序算法、图论算法、动态规划等多个领域。
在计算机考研中，常用的算法涵盖了数据结构、排序算法、图论算法、动态规划等多个领域。以下是对常用算法的总结：
1. 数据结构算法：
- 数组：常用于存储线性结构的数据，可以通过索引快速访问元素。
- 链表：使用指针将节点连接起来的数据结构，可以高效地插入和删除元素。
- 栈和队列：栈是一种后进先出（LIFO）的数据结构，队列是一种先进先出（FIFO）的数据结构。
- 树和二叉树：树是一种非线性的数据结构，具有分支结构；二叉树是一种特殊的树结构，每个节点最多有两个子节点。
- 哈希表：通过哈希函数将关键字映射到表中的一个位置，以实现常数时间的查找和插入操作。
2. 排序算法：
- 冒泡排序：重复比较相邻的两个元素，并将较大的元素交换到右侧。
- 插入排序：将每个元素插入到已经排序好的子数组中的合适位置。
- 选择排序：按照顺序选择最小（或最大）的元素，并放到已经排序好的子数组的最右侧。
- 快速排序：选择一个基准元素，将小于基准的元素放到左边，大于基准的元素放到右边，然后分别对左右两边递归排序。
- 归并排序：将数组递归地分成两个子数组，然后将两个子数组按照顺序合并。
3. 图论算法：
- 广度优先搜索（BFS）：从起始点开始，逐层搜索，并标记已经访问过的节点。
- 深度优先搜索（DFS）：从起始点开始，沿着一条路径一直向下搜索，直到到达最深处，然后返回上一级继续搜索。
- 最短路径算法：Dijkstra算法、Bellman-Ford算法。
- 最小生成树算法：Prim算法、Kruskal算法。
4. 动态规划：
- 根据问题的特性，将问题划分为多个子问题，并建立递推关系。
- 通过求解子问题的最优解来求解原问题的最优解。
需要注意的是，在考研中题目对算法的要求可能会更加具体，这里只是对常用算法做了一个总结，具体的题目解答还需要结合实际情况。
