minyuanxiani的专栏

#include using namespace std;#include #include #define OK 1#define NULL 0#define MAX_VERTEX_NUM 20 // 最大顶点数typedef char VertexType;typedef int VRType;typedef int InforType;

#include #include using namespace std; #define MAX_VERTEX_NUM 10 //最大顶点个数#define INFINITY 32768 typedef char VerType;typedef int VRType;typedef struct{ VerTyp

#include using namespace std;#include #include #define OK 1#define NULL 0#define MAX_VERTEX_NUM 20 // 最大顶点数//全局变量int count; int visited[MAX_VERTEX_NUM]; //记录节点访问的顺序in

#include #include using namespace std; #define MAX_VERTEX_NUM 10 //最大顶点个数#define TRUE 1#define FALSE 0#define INFINITY 32767 /* 用整型最大值代替∞ */typedef char VERTYPE;ty

#include using namespace std;typedef enum PointerTag {Link,Thread}; //Link==0,Thread==1;线索typedef struct treenode{ struct treenode *left; char data; struct treenod

//快速排序算法#include #include #include using namespace std;//快速排序int Partition(int num[],int i,int j) //调用Partition(num,low,high)时，对num[low...high]做划分,并返回基准记录的位置 { int pivot=num[

#include using namespace std; #define MAX_VERTEX_NUM 10 //最大顶点个数typedef char VERTYPE;typedef struct{ VERTYPE vexs[MAX_VERTEX_NUM]; //顶点向量 int visited[MAX_V

#include using namespace std;#include #include #define OK 1#define NULL 0#define MAX_VERTEX_NUM 20 // 最大顶点数typedef char VertexType;typedef int VRType;typedef int InforType;

#include using namespace std;typedef struct CSNode{ char data; struct CSNode * firstchild , * nextsibling ;}* CSTree;//================================================

#include using namespace std;#include #include #define OK 1#define NULL 0#define MAX_VERTEX_NUM 20 // 最大顶点数typedef char VertexType;typedef int VRType;typedef int InforType;

#include #include using namespace std; #define MAX_VERTEX_NUM 10 //最大顶点个数#define INFINITY 32768 typedef char VerType;typedef int VRType;typedef struct{ VerTyp

#include #include #include using namespace std;typedef struct treenode{ struct treenode *left; char data; int weight; struct treenode *right;}Treenode,* Treep;int l

#include "stdio.h"#include "stdlib.h"#define SUCCESS 1#define UNSUCCESS 0#define DUPLICATE -1#define OK 1#define ERROR -1#define EQ(a,b) ((a)==(b))#define LT(a,b) ((a)< (b))#define

#include using namespace std;#define MAX_NUM_OF_KEY 8 //关键字项数的最大值#define RADIX 10 //关键字基数，此时是十进制整数的基数#define MAX_SPACE 10000typedef int DataType ;typedef struct {

#include using namespace std;typedef enum PointerTag {Link,Thread}; //Link==0,Thread==1;线索typedef struct treenode{ struct treenode *left; char data; struct treenod

#include using namespace std;typedef struct node{ char data; struct node *next;}LinkStrNode;typedef LinkStrNode * LinkString; //链式串的指针//初始化串void Init_LinkString(LinkStri

#include using namespace std;#define Listsize 100 //表空间的大小可根据实际需要而定，这里假设为100typedef int DataType; //DataType的类型可根据实际情况而定，这里假设为inttypedef struct { DataType data[Listsize]

//直接插入排序#include using namespace std;void Insertsort(int num[],int n){ int i,j; int temp; for(i=1;i<n;i++) { temp=num[i]; j=i-1; //从右向左寻找num[i]的插入位置 while(j>=0 && temp<num[

#include using namespace std;typedef enum PointerTag {Link,Thread}; //Link==0,Thread==1;线索typedef struct treenode{ struct treenode *left; char data; struct treenod

#include "stdio.h"#include "stdlib.h"#include "string.h"#define OK 1#define ERROR 0typedef int Status; // Status是函数的类型,其值是函数结果状态代码，如OK等typedef int Boolean; // Boolean是布尔类型,其值是TRUE或false

#include using namespace std;#include #include #define OK 1#define NULL 0#define MAX_VERTEX_NUM 20 // 最大顶点数typedef char VertexType;typedef int VRType;typedef int InforType;ty

#include using namespace std;#define MAX_TREE_SIZE 100typedef struct //节点结构{ char data; int parent; //双亲位置域}PTNode;typedef struct //树结构{ PTNode node[

#include using namespace std;#define MaxStrSize 256typedef unsigned char MyString[MaxStrSize+1]; //0号单元存放串的长度int next[5];/* 掩饰符号类型。例如当需要定义多个包含80个元素的数组a，b，c时，可以这样定义： typede

#include using namespace std;typedef struct treenode{ struct treenode *left; char data; struct treenode *right;}Treenode,* Treep;//初始化二叉树void init_tree(Treep &root){

#include using namespace std;#define MaxStrSize 256typedef struct mystring{ char str[MaxStrSize]; int len;}MyString; /* 掩饰符号类型。例如当需要定义多个包含80个元素的数组a，b，c时，可以这样定义：

#include using namespace std;typedef struct qnode{ int data; struct qnode * next; }Qnode, * Queueptr; // 创建链 Qnode是struct qnode的别名，Queueptr是struct qnode *的别名typedef

//希尔排序(Shell Sort)是插入排序的一种。因D．L．Shell于1959年提出而得名。 #includeusing namespace std;void shell_insert(int num[],int n,int h,int a){ int i,j,temp; for(i=h;i<n;i++) { if(num[i]<num[i-

交换排序的基本思想是：两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止。　　应用交换排序基本思想的主要排序方法有：冒泡排序和快速排序。//冒泡排序算法#include using namespace std;void Bubblesort(int num[],int n){ int i,j,temp; for(i=n

#include using namespace std;#define MAX_TREE_SIZE 100typedef struct Cnode //孩子节点{ char child; struct Cnode * next;}* CNode;typedef struct { char

#include using namespace std;#define LT(a,b) ( (a) < (b) )#define Listsize 100 //表空间的大小可根据实际需要而定，这里假设为100typedef int DataType; //DataType的类型可根据实际情况而定，这里假设为inttypedef struct

#include using namespace std;#define MAX_NODE_SIZE 100 //二叉树的最大节点数typedef char SqBiTree[MAX_NODE_SIZE+1]; //0号单元节点个数//创建二叉树void creat_tree(SqBiTree &t){ int i=0;

#include using namespace std;#define MTSMXSIZE 12500#define MAXROW 10#define MAXCOL 10typedef int ElemType; typedef struct{ int i,j; //该非零元的行下标和列下标 ElemType e; }Tripl

一、冒泡排序    1.基本思想：    两两比较待排序数据元素的大小，发现两个数据元素的次序相反时即进行交换，直到没有反序的数据元素为止。    他的名字的由来因为它的工作看来象是冒泡：  复杂度为O(n*n)。当数据为正序，将不会有交换。复杂度为O(0)。    2.排序过程    冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两

#include using namespace std;#define StackSize 10 //假定预分配的栈空间最多为100个元素typedef int DataType; //假定栈元素的数据类型为字符typedef struct{ DataType data[StackSize]; int top;}SeqStack;

#include using namespace std;struct node{ int data; struct node * next;};typedef struct node Node;//创建链表函数Node *Creat(){ Node *h=NULL,*p1,*p2; cout<<"Input intege

#include #include using namespace std;#define MAX 32767 typedef struct{ int weight; char value; int parent; int lchild; int rchild;}HTNode, *HuffmanTree;

#include using namespace std;#include #include #define OK 1#define NULL 0#define MAX_VERTEX_NUM 20 // 最大顶点数typedef char VertexType;typedef int VRType;typedef int InforType;ty

#include using namespace std;#define LH +1 //左高#define EH 0 //等高#define RH -1 //右高#define false 0#define true 1typedef struct BSTNode{ int data; //

#include using namespace std;#define MaxStrSize 256typedef unsigned char MyString[MaxStrSize+1]; //0号单元存放串的长度/* 掩饰符号类型。例如当需要定义多个包含80个元素的数组a，b，c时，可以这样定义： typedef char Array_e

二分法查找（Binary Search）如何从数组里找一个元素的位置？如果排列是无序的，我们只能从头到尾找，但如果排列是有序的，我们则可以用别的更好的方法，二分查找法就类似我们在英汉词典里找一个单词的方法。如下图所示（假如我们要查找的数字是“88”）：下面我给出了一段demo代码，来演示二分查找法比顺序查找快多少，代码为了方便起见，初始化有序表的时候填入的数字都是均匀的，而事实上数字可