- 博客(4)
- 收藏
- 关注
RSS订阅原创 判断素数的简单算法
判断素数的简单算法1、定义法素数是指只能被1和它本身整除的数。根据定义，只要在2到n-1（n是被判断的数）中逐一去找有没有能被它整除的数。有就不是，否则就是。C语言伪代码如下bool Isprime(int num){ if (num <= 1) // 将小于起始值的 0 和 1排除 return false; if(num == 2) // 数学中规定 2 是素数，这个边界值千万不要出错 return true; for (int i
2020-08-04 22:03:53
3778
1
原创 二分法搜索有序整数
牛顿二分法是数值计算当中一个非常重要的工具，本文所论述的是在整数集上进行搜索。使用前，需要说明一点，在利用二分法时搜索时，所给定的数据集一定是已经从小到大有序排列的，否则无法用该方法。基本思路如下：让需要搜索的数（n）与左（left）、右(right)边界的中值比较。本文中，中值用mid表示，数学关系：mid = （left + right）/2。如果 n 大于 mid，则 n 位于中值和右边界之间，更新左边界left = mid+1如果 n 小于 mid，则 n 位于左边界和 中值之间，更新右边界
2020-07-28 19:43:47
592
原创 取出一个整数的各位数
思路：将该数number % 10可以取出个位（最后一位）数，再 number /= 10可以去掉个位数，再利用number % 10可以取出十位数。以此类推，number变成0，代码如下for(i=0; num != 0; i++) { a[i] = number%10; number /= 10; }...
2020-07-27 20:38:17
9306
1
原创 冒泡法两种写法
冒泡法中，内层循环思路比较清晰，从0开始依次到n-1，n-2，n-3……外层循环一般两种写法：方法一，外层循环 i 从1开始，到小于n（数据个数），这样变量 i 是作为被减数存在。 for(i=0; i<n; i++) { for(j=0; j<n-i-1; j++) { if(a[j] > a[j+1]) {temp = a[j]; a[j] = a[j+1];a[j+1] = temp；} /*交换*/ } }方法二，外
2020-07-27 17:20:03
848
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人