Hexo

1.将整个数组a分为有序的部分和无序的两个部分。前者在右，后者在左边。 2.开始，整个数组都是无序的。有序的部分没有元素。 3.每次要使得无序部分最大的元素移动到有序部分第一个元素的左边。移动的方法是：依次比较相邻的两个元素，如果前面的比后面的大，就交换他们的位置。这样，大的元素就像水里气泡一样不断往上浮。移动结束有序部分增加了一个元素。 4.直到无序的部分没有元素 void BubbleS... Continue reading...

1.将整个数组a分为有序的部分和无序的两个部分。前者在左边，后者在右边。 2.开始有序的部分只有a[0]，其余都属于无序的部分 3.每次取出无序部分的第一个（最左边）元素，把它加入到有序部分。假设插入到合适位置p, 则原p位置及其后面的有序部分元素，都向右移动一个位子。有序的部分即增加了一个元素。 4.直到无序的部分没有元素 void InsertionSort(int a[], int s... Continue reading...

如果有N个元素需要排序，那么首先从N个元素中找到最小的那个(称为第0小的)放在第0个位子上(和原来的第0个位子上的元素交换位置)，然后再从剩下的N-1个元素中找到最小的放在第1个位子上，然后再从剩下的N-2个元素中找到最小的放在第2个位子上……直到所有的元素都就位。 void SelectionSort(int a[], int size){ for (int i = 0; i <... Continue reading...

函数指针定义： 函数指针是指向函数的指针变量。 因此“函数指针”本身首先应是指针变量，只不过该指针变量指向函数。这正如用指针变量可指向整型变量、字符型、数组一样，这里是指向函数。如前所述，C在编译时，每一个函数都有一个入口地址，该入口地址就是函数指针所指向的地址。有了指向函数的指针变量后，可用该指针变量调用函数，就如同用指针变量可引用其他类型变量一样，在这些概念上是大体一致的。函数指针有两个... Continue reading...

内存操作库函数memset 头文件cstring中声明: void * memset(void * dest,int ch,int n); 将从dest开始的n个字节，都设置成ch。返回值是dest。ch只有最低的字节起作用 将szName的前10个字符，都设置成’a’： char szName[200] = “”;memset( szName,’a’,10);cout <<... Continue reading...

编程求两个矩阵相乘的结果。输入第一行是整数m,n， 表示第一个矩阵是m行n列的。接下来时一个m×n的矩阵。 再下一行的输入是整数p,q，表示下一个矩阵是p行q列（n=p） 再接下来就是一个p行q列的矩阵。 要求输出两个矩阵相乘的结果矩阵(1 < m,n,p,q <= 8)。 [ ... Continue reading...

现在是下午四点 我突然意识到今天还没吃饭 中午有点小事情没顾得上吃 然后就一直在实验室 如果不是刚才肚子告诉我 我可能还不知道 早上基本从来不吃 因为起不来 我理想中的生活习惯是 晚上11点准时睡 早上七点20准时起 一日三餐要吃好吃饱 每周去打两三次篮球、 最好每天晚上能跑跑步 看上去很简单的几条 如果不是真的热爱 自制真的很难 我决定一点点做到上面这几条 突然看到桌子上这货盯着我 不知道... Continue reading...

判断一个数n是不是素数，可以用2到 根号n之间的所有整数去除n，看能否整除。如果都不能整除，那么n是素数(慢）。 筛选法求素数：把2到n中所有的数都列出来，然后从2开始，先划掉n内所有2的倍数，然后每次从下一个剩下的数(必然是素数)开始，划掉其n内的所有倍数。最后剩下的数，就都是素数。 空间换时间，加快了计算速度。 代码如下： #include //筛法求素数#include u... Continue reading...

调试程序时，每次运行程序都要输入测试数据，太麻烦。 可以将测试数据存入文件，然后用freopen将输入由键盘 重定向为文件，则运行程序时不再需要输入数据了。 声明：FILE *freopen( const char *path, const char *mode, FILE *stream ); 参数说明： path: 文件名，用于存储输入输出的自定义文件名。 mode: 文件打开的模式... Continue reading...

scanf表达式的值 scanf(…)表达式的值为int，表示成功读入的变量个数 int n,m;printf(“%d”,scanf(“%d%d”,&n,&m)); 输入：34 56 输出：2 输入：34 a 输出：1 输入：a 56 输出：0 scanf(…) 值为EOF(即-1)则说明输入数据已经结束 int n,m;while(scanf(“%d%d”,&... Continue reading...