摘要：第十三周笔记 折半查找法+顺序查找法 ##1.定义 #include <stdio.h> #include <stdlib.h> #define LIST_SIZE 20 #define KeyType int typedef struct { KeyType key; //OtherType ot 阅读全文

摘要：#学习笔记 邻接矩阵算法 增加顶点 void insertVex(AdjMatrix *G,char e)//插入顶点 { int i,j; G->Vertex[G->vexnum++] = e; i=DNlocation(*G,e); j=DNlocation(*G,e); int m=i,n=j 阅读全文

摘要：第十一周 笔记 图的结构+定义 1.图结构定义的代码块 include include include include define INFNITY 32768 //表示取无限值 define MAX_VERTEX_NUM 20 //表示顶点的最大数 typedef enum{DG,DN,UDG,U 阅读全文

摘要：第十周笔记 哈夫曼树及其应用 哈夫曼树的基本概念 1.路径：从根结点到该结点的分支序列。路径长度：从根结点到该结点所经过的分支数目。 2.结点的权：给树的每个结点赋予的实数。带权路径长度：某一结点的路径长度与该结点的权的乘积。 3.树的带权路径长度记为： $$\sum_{i=1}^n w_i l_i 阅读全文

摘要： 阅读全文

摘要：学习进度表 周数 学习时间 新增代码行 博客发表量 知识总结 第八周 3h 50 1 栈与队列 第九周 7h 150 2 树的定义，前，中，后的遍历 第十周 3h 0 1 哈夫曼树定义，构造，性质 第十一周 13h 300 1 图结构和定义 第十二周 5h 50 1 邻接矩阵的算法，图的遍历，最小生 阅读全文