浮生之居士

图的深度优先遍历#include<iostream>#include<cstdio>#include<cstdlib> using namespace std;#define MaxValue 32700const int NumEdges = 50; //边条数const int NumVertices = 10; //顶点个数typedef char Verte

双向循环链表网上弄来的代码，可以说很优秀了。#include <stdio.h>#include <stdlib.h>#include <malloc.h>#include <ctype.h>#define LIST_ELEM_TYPE int /*链表元素数据类型*/LIST_ELEM_TYPE largest=1 ;/*链表节点类型*/typedef struct

673 - Parentheses Balance You are given a string consisting of parentheses () and []. A string of this type is said to be correct: (a) if it is the empty string (b) if A and B are correct, AB is cor

#include&lt;iostream&gt;#include&lt;algorithm&gt;#include&lt;cstdio&gt;using namespace std;typedef int SortData;void merge ( SortData InitList[ ], SortData mergedList[ ], int left, int mid, int...

堆 ( Heap )设有一个关键字集合，按完全二叉树的顺序存储方式存放在一个一维数组中。对它们从根开始，自顶向下，同一层自左向右从 1开始连续编号。若满足 Ki <= K2i && Ki <= K2i+1 或 Ki >= K2i && Ki>= K2i+1, 则称该关键字集合构成一个堆。 前者成为最小堆，后者称为最大堆。利用堆及其运算, 可

设待排序对象序列有 n 个对象, 首先取一个整数 gap < n 作为间隔, 将全部对象分为 gap 个子序列, 所有距离为 gap 的对象放在同一个子序列中, 在每一个子序列中分别施行直接插入排序。然后缩小间隔 gap, 例如取 gap = gap/2，重复上述的子序列划分和排序工作。直到最后取 gap == 1, 将所有对象放在同一个序列中排序为止。#include<iostream>

简单 不说废话 直接放代码#include<iostream>#include<cstdio>#include<cstdlib>#include<ctime>using namespace std;#define MAXSIZE 200typedef struct { int r[MAXSIZE+1]; int length;} SqList;int Partitio

#include <stdio.h>#include <malloc.h>//#include "graph.h" #include<iostream>using namespace std;typedef int InfoType;#define MAXV 100 //最大顶点个数#define INF 32767 //INF

哈夫曼树#include<stdio.h>#include<stdlib.h>#include<string.h>#define N 5 //叶子节点数#define M 2*N-1 //哈夫曼树结点#define MAX 10000typedef char TElemType;//三叉链表typedef struct { unsigned int weight;

按照课件的思路整合的代码，哈哈#include<iostream>#include<cstdio>#include<cstdlib>using namespace std;#define MaxValue 32700const int NumEdges = 50; //边条数const int NumVertices = 10; //顶点个数typedef char

实现顺序表的以下基本操作1.创建一个顺序表2.向顺序表中插入元素3.删除顺序表中的某个元素4.查找顺序表中的元素（按值找、按序号找）5.输出顺序表中的元素 注意观察分析所写算法的复杂度#include<stdio.h> #include<stdlib.h> #define MAXSIZE 1000 struct List //顺序表结构体{

实现链表的以下基本操作1.创建一个链表（头插法、尾插法）2.向链表中插入元素3.删除链表中的某个元素4.查找链表中的元素（按值找、按序号找）5.输出链表中的元素 注意链表里指针的指向#include<stdio.h> #include<stdlib.h> typedef int ListData; //此链表带表头

循环链表的基本操作：#include<stdio.h> #include<stdlib.h> typedef char ListData;typedef struct dnode { ListData data; struct dnode * prior, * next; } DblNode;typedef Db

#include<stdio.h> #include<stdlib.h> #define OVERFLOW -2#define ERROR -1#define OK 1#define MAXSIZE 255 typedef unsigned char SString[MAXSIZE+1];//类型定义 int next[20];void get_next(SString P, int

#include<stdio.h> #include<stdlib.h> #define ERROR -1#define OK 1typedef char SElemType;typedef int Status;typedef struct LNode{ SElemType data; struct LNode *next;} *SLink;typede

#include<stdio.h> #include<stdlib.h> #define OVERFLOW -2#define ERROR -1#define OK 1typedef struct QNode{ char data; struct QNode *next;}QNode,*QueuePtr;typedef struct {//表头节点 Queue

#include&lt;iostream&gt;#include&lt;stdarg.h&gt;#include&lt;cstdio&gt;#include&lt;cstdlib&gt; using namespace std;#define MAX_ARRAY_DIM 8typedef int ElemType;typedef struct _ARRAY_{ ElemT...

#include <iostream>#include<stdio.h> #include<stdlib.h> using namespace std;typedef char TelemType;typedef struct BinaryTreeNode { TelemType data; struct BinaryTreeNode *Left; struct Bi

#include<iostream>#include<cstdio>#include<cstdlib>#include<queue>using namespace std;#define MaxValue 32700const int NumEdges = 50; //边条数const int NumVertices = 10; //顶点个数typedef cha