摘要:20172307 2017 2018 2《程序设计与数据结构》课程总结 每周作业链接汇总 + "第一周作业" 软件质量与算法分析。 + "第二周作业" 集合概念、栈及实现栈的方式(数组和链表)。 + "第三周作业" 队列的有关知识和实现队列的方式。 + "第四周作业" 列表的有关知识。 + "第五周 阅读全文
posted @ 2018-12-29 21:30 做作业 阅读(76) 评论(0) 推荐(0) 编辑
摘要:20172307 哈夫曼编码测试 课程:《程序设计与数据结构》 班级: 1723 姓名:黄宇瑭 学号:07 实验教师:王志强 实验日期:2018年10月20日 必修/选修: 必修40 实验内容 + 实验一:定义一个Searching和Sorting类,并在类中实现linearSearch(教材P16 阅读全文
posted @ 2018-12-12 23:36 做作业 阅读(207) 评论(0) 推荐(0) 编辑
摘要:20172307 2018 2019 1 《程序设计与数据结构》实验3报告 课程:《程序设计与数据结构》 班级: 1723 姓名:黄宇瑭 学号:07 实验教师:王志强 实验日期:2018年10月20日 必修/选修: 必修40 实验内容 + 实验一:定义一个Searching和Sorting类,并在类 阅读全文
posted @ 2018-12-09 16:36 做作业 阅读(106) 评论(0) 推荐(0) 编辑
摘要:20172307 2018 2019 1 《程序设计与数据结构》第9周学习总结 教材学习内容总结 + 无向图是一种边为无序结点对的图。 + 如果图中的两个顶点之间有一条连通边,则称这两个顶点是领接的。 + 如果无向图拥有最大数目的连通顶点的边,则认为这个无向图是完全的。 + 路径是图中的一系列边,每 阅读全文
posted @ 2018-11-18 21:44 做作业 阅读(80) 评论(0) 推荐(0) 编辑
摘要:20172307 2018 2019 1 《程序设计与数据结构》实验2报告 课程:《程序设计与数据结构》 班级: 1723 姓名:黄宇瑭 学号:07 实验教师:王志强 实验日期:2018年9月30日 必修/选修: 必修40 实验内容 + 实验一:参考教材p212,完成链树LinkedBinaryTr 阅读全文
posted @ 2018-11-11 20:27 做作业 阅读(97) 评论(1) 推荐(0) 编辑
摘要:20172307 2018 2019 1 《程序设计与数据结构》第8周学习总结 教材学习内容总结 + 堆是一棵完全二叉树,其中的每一结点都小于或等于它的两个孩子。 + 最小堆将其最小元素存储在该二叉树的根处,且其根的两个孩子同样也是最小堆。 + addElement方法将给定的Comparable元 阅读全文
posted @ 2018-11-10 21:40 做作业 阅读(79) 评论(1) 推荐(0) 编辑
摘要:20172307 2018 2019 1 《程序设计与数据结构》第7周学习总结 教材学习内容总结 + 二叉查找树是一种含有附加属性的二叉树,即其左孩子小于父结点,而父结点又小于或等于右孩子。 + 每个BinaryTreeNode对象要维护一个指向结点所存储元素的引用,另外还要维护指向结点的每个孩子的 阅读全文
posted @ 2018-11-02 23:03 做作业 阅读(77) 评论(0) 推荐(0) 编辑
摘要:20172307 2018 2019 1 《程序设计与数据结构》第6周学习总结 教材学习内容总结 + 树的分类 广义树:对结点所含有的孩子数目无限制的树。 n元树:每一结点不超过n个孩子的树。(结点最多具有两个孩子的树称为二叉树) 树的平衡:树的所有叶子都位于同一层或者至少是彼此相差不超过一个层,就 阅读全文
posted @ 2018-10-25 21:10 做作业 阅读(67) 评论(1) 推荐(0) 编辑
摘要:20172307 2018 2019 1 《程序设计与数据结构》第5周学习总结 教材学习内容总结 + 查找 1.线性查找:从该列表头开始依次比较每一个值,直至找到该目标元素。 2.二分查找法:二分查找是从排序列表的中间开始查找,如果没有在那个中间元素则继续查找。运用递归的方式实现 + 排序 1.选择 阅读全文
posted @ 2018-10-17 16:28 做作业 阅读(81) 评论(0) 推荐(0) 编辑
摘要:20172307 2018 2019 1 《程序设计与数据结构》第4周学习总结 教材学习内容总结 + 列表 1.列表可以分为有序列表、无序列表和索引列表。 2.有序列表中的元素具有内在关联,这种关联定义了元素之间的顺序。 3.无序列表中的元素按使用者所选择的任意方式排序。 4.索引列表为它的元素维护 阅读全文
posted @ 2018-10-07 20:59 做作业 阅读(89) 评论(2) 推荐(0) 编辑