摘要：
基数排序 基数排序（radix sort）的核心思想与计数排序一致，也通过统计个数来实现排序。计数排序适用于数据量n较大但数据范围m比较小的情况。假设我们需要对n=106个学号进行排序，而学号是一个8位数字，这意味着数据范围m=108非常大，使用计数排序需要分配大量内存空间，而基数排序可以避免这种情 阅读全文
摘要：
计数排序 计数排序（counting sort）通过统计元素数量来实现排序，通常应用于整数数组。 简单实现 给定一个长度为n的数组nums，其中的元素都是“非负整数”，计数排序的整体流程如下： 遍历数组，找出其中最大的数组，记为m，然后创建一个长度为 m+1 的辅助数组counter。 借助coun 阅读全文
摘要：
桶排序 前面的快速排序、归并排序、堆排序等都是属于“基于比较的排序算法”，它们通过比较元素间的大小来实现排序。此类排序算法的时间复杂度无法超越O(nlogn)。下面介绍几种“非比较排序算法”，它们的时间复杂度可以达到线性阶。 桶排序（bucket sort）是分治策略的一个典型应用。它通过设置一些具 阅读全文
摘要：
堆排序 堆排序（heap sort）是一种基于堆数据结构实现的高效排序算法。我们可以利用已经学过的“建堆操作”和“元素出堆操作”实现堆排序。 输入数组并建立小顶堆，此时最小元素位于堆顶。 不断执行出堆操作，依次记录出堆元素，即可得到从小到大排序的序列。 以上方法虽然可行，但需借助一个额外数组来保存弹 阅读全文
摘要：
求最大公因数 求两数的最大公因数通常的做法是对两个数因式分解，找出共同的素数，然后求出最大公因数（GCD）。但是当数字越大时，因式分解就越困难，此时，使用欧几里得算法就能高效求出其最大公因数。 欧几里得算法 欧几里得算法（又称辗转相除法）用于计算两个数的最大公因数，被称为是世界上最古老的算法。 基本 阅读全文
摘要：
删除字符串中的所有空格与换行 使用头文件中的remove函数，注意：std::remove 不会改变容器的大小，它只是将元素移动到容器的末尾。因此，我们需要调用 erase 来实际从字符串中删除这些元素。 使用 std::remove 算法，它重排元素，使得要删除的元素（在这里是空格和换行符）被放在 阅读全文
摘要：
归并排序 归并排序（merge sort）是一种基于分治策略的排序算法，包含下图所示的“划分”和“合并”阶段。 划分阶段：通过递归不断地将数组从中点处分开，将长数组的排序问题转换为短数组的排序问题。 合并阶段：当子数组长度为1时终止划分，开始合并，持续地讲左右两个较短的有序数组合并为一个较长的有序数 阅读全文
摘要：
快速排序 快速排序（quick sort）是一种基于分治策略的排序算法，运行高效，应用广泛。 快速排序的核心操作是“哨兵划分”，其目标是：：选择数组中的某个元素作为“基准数”，将所有小于基准数的元素移到其左侧，而大于基准数的元素移到其右侧。具体流程如下： 选取数组最左端元素作为基准数，初始化两个指针 阅读全文
摘要：
简单排序算法 时间复杂度均为O(n2) 选择排序 选择排序（selection sort）的工作原理非常简单：开启一个循环，每轮从未排序区间选择最小的元素，将其放到已排序的区间的末尾。 算法流程 设数组长度为n，选择排序的算法流程如下。 初识状态下，所有元素未排序，即未排序（索引）区间为[1, n- 阅读全文
摘要：
DLL介绍 DLL（动态链接库，Dynamic Link Library）是一种可执行文件，它包含可以在其他程序中调用的函数和数据。他是Windows操作系统中的一个重要概念，用于代码共享和模块化。 特点 代码共享：多个程序可以同时使用同一个DLL文件，而不需要将其代码编译到每个程序中。这样可以节省 阅读全文