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