摘要：
20182331 2018 2019 1《程序设计与数据结构》课程总结 每周作业链接汇总 第一周作业： "预习作业：课程基础" 自学 Linux 相关知识，安装 Ubuntu 系统 第二周作业： "20182331 2019 2020 1 《数据结构与面向对象程序设计》第1周学习总结" 初识Java 阅读全文
摘要：
课程：《程序设计与数据结构》 班级： 1823 姓名： 高宽让 学号：20182331 实验教师：王志强 实验日期：2019年11月11日 必修/选修： 必修 一、实验内容 (1) 初始化：根据屏幕提示（例如：输入1为无向图，输入2为有向图）初始化无向图和有向图（可用邻接矩阵，也可用邻接表），图需要 阅读全文
摘要：
教材学习内容总结 无向图 1.图的概念（非线性结构）：允许树中每个结点与多个结点相连，不分父子结点。 2.图由顶点和边组成。 顶点由名字或标号来表示，如：A、B、C、D； 边由连接的定点对来表示，如：（A,B）,（C,D），表示两顶点之间有一条边。 3.无向图：顶点之间无序连接。 如：边（A,B）意 阅读全文
摘要：
哈夫曼编码与哈夫曼树 哈夫曼编码：又称霍夫曼编码，是一种编码方式，哈夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法，该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，一般就叫做Huffman编码（有时也称为霍夫曼编码）。 哈夫曼树：给 阅读全文
摘要：
20182331 2019 2020 1 《数据结构与面向对象程序设计》第8周学习总结 教材学习内容总结 概述 1.二叉查找树是一种带有附加属性的二叉树，即对树的每个结点都有左结点小于父结点，右结点小于或等于父结点。 2.二叉查找树的定义是二叉树定义的扩展。 3. |方法 | 描述| | : :|: 阅读全文
摘要：
课程：《程序设计与数据结构》 班级： 1823 姓名： 高宽让 学号：20182331 实验教师：王志强 实验日期：2019年11月11日 必修/选修： 必修 一、实验内容 1.参考教材PP16.1,完成链树LinkedBinaryTree的实现（getRight,contains,toString 阅读全文
摘要：
课程：《程序设计与数据结构》 班级： 1823 姓名： 高宽让 学号：20182331 实验教师：王志强 实验日期：2019年11月2日 必修/选修： 必修 一、实验内容 1.定义一个Searching和Sorting类，并在类中实现linearSearch,SelectionSort方法，最后完成 阅读全文
摘要：
20182331 2019 2020 1 《数据结构与面向对象程序设计》第8周学习总结 教材学习内容总结 查找 常见查找方式：线性查找，折半查找，哈希表查找，分块查找。 哈希函数构造方法：直接定址法，数字分析法，平方取中法，折叠法，除留余数法。 解决冲突的办法：开放定址法，再哈希法，链地址法。 查找 阅读全文
摘要：
20182331 2019 2020 1 《数据结构与面向对象程序设计》第7周学习总结 教材学习内容总结 算法分析 1.增长函数：表示问题（n）大小与我们希望最优化的值之间的关系，该函数表示了该算法的时间复杂度或空间复杂度 2.在n很小时算法差别很小，但是当n很大时，增长函数之间的差别就很明显。 3 阅读全文
摘要：
课程：《程序设计与数据结构》 班级： 1823 姓名： 高宽让 学号：20182331 实验教师：王志强 实验日期：2019年10月23日 必修/选修： 必修 一、实验内容 1.链表练习，要求实现下列功能： 通过键盘输入一些整数，建立一个链表；这些数是你学号中依次取出的两位数。 再加上今天的时间。例 阅读全文