摘要:20172311 2018 2019 1《程序设计与数据结构》课程总结 每周作业链接汇总 "第一周作业" 简要内容: 软件的质量与数据结构 算法复杂度分析及大O记法 "第二周作业" 简要内容: 集合概述 链式结构—栈 "第三周作业" 简要内容: 线性集合—队列 "第四周作业" 简要内容: 列表概述 阅读全文
posted @ 2018-12-26 19:45 socialsea 阅读(66) 评论(0) 推荐(0) 编辑
摘要:20172311 哈夫曼编码测试 哈夫曼编码与哈夫曼树 哈夫曼树 哈夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树。所谓树的带权路径长度,就是树中所有的叶结点的权值乘上其到根结点的路径长度(若根结点为0层,叶结点到根结点的路径长度为叶结点的层数)。树的带权路径长度记为WPL= (W1 L1+W 阅读全文
posted @ 2018-12-12 20:08 socialsea 阅读(85) 评论(0) 推荐(0) 编辑
摘要:20172311 2018 2019 1《程序设计与数据结构》实验三报告 课程:《程序设计与数据结构》 班级: 1723 姓名: 赵晓海 学号:20172311 实验教师:王志强 实验日期:2018年11月19日 必修/选修: 必修 1.实验内容 实验三 查找与排序 1 定义一个Searching和 阅读全文
posted @ 2018-11-24 20:41 socialsea 阅读(96) 评论(0) 推荐(0) 编辑
摘要:2017 2018 20172311 暑期编程作业:实现一个简单倒计时APP 写在前面:暑假的时候就单纯的想要设计一个倒计时软件,然后就通过查阅资料等学了一些,包括实现倒计时功能及显示;背景音乐的添加;图标的设置;界面的优化设计;从Android studio中把设计的APP提取出来。说实话这个AP 阅读全文
posted @ 2018-11-24 19:14 socialsea 阅读(208) 评论(4) 推荐(0) 编辑
摘要:20172311《程序设计与数据结构》第九周学习总结 教材学习内容总结 第十五章 图 允许树的每个结点连通多个其他结点,不再有父亲、孩子之说,那么就得到了图的概念。 无向图 无向图是一种边为无序结点对的图 如果图中的两个顶点之间有一条连通边,则称两个顶点是邻接的 连通一个顶点及其自身的边称为自循环 阅读全文
posted @ 2018-11-18 22:47 socialsea 阅读(141) 评论(0) 推荐(0) 编辑
摘要:20172311 2018 2019 1《程序设计与数据结构》实验二报告 课程:《程序设计与数据结构》 班级: 1723 姓名: 赵晓海 学号:20172311 实验教师:王志强 实验日期:2018年11月2日 必修/选修: 必修 1.实验内容 实验二 1 实现二叉树 参考教材p212,完成链树Li 阅读全文
posted @ 2018-11-11 14:04 socialsea 阅读(132) 评论(0) 推荐(0) 编辑
摘要:20172311《程序设计与数据结构》第八周学习总结 教材学习内容总结 第十二章 优先队列与堆 堆(heap)就是具有两个附加属性的一颗二叉树 1.它是一颗完全树 2.对每一个节点,它小于等于或者大于等于其左孩子和右孩子 HeapADT的UML描述 addElement方法将给定的Comparabl 阅读全文
posted @ 2018-11-10 21:10 socialsea 阅读(106) 评论(0) 推荐(0) 编辑
摘要:20172311《程序设计与数据结构》第七周学习总结 教材学习内容总结 第十一章 二叉查找树 二叉查找树是一种含有附加属性的二叉树,即其左孩子小于父节点,而父节点又小于等于右孩子 二叉查找树的UML描述 addElement操作 removeElement操作 用有序列表实现二叉查找树体现了树为其他 阅读全文
posted @ 2018-11-02 22:25 socialsea 阅读(167) 评论(0) 推荐(0) 编辑
摘要:20172311《程序设计与数据结构》第六周学习总结 教材学习内容总结 第十章 树 树是一种非线性结构,其中的元素被组织成一个层次结构 含有m个元素的平衡n元树具有的高度为lognm 树的数组实现之计算策略: 如果我们存储的树不是完全的或者只是相对完全的,则该数组会为不包含数据的树位置分配空间 树的 阅读全文
posted @ 2018-10-25 21:26 socialsea 阅读(123) 评论(0) 推荐(0) 编辑
摘要:20172311 2018 2019 1 《程序设计与数据结构》课堂测试修改报告 课程:《程序设计与数据结构》 班级: 1723 姓名: 赵晓海 学号: 20172311 实验教师:王志强老师 测试日期:2018年10月19日 必修/选修: 必修 测试内容 测试过程及结果 测试过程中遇到的问题和解决 阅读全文
posted @ 2018-10-21 21:19 socialsea 阅读(72) 评论(0) 推荐(0) 编辑