摘要: 每周作业链接汇总 "" + "第一周作业" :学习教程第一章和第二章的内容,了解数据结构和算法分析相关知识。 + "第二周作业" :首先探讨集合以及用于实现集合的基本数据结构。定义了集合设计的相关问题和目标,这为集合的研究打下了基础。还将介绍一种称为栈的集合,并且以此为例展示与集合的设计、实现和使用 阅读全文
posted @ 2018-12-31 19:14 大雪将烬 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 实验目的 设有字符集:S={a,b,c,d,e,f,g,h,i,j,k,l,m,n.o.p.q,r,s,t,u,v,w,x,y,z}。 给定一个包含26个英文字母的文件,统计每个字符出现的概率,根据计算的概率构造一颗哈夫曼树。 并完成对英文文件的编码和解码。 要求: (1)准备一个包含26个英文字母 阅读全文
posted @ 2018-12-12 22:26 大雪将烬 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 20172315 2018 2019 1 《程序设计与数据结构》实验三报告 课程:《程序设计与数据结构》 班级: 1723 姓名: 胡智韬 学号:20172315 实验教师:王志强 实验日期:2018年11月19日 必修/选修: 必修 1.实验内容 实验三 查找与排序 1 定义一个Searching 阅读全文
posted @ 2018-12-03 16:08 大雪将烬 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 20172315 2018 2019 1 《程序设计与数据结构》第九周学习总结 教材学习内容总结 + 无向图(undirected graph)是一种边为无序结点对的图。 + 如果图中的两个顶点之间有一条连通边,则称这两个顶点是邻接的。 + 如果无向图拥有最大数目的连通顶点的边,则认为这个无向图是完 阅读全文
posted @ 2018-11-18 21:32 大雪将烬 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 20172315 2018 2019 1 《程序设计与数据结构》实验二报告 课程:《程序设计与数据结构》 班级: 1723 姓名: 胡智韬 学号:20172315 实验教师:王志强 实验日期:2018年11月2日 必修/选修: 必修 1.实验内容 实验二 1 实现二叉树 参考教材p212,完成链树L 阅读全文
posted @ 2018-11-11 20:14 大雪将烬 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 20172315 2018 2019 1 《程序设计与数据结构》第八周学习总结 教材学习内容总结 + 堆是一棵完全二叉树,其中的每一结点都小于或等于它的两个孩子。 + 一个堆也可以是最大堆(maxheap),其中的结点大于或等于它的左右孩子。 + 最小堆将其最小元素存储在该二又树的根处,且其根的两个 阅读全文
posted @ 2018-11-10 22:16 大雪将烬 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 20172315 2018 2019 2 《程序设计与数据结构》第七周学习总结 教材学习内容总结 + 二又查找树是一种含有附加属性的二又树,即其左孩子小于父结点,而父结点又小于或等于右孩子。 + + 每个BinaryTreeNode对象要维护一个指向结点所存储元素的引用,另外还要维护指向结点的每个孩 阅读全文
posted @ 2018-11-02 21:17 大雪将烬 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 20172315 2018 2019 1 《程序设计与数据结构》第六周学习总结 教材学习内容总结 + 树是一种非线性结构,其中的元素被组织成一个层次结构。 + 树的根(root)就是那个位于该树顶层的唯一结点。一棵树只有一个根结点。 + 位于树中较低层的结点是上一层结点的孩子(children),同 阅读全文
posted @ 2018-10-25 21:13 大雪将烬 阅读(158) 评论(1) 推荐(0) 编辑
摘要: 20172315 2018 2019 1 《程序设计与数据结构》第五周学习总结 教材学习内容总结 + 查找是在某个项目组中寻找某一指定目标元素,或者确定该组中并不存在该目标元素的这样一个过程。对其进行查找的项目组有时也称为查找池(search pool)。 + 查找分为线性查找和二分查找。 + 查找 阅读全文
posted @ 2018-10-17 16:40 大雪将烬 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 20172315 2018 2019 1 《程序设计与数据结构》第四周学习总结 教材学习内容总结 + 有序列表(ordered list),其元素按照元素的某种内在特性进行排序。 + 无序列表(unordered list),其元素间不具有内在顺序,元素按照它们在列表中的位置进行排序。 + 索引列表 阅读全文
posted @ 2018-10-07 21:17 大雪将烬 阅读(205) 评论(2) 推荐(0) 编辑