大一萌新算法学习整理.pdf

大一萌新算法学习整理.pdf 这是一份关于算法学习的整理文档，涵盖了多个重要的算法和数据结构相关的知识点。下面是对该文档的详细解读和知识点总结。 高精度运算 高精度运算是指在计算机科学中对大整数或高精度小数进行运算的方法。文档中提到了四种高精度运算：加法、减法、乘法和除法。 * 高精度加法：高精度加法是指在大整数或高精度小数之间进行加法运算。该运算需要考虑到进位和借位的问题，以确保计算结果的正确性。 * 高精度减法：高精度减法是指在大整数或高精度小数之间进行减法运算。该运算同样需要考虑到进位和借位的问题，以确保计算结果的正确性。 * 高精度乘法：高精度乘法是指在大整数或高精度小数之间进行乘法运算。该运算需要使用特殊的算法来确保计算结果的正确性。 * 高精度除法：高精度除法是指在大整数或高精度小数之间进行除法运算。该运算需要使用特殊的算法来确保计算结果的正确性。 排序算法 排序算法是指将一组数字或字符串按照一定的顺序排列的算法。文档中提到了六种常见的排序算法：冒泡排序、选择排序、插入排序、归并排序、快速排序和堆排序。 * 冒泡排序：冒泡排序是一种简单的排序算法，通过反复比较和交换相邻元素来实现排序。 * 选择排序：选择排序是一种简单的排序算法，通过选择最小或最大的元素来实现排序。 * 插入排序：插入排序是一种简单的排序算法，通过将元素逐个插入到已经排序的数组中来实现排序。 * 归并排序：归并排序是一种复杂的排序算法，通过将数组分割成小数组，然后将小数组合并成有序数组来实现排序。 * 快速排序：快速排序是一种复杂的排序算法，通过选择一个枢轴元素，然后将数组分割成两个部分来实现排序。 * 堆排序：堆排序是一种复杂的排序算法，通过将数组转换成堆，然后将堆转换成有序数组来实现排序。 筛法 筛法是一种常见的算法，用于找到所有小于或等于某个数字的质数。文档中提到了两种常见的筛法：埃氏筛法和欧拉筛法。 * 埃氏筛法：埃氏筛法是一种常见的筛法，通过在一系列数字中逐个标记出非质数来找到所有小于或等于某个数字的质数。 * 欧拉筛法：欧拉筛法是一种常见的筛法，通过使用欧拉函数来找到所有小于或等于某个数字的质数。 DFS&&BFS DFS（深度优先搜索）和BFS（广度优先搜索）是一种常见的图搜索算法，用于在图结构中搜索路径。文档中提到了DFS和BFS的基本概念和实现方法。 * DFS：DFS是一种常见的图搜索算法，通过从某个节点开始，逐个访问该节点的邻居节点来搜索路径。 * BFS：BFS是一种常见的图搜索算法，通过从某个节点开始，逐个访问该节点的邻居节点，然后逐个访问下一层节点来搜索路径。 该文档涵盖了高精度运算、排序算法、筛法和图搜索算法等多个重要的算法和数据结构相关的知识点，是一份非常有价值的学习资源。