qq_44741914的博客

DFS#include <bits/stdc++.h>#define maxsize 1000#define INF 99999int n,m;//图的顶点数;bool vis[1000]={false};int G[maxsize][maxsize];using namespace std;void initG(){ for(int i=0;i<maxsize;i++){ for(int j=0;j<maxsize;j++){

#include <iostream>#include <bits/stdc++.h>#define maxsize 1000using namespace std;int n,m;//为图的顶点数和边数;struct Edge{ int u,v,w;/*u,v 为边的两个端点 cost为边的权值*/};Edge E[maxsize];//边集合的数组int father[maxsize];//并查集数组bool cmp(Edge a,Edge b){//自

快速排序堆排序冒泡排序双向冒泡直接插入插入排序简单选择排序#include <bits/stdc++.h>#define random(x) (rand()%x)using namespace std;int length=10;int data[10];int num=1;/*随机生成数据*/void Initdata(){ for(int i=0;i<length;i++){ data[i]=random(100); }}v

关于线性表中的顺序表和链表的一些基本操作1、顺序表在O(n)删除一个指定元素2、顺序表反转和循环左移3、链表的头插法和尾插法建立链表4、链表的删除和插入5、链表的递归和非递归反转#include <bits/stdc++.h>using namespace std;int data[]={1,2,3,4,5,6,7};typedef struct LNode{ int data; struct LNode *next;}LNode,*LinkList;

这里以二叉树为一个例子来进行树的先序，中序，后序，层序，二叉树的删除操作。#include <iostream>#include <bits/stdc++.h>using namespace std;typedef struct BiTNode{ int ch; struct BiTNode *Lchild,*Rchild;}BiTNode ,*BiTree;BiTNode *NewNode(int ch){ BiTNode *p=(BiTN