九霄云客的博客

并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。主要操作：初始化：把每个点所在集合初始化为其自身。查找：查找两个元素所在的集合，即找祖宗。（注意：查找时，采用递归的方法找其祖宗，祖宗集合号等于自己时即停止。在回归时，把当前结点到祖宗路径上的所有结点统一为祖宗的集合号。）合并：如果两个元素的集合号不同，将两个元素合并为一个集合。（注意：合并时只需要把一个元素的祖宗集合号...

领接表是图的一种最主要的存储结构，用来描述图上的每一个点。#include <bits/stdc++.h>using namespace std;const int N=10000;struct Node{//定义表结点int v;//以v为弧头的顶点编号int w;//边的权值Node *next;//指向下一个邻接结点 }; struct Hnode{//定义...

此篇为数据结构杂记的补充声明：

在学习数据结构的过程中我们会遇到一些较典型的计算概念题 理清这些对我们进一步的学习有挺大的帮助，以下我就罗列了一些较为简单的典型题类，希望可以给大家一点帮助。...

图的存储：邻接矩阵领接表—主要是用于稀疏矩阵，为了避免直接用邻接矩阵而造成的浪费。1.结构描述：typedef struct { char vex[Maxsize];//邻接表的顶点数组 int arcs[Maxsize][Maxsize];//邻接矩阵的数据数组 int n;//边数 int e;//顶点数}AdjMat;//邻接矩阵的数据类型typedef stru...

一些最基本的排序算法：插入排序交换排序选择排序@ 插入排序：1-直接插入排序：从前端插入从后端插入2-希尔（Shell）排序1-直接插入排序：从前端插入：int arr[]={999,1,2,5,8,4,3,9,7};//"999"是一个容储器(arr[0]是一个监视哨),不参与排序。void InsertSort(int n){ int i,j; for...

链式二叉树：遍历：前序中序后序下面是具体实现：1.前序遍历：void PreTraverseLTree(struct LTNode *pT){ if(pT!=NULL) { cout<<pT->data<<'\t'; if(pT->pLchild!=NULL) PreTraverseLTree(pT->pLchild)...

循环队的顺序实现：结构描述初始化入队出队下面是具体实现：1.结构描述：typedef struct Queue{ int *pBase; int front; int rear;}QUEUE;2, 初始化:void init(QUEUE *pQ){ pQ->pBase=(int *)malloc(sizeof(int)*6); pQ->front...

栈：结构描述初始化压栈出栈下面是具体实现：1.结构描述：typedef struct Node//构造结点{ int data; struct Node *pNext;}NODE,*PNODE;typedef struct Stack//构造栈的元素{ PNODE pTop; PNODE pBottom;}STACK,*PSTACK;2, 初始化:voi...

一些基本的查找算法：顺序查找折半查找哈希表（Hash）查找#include<iostream>#include<string.h>using namespace std;//1.结构描述:typedef struct{ char sno[4];//编号 char name[10];//姓名 char pos[3];//座位 int engli...

的基础上

顺序数组：结构描述初始化插入\删除倒置查找排序（冒泡）下面是具体实现：结构描述：typedef struct{ int *felem;//第一个元素地址 int len;//数组的最大容纳量 int cnt;//当前数组有效元素个}sqlist;2.初始化：void init_sqlist(sqlist *L ,int length){ L->fe...

“贪婪法则”：深搜最短路径（迪杰斯特拉算法）最小生成树（克鲁斯卡算法）1.深搜：void DFS(AdjMat g,int v){ int i=0; visit[v]=1; cout<<v<<" "; for(;i<g.n;i++) { if(g.arc[v][i]<Max && !visit[i])//v能够...