摘要：
一个简单的C++程序：#include //头文件，因为输入cin，输出cout需要iostream using namespace std; //C++标准程序库中的所有标识符都被定义于一个名为std的namespace中int main() //定义主函数，main... 阅读全文
摘要：
插入排序:有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度... 阅读全文
摘要：
堆排序：要知道堆排序，首先要了解一下二叉树的模型。下图就是一颗二叉树，具体的情况我后续会分享的。那么堆排序中有两种情况（看上图理解）： 大根堆： 就是说父节点要比左右孩子都要大。 小根堆： 就是说父节点要比左右孩子都要小。那么要实现堆排序,必须要做两件事情： 第一：构建大根堆。 首先上图... 阅读全文
摘要：
选择排序，包括“直接选择排序”和“堆排序”。上次我们对比了冒泡排序和快速排序。由于算法不一样，效率也完全不一样。可以快排有他得天独厚的优势。今天我们再来看一下直接选择排序，让他跟堆排序进行一次VS ，也让我们也感受一下他们的优劣。1.直接选择排序：先上图：说实话，直接选择排序最类似于人的本能思想，比... 阅读全文
摘要：
既然能把冒泡时间复杂度为O(n2)，经测试1秒内只能排17000个数据。但现实的数据往往是十万级和百万级，怎么办，一个新的排序产生了，他就是快速排序。快速排序算法如下：从图中我们可以看到：left指针，right指针，base参照数。其实思想是蛮简单的，就是通过第一遍的遍历（让left和right指... 阅读全文
摘要：
首先排序分为四种： 交换排序： 包括冒泡排序，快速排序。 选择排序： 包括直接选择排序，堆排序。 插入排序： 包括直接插入排序，希尔排序。 合并排序： 合并排序。冒泡排序：首先我们自己来设计一下“冒泡排序”，这种排序很现实的例子就是：我抓一把沙仍进水里，那么沙子会立马沉入水底，沙子上... 阅读全文
摘要：
以下两行表示n＝p1a1 p2a1 …pnan ，其中p1 、p2 …pn 是n的质因数,a1、a2…an表示相应质因数个数。实现程序：#includeusing namespace std;const int N=1000; //便于定义数组大小 int n; int p[N], a[N]... 阅读全文
摘要：
素数在小学数学也叫质数方法：所谓素数是指除了1和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被2~16的任一整数整除。因此判断一个整数m是否是素数，只需把m被2~m-1之间的每一个整数去除，如果都不能被整除，那么m就是一个素数。 另外判断方法还可以简化。m不必呗2~m-1之间的... 阅读全文
摘要：
方法：利用最大公因数来求最小公倍数原理：两个数的最大公因数与最小公倍数的乘积等于这两个数的积。数学式表达：a*b=gcd(a,b)*lcm(a,b);说明：gcd(a,b)为a,b两数的最大公因数，lcm(a,b)为a,b两数的最小公倍数.代码实现：#includeusing namespace s... 阅读全文
摘要：
设两数为a、b(a>b)，求a和b最大公因数(a，b)的步骤如下： 用a除以b，得a÷b=q......r1(0≤r1)。若r1=0，则(a，b)=b；若r1≠0，则再用b除以r1，得b÷r1=q......r2 (0≤r2）.若r2=0，则(a，b)=r1，若r2≠0，则继续用r1除以r2，... 阅读全文