Dosth_Magic

#include#include//----------线性表的动态分配顺序存储结构----------#define LIST_INIT_SIZE 100 //线性表存储空间的初始化分配量#define LISTINCREMENT 10 //线性表存储空间的分配增量#define OVERFLOW -2typedef struct{ int *elem; // 存储空间基址

/**简单选择排序*/#include#includeusing namespace std;int a[]={5,2,1,3,4,6,8,9,10};void f(int n){ for(int i=0;i<n;i++){ for(int j=i+1;j<n;j++) if(a[j]<a[i]) swap(a[j],a[i]);

树形选择排序http://blog.csdn.net/zhoujunbuaa/article/details/6001491

/**堆排序*//**顺序表存储*/#include#include#define LT(a,b) ((a)<(b))using namespace std;int a[]={9,5,2,1,3,4,6,8,9,10};int n=5;void f(int s,int m){ /**使a[s...m]成为一个大顶堆*/ int c = a[s]; for(i

#include#includeusing namespace std;int a[10000]={-1,4,5,2,1,3,7};int n=5;void Is(){ for(int i=2;i<=n;i++){ if(a[i]<a[i-1]){ a[0]=a[i]; a[i]=a[i-1];

#include#includeusing namespace std;int a[10000]={-1,4,5,2,1,3,7};int n=5;void Is(){ for(int i=2;i<=n;i++){ if(a[i]<a[i-1]){ a[0]=a[i]; int l=1,h=i-1;

#include#include#include#include#include#includeusing namespace std;stack S;stack Q;int main(){ char s[100]; gets(s); int l = strlen(s); for(int i=l-1;i>=0;i--) S.pus

#include#includeint n,m,w;struct Student{ char name[20]; int mingci; int score;};struct Xiangmu{ int bianhao; char xiangname[20]; Student students[50]; int xiangscor

#includeint n,m;struct LinkList{ int bianhao; int mima; struct LinkList* next;}LinkHuan[50];void duru(){ printf("请按编号顺序输入密码值:\n"); for(int i=1;i<=n;i++){ scanf("%d",

#include#include#include#include#define MAX 100#define MAXVALUE 10000typedef struct{ char ch; int weight,flag; int parent,lchild,rchild;}HTNode;typedef struct{ char ch; i

#include #include #define MAX 30#define N 30#define M 10#define NULL 0typedef struct ebox{ int ivex,jvex; struct ebox *ilink,*jlink;}ebox,*pebox;typedef struct vexbox{ char *data;

/**快速排序*/#include#includeusing namespace std;int a[]={5,2,1,3,4,6,8,9,10};int f(int l,int h){ int p=a[l],x=a[l]; while(l<h){ while(l=p) --h; a[l]=a[h]; while(l<h&&

/*********广义表的头尾链表存储表示**************/#include#includeusing namespace std;typedef int AtomType; ///定义AtomType为int类型typedef enum { ATOM, LIST } ElemTag; ///ATOM==0; 原子，LIST==1；子表typedef struct F

/*******************行逻辑链接的顺序表*****************/#include#include#includeusing namespace std;#define MAXSIZE 12500 /// 假设非零元个数最大值为12500#define MAXRC 12500 ///假设的每行的个数的最大值12500#define ERROR

#include#include#define N 41#define M 3#define START 0struct LinkList{ int data; struct LinkList* link;}LNode[N];typedef struct LinkList Linklist;typedef LinkList* link;int main(){

///顺序表：：：#include#include#include#include#define ERROR -1#define bool char#define ture 1#define false 0#define OVERFLOW -2#define OK 1#define LIST_INIT_SIZE 100 ///线性表存储空间的初始分配量#define LIS

///线性表达的静态单链表存储结构///#include#include#includeusing namespace std;#define MAXSIZE 1000 ///链表的最大长度typedef struct{ int data; int cur;}compnent, SLinkList[MAXSIZE];int LocateElem_SL(SL

///链表的实现///单链表存储#include#include#include#include#define ERROR -1#define OK 1using namespace std;typedef struct LNode{ int data; struct LNode *next;}LNode, *LinkList;void CreateList_

///********数组顺序存储表示***********#include#include#include#include///标准头文件，提供va_start、va_arg和va_end///用于存取变长参数表using namespace std;#define MAX_ARRAY_DTM 8 ///假设数组位数最大值为8#define ERROR 0#define OV

#includevoid hannuota(int n, char a, char b, char c){ /* 如果是1个盘子 直接将a柱子上的盘子移到c 否则 先将a柱子上的n-1个盘子借助c移到b 直接将a柱子上的盘子从a移到c 最后将b上的n-1个借助a移到c */ if(

#include#includetypedef struct Queue{ int * pBase; int front; int rear;}QUEUE;void init(QUEUE *);bool en_queue(QUEUE *, int val);void traverse_queue(QUEUE *);bool full_queue(QUEUE

//模拟数组#include#include#include//定义了一个数据类型，该数据类型的名字叫struct ，3个成员struct Arr{ int * pBase;//存储的是数组的第一个的地址 int len;//数组所能容纳最大元素的个数 int cnt;//当前数组有效元素的个数// int increment;//自动增长银因子};

///以顺序存储结构来表示三元组表，则可得稀疏矩阵的一种压缩存储方式///三元组顺序表///*************稀疏矩阵的三元组顺序存储表示***************#include#includeusing namespace std;#define MAXSIZE 12500 /// 假设非零元个数最大值为12500#define OK 1typedef stru

二叉树的五条性质：1.在二叉树的第i层上至多有2^(i-1)个节点(i>=1)2.深度为k的二叉树至多有2^k-1个节点(k>=1)3.对任何一个二叉树T，如果其终端节点数为n0，度为2的节点数为n2，则n0=n2+1.证：总结点数n=n0+n1+n2设分支总数B，n=B+1B=n1+n2；两式加减即证出。补充个定义：节点拥有的子树数称为节点的度。树的度

假如p是质数，且gcd(a,p)=1，那么 a(p-1)≡1（mod p）