- 博客(4)
- 收藏
- 关注
RSS订阅原创 杨辉三角形
#include<stdio.h> int main() { int a[10][10] = { 0 }; int i, j; for (i = 0; i < 10; i++) { a[i][0] = 1; a[i][i] = 1; } for (i = 2; i < 10; i++) { for (j = 1; j <= i - 1; j++) { a[i][j] = a[i - 1][j - 1] + a[i - 1][j]; } .
2022-03-30 20:57:38
138
原创 选择法排序
选择法排序：假设有N个数要按照从大到小的顺序排序，选择法就是先设第一个数是最大的（进行第一次大循环），然后将这个数与数组中剩下的数依次比较，如果剩下的数中有比这个数大的，那就两者交换，直至第一个数是最大的为止；然后再设第二个数为第二大的（进行第二次大循环），将第二个数与数组中除第1、2数外的其余数进行比较，如果有大值，则进行两两交换，直至第二个数是剩下数中最大的为止。 综上，设N个数（设a[N]）进行从大到小的排序，每次循环都设a[i]为最大值，将a[i]与剩余的N-i个数...
2022-03-29 22:18:21
9437
3
原创 起泡法排序
以降序排列为例，起泡法的基本思路是：每次将相邻的两个数进行比较，将小的调到前面，每一轮的比较都会将大的数沉到下面，而小的数则会向上“浮起”，故称为起泡法。 上图为6个数之间的比较，可以看出通过第一趟比较将最大的数沉到了最后一个，通过第二趟比较将第二大的数沉到了倒数第二的位置上，因此要想全部排序完成，应该要进行5趟，而每一趟都需要两两比较的次数为6-i（i为第i趟比较）。 综上，如果有n个数，则要进行n-1趟比较。在第1趟比较中要进行n-1次两两比较，在...
2022-03-29 21:46:19
865
原创 筛选法求素数
利用筛选法求素数可以极大地减少运算量。对于常见的求100或更小范围的素数，这种感觉可能不是很明显，但当范围扩大到100000甚至更大时，筛选法相较于普通求素数方法的优势便显而易见了。 ...
2022-03-29 18:27:50
4084
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人