摘要:
20182305 2019 2020 1《程序设计与数据结构》课程总结 每周作业链接汇总 "预备作业" : "第一周作业" : "第二三周作业" : "第四周作业" : "第五周作业" : "第六周作业" : "第七周作业" : "第八周作业" : "第九周作业" : "第十周作业" : 自认为写得 阅读全文
摘要:
20182305 2019 2020 1 《数据结构与面向对象程序设计》实验八报告 课程:《程序设计与数据结构》 班级: 1823 姓名: 孙铭泽 学号:20182305 实验教师:王志强 实验日期:2019年12月2日 必修/选修: 必修 1.实验内容 (1) 初始化:根据屏幕提示(例如:输入1为 阅读全文
摘要:
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 《数据结构与面向对象程序设计》第八周学习总结 教材学习内容总结 这一周的学习内容为教材第十三章,包括查找和排序两部分。 查找:包括线性查找,折半查找等。 线性查找即按顺序从前向后一个一个进行查找,但是为了提高代码运行效率,可以在第一个位置设置哨兵,从后向前查 阅读全文
摘要:
20182305 2019 2020 1 《数据结构与面向对象程序设计》实验五报告 课程:《程序设计与数据结构》 班级: 1823 姓名: 孙铭泽 学号:20182305 实验教师:王志强 实验日期:2019年10月15日 必修/选修: 必修 1.实验内容 1.链表练习,要求实现下列功能: 通过键盘 阅读全文
摘要:
20182305 2019 2020 1 《数据结构与面向对象程序设计》第七周学习总结 教材学习内容总结 这一周的学习内容包括教材第十二章、第十四章和第十五章。 第十二章内容有算法分析,包括效率,方法调用、以及递归,主要用来比较不同算法之间效率的高低不同,增长函数显示了与问题大小相关的时间或空间利用 阅读全文