- 博客(6)
- 收藏
- 关注
RSS订阅原创 超大数加法
思路：用字符数组表示数字的每一位 #include <stdio.h> #include <ctype.h> #define N 200 #define max(a,b) (a>b?a:b) void getBigNum(int *,int ); void addBigNum(int *,int *,int *); void putBigNum(int *); int main(void) { int x[N+1],y[N+1],z[N+2],len,i; printf(“输入
2021-12-12 18:51:44
446
原创 快速排序法
#include <stdio.h> void swap(int *a,int *b) { int tmp=*a; *a=*b; *b=tmp; } void QuickSort(int *a,int begin,int end) { if(begin>=end) return; int left=begin; int right=end; int keyi=left;//key的下标 while(left<right) { while(left<right&&
2021-12-12 16:51:51
420
原创 图的遍历
//图的遍历 //DFS：类似于树的先序遍历 void dfs(Vertex V) { visited[V]=true; for(V的每个邻接点W) if(!visited[W]) dfs(W); } /*N个顶点，E条边的时间复杂度: 1.邻接表存储图：O(N+E) 2.邻接矩阵存储图：O(n^2) */ //BFS:类似于树的层序遍历(队列) void bfs(Vertex V) { visited[V]=true; Enqueue(V,Q); while(!IsEmpty(Q)) { V=Dequeu
2021-12-11 20:06:26
298
原创 图的两种表示方法
//图： /* 顶点集合：V（vertex） 边的集合：E(edge) 边是顶点对：（v,w)属于E 有向边：<v,w>表示从v指向w的边（单行线） 不考虑重边和自回路 */ //抽象数据类型的定义： //1.类型名称：图（Gragh） //2.数据对象集：G(V,E) 非空的有限顶点集V合一个有限边集合E组成 //3.操作集 /*常见术语： 1.无向图，有向图 2.网络：带权重的图 3.出度：从顶点出发的边数 4.入度：指向该点的边数 */ /邻接矩阵表示法：G[N][N] G[i][j]
2021-12-11 17:40:19
514
原创 集合
#include <stdio.h> #define MaxSize 80 //集合： //并查集： //双亲表示法：孩子指向父亲 typedef struct { int Data; int Parent;//父结点的数组下标 } SetType; //查找某个元素所在的集合（用根结点表示）： int Find(SetType S[],int x) { int i; for(i=0; i<MaxSize&&S[i].Data!=x; i++); if(i>=MaxS
2021-12-11 15:39:11
265
原创 【无标题】
尝试发个博客 #include <stdio.h> //集合： int main(){ }#include <stdio.h> //集合： int main(){ }#include <stdio.h> //集合： int main(){ }
2021-12-11 15:13:15
125
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人