摘要： ##图的表示法及定义 设图 A = (V, E)是一个有 n 个顶点的图, 图的邻接矩阵是一个二维数组 A [n][n]，图的邻接矩阵表示法也称为：数组表示法 无向图的邻接矩阵是对称的; 有向图的邻接矩阵可能是不对称的。 在有向图中, 统计第 i 行 1 的个数可得顶点 i 的出度， 统计第 j 列 阅读全文

摘要： ##图 ##有向图 1、有向图顶点：以顶点v为终点的边的数目，称为v的入度，记为 ID(v)； 以顶点v为起点的边的数目， 称为v的出度，记 为 OD(v)；顶点v的度则定义为该顶点的入度与 出度之和， 即D(v)=ID(v)+OD(v)。 2、有向图，所有顶点的入度之和 = 所有顶点的出度之和 = 阅读全文

摘要： ##哈夫曼树 哈夫曼树是由n个带权叶子结点构成的所有二叉树中带权路径最短的二叉树。 如何构造哈夫曼树（贪心算法） 以自底向上的方式构造表示最优前缀码的二叉树。 以 f 为键值合并当前2棵具有最小键值的树。 1、如果在一个编码系统中，任一编码都不是其他任 何编码的前缀（最左子串），则称该编码系统中的编 阅读全文

摘要： ##树和二叉树 ##树 树定义：是n(n≥0)个结点的有限集合T。 n=0时(没有结点)，称为空树。n>0时，必有一根。其余n-1个结点可以划分成m个根的子树 一棵树是由若干棵子树构成的。 每棵树除了根结点以外，每个结点有且仅有一 个直接前驱，但可以有0个或多个直接后继。 树的多种表示法。 森林：m 阅读全文

摘要： 链表 循环链表 1、循环链表是一个首尾相接的链表。 特点：将单链表最后一个结点的指针域由 NULL 改为指向头结点或线性表中的第一个结点。 在表头插入或查找首元素，时间复杂性 O(1) 在表尾插入或查找尾元素，时间复杂性 O(n) 2、在单链表的每个结点里再增加一个指向其 前趋的指针域 prior。 阅读全文

摘要： 以下是我对数据结构学习的基本框架在网上观摩以及书籍汇集所出： 程序=数据结构+算法 结合自身情况我对大一下整个学期做了简单的计划： 以上例举可能跟实际情况有所出入，但我会尽能力完成所列 阅读全文

摘要： 学习时长 新增代码量（行） 博客发表 学习内容 第8周 4h 130 2 学习如何定义和初始化一个链表 第9周 4h 200 1 扩充循环链表的学习 第10周 3h 100 1 树的基本定义 第11周 3.5h 180 1 二叉树的存储和遍历输出 第12周 2h 150 1 二叉树的遍历查找与删除 阅读全文

摘要： 链表 线性表链式存储结构（链表）： 1、链表结点由数据域和指针域构成。 2、头结点：在开始结点之前的结点。其值域不包含任何信息。 3、首元素结点：第一个元素所在的结点。 4、头指针：一直指向链表中第一个结点的位置（如果表中不含头节点则头指针指向开始结点）。 5、单链表 带头结点的单链表：头指针hea 阅读全文

摘要： 1.1 当初为什么报”软件工程“|”大数据“ 这个专业？ 因为自己认为机会比较大，并且男孩子对计算机都比较感冒。 1.2 当初对 XX 专业的期待和想象是什么？ 刚开始不了解的时候容易和黑客技术联想在一起，但软件工程和网络还是有点区别的。 1.3 当初希望自己是如何投入这个专业的学习的？ 多做实践， 阅读全文

摘要： 创新是生存的根本、发展的动力、成功的保障。如今创新能力已经成了国家的核心竞争力，更是企业生存和发展的关键。但是创新创业需要深刻了解自己，从小做起，从实际出发。利用一切可以壮大自身能力与价值从而获得认可。而还在上大学的我们想要更好的创新，必须扎扎实实打好基础做好充分准备不断积累知识，好好完成自己的学业 阅读全文