Finishing_j-CSDN博客

原创 C/C++程序设计与算法第十一周：零点定理求方程的根

零点定理与二分法的结合求一个函数的根 #include<iostream> #include<stdlib.h> #include<math.h> using namespace std; #define EPS 1e-7 double fun(double x){ return x*x*x - 5*x*x + 10*x - 80; // 一个在0 - 100之间只有一个根的方程 } int main(){ double L = 0; doub.

2020-06-08 21:36:01 605

原创 C/C++程序设计与算法第十一周：二分查找

二分查找的实现 #include<iostream> using namespace std; int binarysearch(int a[],int size,int aim){ int L = 0; int R = size - 1; while(L <= R){ int mid = L + (R - L)/2; if(a[mid] == aim) return mid; else if( aim > a[mid]) .

2020-06-08 20:56:04 217

原创 C/C++程序设计与算法第十周：插入排序

插入排序 #include<iostream> using namespace std; void insertsort(int a[],int size){ for(int i = 1;i< size;i++){ // 默认第一个数有序 for(int j = 0;j< i;j++){ // 循环有序部分，找到大于选取的这个待插入的数 if(a[j] > a[i]){ int t = a[i]; for(in.

2020-06-06 22:58:43 203

原创 C/C++程序设计与算法第十周：选择排序

选择排序：找到在乱序里排序为 i 的数，置换到 i 的位置上完成两数互换 #include<iostream> using namespace std; void select_sort(int a[],int size){ for(int i = 0;i< size;i++){ int min_top = i; // 找到第 i 小的数 for(int j = i+1;j< size;j++){ if(a[j] < a[min_to.

2020-05-31 23:16:39 153

原创 C/C++程序设计与算法第九周：静态变量的应用

静态变量的应用：strtok的实现借助strtok去除 " 想要剔除"符号 #include<iostream> #include<cstring> using namespace std; int main(){ char str[] = "- this, a sample - string, OK ."; char *p = strtok(str," ,.-s"); while(p != NULL){ // 不为 null 说明找到一个子串 .

2020-05-28 09:47:58 287

原创 C/C++程序设计与算法第九周：静态变量

静态变量静态变量在程序运行期间，地址是固定的，所以只初始化一次而局部变量的地址只是在那个函数的一次运行周期内地址固定下一次执行地址就发生了改变 #include<iostream> using namespace std; void Func1(){ static int n = 1; // 静态变量只是初始化一次， cout<< n <<endl; n++; } void Func2(){ int n2 = 1; cout<&lt.

2020-05-28 09:44:19 295

原创 C/C++程序设计与算法第九周：函数指针

把函数指针当做变量引用，输出两个数字的较小者 #include<stdio.h> void Print_Min(int a,int b){ if(a<b) printf("%d\n",a); else printf("%d\n",b); } int main(){ void (*pf)(int,int); // 声明函数指针变量 int x = 4,y = 5; pf = Print_Min; pf(x,y); retu.

2020-05-23 22:29:49 136

原创 C/C++程序设计与算法第八周：指针与数组

指针作为函数参数，真正的交换两个数字 #include<iostream> using namespace std; void swap(int *p1,int *p2){ int swap = *p1; *p1 = *p2; *p2 = swap; } int main(){ int a = 1,b = 2; cout<< a <<" "<< b <<endl; swap(&a,&b); .

2020-05-23 22:24:51 178

原创 C/C++程序设计与算法第七周：判别子串

编写判断子串函数：编写一个函数 int Strstr(char s1[],char s2[]); 如果s2不是s1的子串，返回 -1 如果是，返回s1第一次出现的位置空串直接返回 0 #include<iostream> #include<cstring> #define max_size 100 using namespace std; int Strstr(char s1[],char s2[]){ if(s2[0] == 0) return 0; for(.

2020-05-21 18:15:37 312

原创 C/C++程序设计与算法第六周:函数的简单应用

一维数组，当做函数参数求最值 #include<iostream> using namespace std; int Array_max(int a[],int length){ int max = a[0]; for(int i = 1;i< length;i++){ if(a[i] > max) max = a[i]; } return max; } int Array1[] = {1,2,8,5,9,4}; int main(.

2020-05-19 14:17:39 146

原创 C/C++程序设计与算法第五周:实现二维矩阵乘法运算

二维矩阵乘法：编写程序算出连个矩阵相乘的结果输入要求：先输入第一个矩阵大小，再输入每一行的矩阵数字输入第二个矩阵大小，输入每一行的矩阵内容两个矩阵相乘必须满足：第一个矩阵的行，等于第二个矩阵的列假定满足要求 #include<iostream> using namespace std; #define MAX_SIZE 8 int A[MAX_SIZE][MAX_SIZE]={0}; int B[MAX_SIZE][MAX_SIZE]={0}; int C[MAX_SIZE][M.

2020-05-19 14:10:11 649

原创 C/C++程序设计与算法第五周:筛选法求素数

1.筛法求 n 以内的素数： 2.把从2 - n 所有的数都列出来，先划掉能素数 2 的倍数 3.再划掉下一个素数的倍数 4.循环3 剩下的就都是素数 #include<iostream> using namespace std; #define MAX_NUM 10000 char isPrime[MAX_NUM + 1]; int main(){ int i; for(i = 0;i< MAX_NUM + 1;i++) isPrime[i] = 1; .

2020-05-18 17:55:22 316

原创 C/C++程序设计与算法第四周:求文件中正数的最大值

在文件中直接读取出数字，然后求得最大值。非常简单的程序 #include<iostream> using namespace std; int main(){ freopen("test.txt","r",stdin); //默认在本工程文件里的test.txt int n,max = 0; while(cin >> n){ if(n > max) max = n; } cout<<max<<endl; .

2020-05-13 15:06:38 183

原创 C/C++程序设计与算法第四周：循环方法求阶乘的和及循环方法求素数

循环求阶乘的和输入 n 则求 1! + 2! ‘’’ + n! (1 <n< 12 ) #include<iostream> using namespace std; int main(){ int n; cin>> n; if(n > 1 && n < 12){ int num = 1; int target = 1; for(int i = 2;i<= n;i++){ num *= i.

2020-05-13 15:01:45 400

原创 C/C++程序设计与算法第四周:循环求a的n次幂及斐波那契数列

乘方计算：给定一个整数 a 和一个正整数 n,求乘方 a 的 n 次幂输入：一行，包含两个整数 #include<iostream> using namespace std; int main(){ int a,n; cin >> a >> n; int num = a; for(int i = 0;i< n-1;i++){ num *= a; } cout<< num <<endl; return 0; .

2020-05-13 14:57:48 982

原创 C/C++程序设计与算法第四周：求兄弟数

要求：如果两个不同的正整数，他们的和是他们的积的因子，就被成为兄弟数小的是弟数，大的是兄数。先后输入正整数 n 和 m (n < m),请在 n 至 m-n+1 个数中，找出一对兄弟数。如果找不到就输出 No,找得到就和最小的那个，如果和数相等就输出弟数最小的那一对首先看一个想的简单了里的程序，有漏洞 #include<iostream> using namespace std; int main(){ int n,m; cout<<"input n,.

2020-05-13 14:52:31 552

原创 C/C++程序设计与算法第三周：平年闰年的判定、牛顿法求平方根

记录自己学习慕课课程--程序设计与算法（一） 1.奇数偶数的判定 #include<iostream> using namespace std; int main(){ int number; cin>>number; // 奇数偶数判定 if(number%2 != 0) cout<<"this is odd"<<endl; else cout<<"this is even"&lt.

2020-05-12 17:26:12 312

原创 C/C++程序设计与算法第二周

记录自己学习慕课课程--程序设计与算法（一） 1.scanf()函数 #include<iostream> using namespace std; int main(){ int a,d; char b; float c; scanf("%d %c,%f:%d",&a,&b,&c,&d); // 1 c,1:3 才行 printf("%d %c %f %d",a,b,c,d); return 0; } 2.cin.

2020-05-12 17:16:33 166

原创 C/C++程序设计与算法第一周

记录自己学习慕课课程——程序设计与算法（一） 1.从Hello Word开始第一个程序 #include<iostream> #include<cstdio> using namespace std; int main(){ printf("hello word!\n"); return 0; } 2.简单的输入与输出 #include<iostream> using namespace std; int main(){ int a.

2020-05-12 17:01:57 149