- 博客(13)
- 收藏
- 关注
RSS订阅原创 《算法笔记》第4章 入门篇(2)—算法初步 4.3递归(C/C++)
《算法笔记》第4章 入门篇(2)—算法初步4.3递归4.3.1分治无(O_O)4.3.2递归1.使用递归求解n的阶乘代码如下：#include<cstdio>using namespace std;//n!的计算式：1*2*3*...*(n-1)*n//n!的计算式的递推形式：(n-1)!*n//令F(n)表示n!，则递归式：F(n) = F(n-1) * n;//递归边界：F(0)=1(因为0! = 1) //定义返回值为int型的F(int n)函数，用于递归计
2022-03-24 12:48:39
1033
原创 《算法笔记》第4章 入门篇(2)—算法初步 4.2散列(C/C++)
《算法笔记》第4章 入门篇(2)—算法初步4.2散列4.2.1散列的定义与整数散列1.O_O给出N个正整数，再给出M个正整数，问这M个数中的每个数分别是否在N个数中出现过，其中N，M<=10^5，且所有正整数均不超过10^5。例如N=5，M=3，N个正整数为{8,3,7,6,2}，欲查询的M个正整数为{7,4,2}，于是后者中只有7和2在N个正整数中出现过，而4是没有出现过的。代码如下：//用空间换时间#include<cstdio>using namespace
2022-03-23 23:56:18
1129
原创 《算法笔记》第4章 入门篇(2)—算法初步 4.1排序(C/C++)
《算法笔记》第4章 入门篇(2)—算法初步4.1排序4.1.1选择排序代码如下：//简单选择排序#include<stdio.h>int main(){ int maxn = 12;//定义整型变量maxn，表示数组num的最大长度 //定义整型数组num并为其初始化，用于后续的排序 int num[maxn] = {4, 7, 11, 12, 1, 3, 9, 8, 6, 5, 2, 10}; printf("选择排序前："); //循环输出选择排序前数组的所有元
2022-03-23 02:11:08
176
原创 线性表(一)—顺序表的12个基本操作(C/C++)
顺序表的12个基本操作代码如下：#include<stdio.h>#include<stdlib.h>//函数结果状态码#define TRUE 1#define FALSE 0 #define OK 1 #define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2//Status是函数的类型，其值是函数结果状态码typedef int Status;#define ElemType int//数据元素的类
2022-03-11 23:22:49
2155
原创 冒泡排序或起泡排序(C/C++)
冒泡排序或起泡排序(C/C++)代码如下：#include<stdio.h>//交换数值 void swap(int *p1, int *p2){//定义两个整型指针p1和p2，其中p1和p2均表示地址 int temp = *p1;//取出地址p1对应存储单元的值，并将其赋给整型变量temp *p1 = *p2;//取出地址p2对应存储单元的值，并将其存于地址p1对应的存储单元中 *p2 = temp;//将整型变量temp的值存于地址p2对应的存储单元中 }//对数组
2022-03-09 17:57:23
705
原创 矩阵乘法(C/C++)
矩阵乘法(C/C++)代码如下：#include<stdio.h> int main(){ //r1表示第一个矩阵的行数，c1表示第一个矩阵的列数 //r2表示第二个矩阵的行数，c2表示第二个矩阵的列数 int r1, c1, r2, c2; //输入第一个矩阵的行数和列数 printf("输入第一个矩阵的行数和列数："); scanf("%d %d", &r1, &c1); //输入第二个矩阵的行数和列数 printf("输入第二个矩阵的行数和列
2022-03-08 23:10:56
1767
原创 二维数组或三维数组转换为一维数组
二维数组或三维数组转为一维数组1.二维数组转换为一维数组:设二维数组a[i][j]，数组a行数x行，列数y列；一维数组b[n]，数组b最多存储m=x*y个元素。令x=3，y=4则：m=12此时，数组a中元素的位置序号(i j)为：00 01 02 0310 11 12 1320 21 22 23数组b中元素的位置序号(n)为：0 1 2 34 5 6 78 9 10 11...
2020-04-03 14:10:05
13712
5
原创 三维数组的搜索、访问、插入、删除
三维数组的搜索、访问、插入、删除(三维数组转换为一维数组进行插入、删除和二分搜索)代码如下：#include<stdio.h>#define z 2//宏定义数组z轴方向存储元素的最多个数#define y 2//宏定义数组y轴方向存储元素的最多个数#define x 3//宏定义数组x轴方向存储元素的最多个数void display(int a[z][y][x])//显...
2020-04-03 11:17:43
1306
原创 二维数组的线性搜索、二分搜索
二维数组的线性搜索、二分搜索1.二维数组的线性搜索：代码如下：#include<stdio.h>void main(){ int a[100][100],i,j,m,n,search; printf("enter m:"); scanf("%d",&m);//输入数组最大行数 printf("enter n:"); scanf("%d",&n);//...
2020-04-01 21:38:28
334
原创 一维数组的线性搜索、二分搜索
一维数组的线性搜索、二分搜索1.一维数组的线性搜索：代码如下：#include<stdio.h>void main(){ int a[100],n,i,search; printf("enter n:"); scanf("%d",&n);//输入数组存储元素的最多个数 printf("enter %d elements:\n",n); for(i=0;i&l...
2020-04-01 19:22:17
290
原创 二维数组的访问、插入、删除
二维数组的访问、插入、删除代码如下：#include<stdio.h>void display(int a[][100],int m,int n)//显示数组元素{ int i,j; printf("The array is:\n"); for(i=0;i<m;i++) { for(j=0;j<n;j++) { printf("a[%d][%d...
2020-03-31 23:24:05
1628
原创 一维数组的访问、插入、删除
一维数组的访问、插入、删除代码如下：#include<stdio.h>void display(int a[],int n)//显示数组元素{ int i; printf("The array is:\n"); for(i=0;i<n;i++) { printf("a[%d]=%d\n",i,a[i]); }}void insert(int a[],in...
2020-03-31 12:17:28
681
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人