摘要： 20172311 2018 2019 1《程序设计与数据结构》课程总结 每周作业链接汇总 "第一周作业" 简要内容: 软件的质量与数据结构 算法复杂度分析及大O记法 "第二周作业" 简要内容: 集合概述 链式结构—栈 "第三周作业" 简要内容: 线性集合—队列 "第四周作业" 简要内容: 列表概述 阅读全文

摘要： 20172311 哈夫曼编码测试 哈夫曼编码与哈夫曼树 哈夫曼树 哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。树的带权路径长度记为WPL= (W1 L1+W 阅读全文

摘要： 20172311 2018 2019 1《程序设计与数据结构》实验三报告 课程：《程序设计与数据结构》 班级： 1723 姓名： 赵晓海 学号：20172311 实验教师：王志强 实验日期：2018年11月19日 必修/选修： 必修 1.实验内容 实验三 查找与排序 1 定义一个Searching和 阅读全文

摘要： 2017 2018 20172311 暑期编程作业：实现一个简单倒计时APP 写在前面：暑假的时候就单纯的想要设计一个倒计时软件，然后就通过查阅资料等学了一些，包括实现倒计时功能及显示；背景音乐的添加；图标的设置；界面的优化设计；从Android studio中把设计的APP提取出来。说实话这个AP 阅读全文

摘要： 20172311《程序设计与数据结构》第九周学习总结 教材学习内容总结 第十五章 图 允许树的每个结点连通多个其他结点，不再有父亲、孩子之说，那么就得到了图的概念。 无向图 无向图是一种边为无序结点对的图 如果图中的两个顶点之间有一条连通边，则称两个顶点是邻接的 连通一个顶点及其自身的边称为自循环 阅读全文

摘要： 20172311 2018 2019 1《程序设计与数据结构》实验二报告 课程：《程序设计与数据结构》 班级： 1723 姓名： 赵晓海 学号：20172311 实验教师：王志强 实验日期：2018年11月2日 必修/选修： 必修 1.实验内容 实验二 1 实现二叉树 参考教材p212,完成链树Li 阅读全文

摘要： 20172311《程序设计与数据结构》第八周学习总结 教材学习内容总结 第十二章 优先队列与堆 堆（heap）就是具有两个附加属性的一颗二叉树 1.它是一颗完全树 2.对每一个节点，它小于等于或者大于等于其左孩子和右孩子 HeapADT的UML描述 addElement方法将给定的Comparabl 阅读全文

摘要： 20172311《程序设计与数据结构》第七周学习总结 教材学习内容总结 第十一章 二叉查找树 二叉查找树是一种含有附加属性的二叉树，即其左孩子小于父节点，而父节点又小于等于右孩子 二叉查找树的UML描述 addElement操作 removeElement操作 用有序列表实现二叉查找树体现了树为其他 阅读全文

摘要： 20172311《程序设计与数据结构》第六周学习总结 教材学习内容总结 第十章 树 树是一种非线性结构，其中的元素被组织成一个层次结构 含有m个元素的平衡n元树具有的高度为lognm 树的数组实现之计算策略： 如果我们存储的树不是完全的或者只是相对完全的，则该数组会为不包含数据的树位置分配空间 树的 阅读全文

摘要： 20172311 2018 2019 1 《程序设计与数据结构》课堂测试修改报告 课程：《程序设计与数据结构》 班级： 1723 姓名： 赵晓海 学号： 20172311 实验教师：王志强老师 测试日期：2018年10月19日 必修/选修： 必修 测试内容 测试过程及结果 测试过程中遇到的问题和解决 阅读全文