- 博客(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
464
原创 快速排序法
#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
438
原创 图的遍历
//图的遍历//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
322
原创 图的两种表示方法
//图：/*顶点集合：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
561
原创 集合
#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
278
原创 【无标题】
尝试发个博客#include <stdio.h>//集合：int main(){}#include <stdio.h>//集合：int main(){}#include <stdio.h>//集合：int main(){}
2021-12-11 15:13:15
145
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人