摘要： 阅读全文

摘要： void mppx(redtype r[],int n) { int i = 1, k = 1; int j; redtype x; while((i0))//不溢出且有交换，k代表交换次数 { k=0; for(j=1;j<=n-1;j++)//n趟排序 { if(r[j+1].... 阅读全文

摘要： void zjinsert(redtype r[],int n) { int i,j; for(i=2;i<=n;i++)//从第二条开始插入 { r[0]=r[i];//监视哨(避免每一步都要检查数组r是否查找结束) j=i-1;//从j-1向前搜索 while(r[0].key<r[j].key)//插入位置 ... 阅读全文

摘要： 直接定址法 直接定址法是以数据元素关键字k本身或它的线性函数作为它的哈希地址，即：H（k）=k 或 H（k）=a×k+b ； (其中a,b为常数) 例1，有一个人口统计表，记录了从1岁到100岁的人口数目，其中年龄作为关键字，哈希函数取关键字本身，如图(1)： 地址 A1 A2 …… A99 A10 阅读全文

摘要： typedef char DType typedef int BType; #define maxsize 100 #define inifinity 65535 typedef struct { DType v[maxsize];//顶点表 BType a[maxsize][maxsize];//邻接矩阵 int numD,numB;//图中的顶点数和边数 }MGraph; 阅读全文

摘要： 无向图顶点的边数叫做度。有向图顶点分为入度和出度。 如果对于图中任意两个顶点都是连通的，则成G是连通图。 完全无向图：若有n个顶点的无向图有n(n-1)/2 条边, 则此图为完全无向图。 完全有向图：有n个顶点的有向图有n(n-1)条边, 则此图为完全有向图。 阅读全文

摘要： https://blog.csdn.net/lchad/article/details/42131585 阅读全文

摘要： 直接插入排序： 每一步将一个待排序的记录，插入到前面已经排好序的有序序列中去，直到插完所有元素为止。最好情况下,排序前对象已经按照要求的有序。比较次数n−1 ; 移动次数0。则对应的时间复杂度为O(n)。最坏情况下,排序前对象为要求的顺序的反序。第i趟时第i个对象必须与前面i个对象都做排序码比较,并 阅读全文

摘要： /分子除以分母 %取余数 阅读全文