小鬼不当家

摘要： 第十三周笔记 折半查找法+顺序查找法 ##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 邻接矩阵的算法，图的遍历，最小生 阅读全文

摘要： 学习日志 数据结构与算法 1. 二叉树的二叉链结点结构 typedef struct Node { DataType data; struct Node LChild, RChild; }BiTNode, BiTree; 2.用扩展先序遍历序列创建二叉树 void CreateBiTree(BiTr 阅读全文

摘要： 问卷调查+讲座感想。 标签： 作业 前言： 初次认识到“ 博客园 ”这个平台，我觉得十分适用于交流和学习，也试着自己发布一个专属博客。自己也学习使用markdown编译器编写文档。发现这个编译器，可以专注于写作内容，不必为格式困扰，也不必多花时间在排版上。 正文 1.1 当初为什么报"软件工程"这个 阅读全文