摘要:20172313 2018 2019 1《程序设计与数据结构》课程总结 写在前面    转眼间,又一个学期也已经过去了,算起来,这是学习Java的第二个学期。回想起来这几个月的学习时光,有欢乐,也有汗水,有喜悦,也有痛苦。经历了自己亲手用Java写出完整数据结构的雀跃,也饱受在深 阅读全文
posted @ 2018-12-25 15:46 银海、 阅读(195) 评论(0) 推荐(1) 编辑
摘要:java实现哈夫曼编码 哈夫曼树   既然是学习哈夫曼编码,我们首先需要知道什么是哈夫曼树: 给定n个权值作为n个叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树,权值较大的结 阅读全文
posted @ 2018-12-08 15:06 银海、 阅读(961) 评论(0) 推荐(1) 编辑
摘要:20172313 2018 2019 1 《程序设计与数据结构》实验三报告 课程:《程序设计与数据结构》 班级: 1723 姓名: 余坤澎 学号:20172313 实验教师:王志强 实验日期:2018年11月20日 必修/选修: 必修 1.实验内容 实验一 定义一个Searching和Sorting 阅读全文
posted @ 2018-12-04 14:50 银海、 阅读(163) 评论(0) 推荐(0) 编辑
摘要:20172313 2018 2019 1 《程序设计与数据结构》第九周学习总结 教材学习内容总结 无向图 无向图:与树类似,图也由结点和这些结点之间的连接构成。这些结点是顶点,而结点之间的链接是边。无向图是一种边为无序结点对的图。于是,记做(A,B)的边就意味着A与B之间有一条从两个方向都可以游历的 阅读全文
posted @ 2018-11-13 16:55 银海、 阅读(302) 评论(0) 推荐(0) 编辑
摘要:20172313 2018 2019 1 《程序设计与数据结构》实验一报告 课程:《程序设计与数据结构》 班级: 1723 姓名: 余坤澎 学号:20172313 实验教师:王志强 实验日期:2018年9月26日 必修/选修: 必修 1.实验内容 实验一 参考教材p212,完成链树LinkedBin 阅读全文
posted @ 2018-11-10 20:13 银海、 阅读(177) 评论(0) 推荐(0) 编辑
摘要:20172313 2018 2019 1 《程序设计与数据结构》第八周学习总结 教材学习内容总结 堆 堆(heap)就是具有两个附加属性的一棵二叉树。特点:①最小堆是一棵完全树。②最小堆对每一结点,它小于或等于其左孩子和右孩子。(最大堆的结点大于或等于它的左右孩子) HeapADT的UML描述。 | 阅读全文
posted @ 2018-11-09 08:15 银海、 阅读(185) 评论(0) 推荐(0) 编辑
摘要:20172313 2018 2019 1 《程序设计与数据结构》第七周学习总结 教材学习内容总结 概述 二叉查找树 :二叉查找树是一种含有附加属性的二叉树,即其左孩子小于父结点,而父结点又小于或等于右孩子。 二叉查找树的定义是二叉树定义的扩展 。 二叉查找树的各种操作 | 操作 | 说明| | | 阅读全文
posted @ 2018-11-01 20:30 银海、 阅读(156) 评论(2) 推荐(0) 编辑
摘要:20172313 2018 2019 1 《程序设计与数据结构》第六周学习总结 教材学习内容总结 概述 树是一种非线性结构,其中的元素被组织成一个层次结构。 树由一个包含结点(node)和(edge)的集构成,其中的元素被存储在这些结点中,边则将一个结点和另一个结点连接起来。每一结点都位于该数层次结 阅读全文
posted @ 2018-10-25 20:56 银海、 阅读(136) 评论(1) 推荐(0) 编辑
摘要:20172313 2018 2019 1 《程序设计与数据结构》课堂测试修改报告 课程:《程序设计与数据结构》 班级: 1723 姓名: 余坤澎 学号:20172313 实验教师:王志强 实验日期:2018年10月19日 必修/选修: 必修 题目内容 测试原理 顺序查找:原理较为简单,通过遍历列表逐 阅读全文
posted @ 2018-10-20 21:09 银海、 阅读(127) 评论(0) 推荐(0) 编辑
摘要:20172313 2018 2019 1 《程序设计与数据结构》第五周学习总结 教材学习内容总结 查找 查找是这样一个过程,即在某个项目组中寻找某一指定目标元素,或者确定该指定目标并不存在。 高效的查找会使该过程所做的比较操作次数最小化。 通过将方法声明成泛型,我们可以将所有的排序和查找方法位于这个 阅读全文
posted @ 2018-10-17 16:23 银海、 阅读(177) 评论(3) 推荐(0) 编辑