11 2019 档案
摘要:20182305 2019 2020 1 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 课本第十九章主要学习无向图、有向图、带权图、常用图的算法、图的实现。 如果图中的两个顶点之间有边连接,则称他们是邻接的。 如果无向图中连接顶点的边数达到最大,则这个图是完全图。 图中两个顶点连接
阅读全文
摘要:20182305 Huffman编码实践的设计和实现过程 实践内容 什么是哈夫曼树 给定n个权值作为n个叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。 设计过程 读取文
阅读全文
摘要:20182305 2019 2020 1 《数据结构与面向对象程序设计》第九周学习总结 教材学习内容总结 这一周的学习内容为教材第十六、七章,主要就是和树有关的内容 树。 树就是字面意思,像树一样发展壮大的一种储存数据的结构,由最开始的一个数据(树根)分叉出来,越来越多。 树根:位于树顶层的节点。
阅读全文
摘要:20182305 2019 2020 1 《数据结构与面向对象程序设计》实验八报告 课程:《程序设计与数据结构》 班级: 1823 姓名: 孙铭泽 学号:20182305 实验教师:王志强 实验日期:2019年11月11日 必修/选修: 必修 1.实验内容 参考教材PP16.1,完成链树Linked
阅读全文
摘要:20182305 2019 2020 1 《数据结构与面向对象程序设计》实验七报告 课程:《程序设计与数据结构》 班级: 1823 姓名: 孙铭泽 学号:20182305 实验教师:王志强 实验日期:2019年11月4日 必修/选修: 必修 1.实验内容 1.定义一个Searching和Sortin
阅读全文
摘要:20182305 2019 2020 1 《数据结构与面向对象程序设计》第八周学习总结 教材学习内容总结 这一周的学习内容为教材第十三章,包括查找和排序两部分。 查找:包括线性查找,折半查找等。 线性查找即按顺序从前向后一个一个进行查找,但是为了提高代码运行效率,可以在第一个位置设置哨兵,从后向前查
阅读全文