摘要： 直接定址法 直接定址法是以数据元素关键字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个对象都做排序码比较,并 阅读全文

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

摘要： 满二叉树：深度为k，有2^k-1个结点的二叉树。 完全二叉树:具有n个结点，深度为k，所有结点对应于深度为k的满二叉树中编号为1-n的结点。 在二叉树的第i层最多有2^(i-1)个结点 深度为k的二叉树最多有2^k - 1个结点 左结点2i ,右节点2i+1.（完全二叉树） 具有n个结点的完全二叉树 阅读全文

摘要： 阶乘递归算法 阅读全文

摘要： 队列：在表的一端输入，另一端删除。有先后顺序存储。 允许插入的为队尾（rear），允许删除的为队头(front)。 队列的特点是先进先出。 出队列：sq.rear=sq.rear+1 队列空：sq.front=sq.rear//不能只凭这个判断循环队列的状态是空还是满。 入队：sq.rear=(sq 阅读全文

摘要： typedef struct stacknode { elementype data; struct stacknode *next; }stacknode; typedef struct { stacknode *top;//栈顶指针 }LinkStack; 阅读全文