摘要: 20172318 2018 2019 1 《程序设计与数据结构》第8周学习总结 教材学习内容总结 优先队列与堆 heap: 堆 一种完全二叉树,可以是最小堆,也可以是最大堆。 堆是一棵完全二叉树,其中的每一结点都小于或等于它的两个孩子。 minheap: 最小堆 具有两个附加属性的二叉树:它是完全树 阅读全文
posted @ 2018-11-10 20:47 m1sty 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 20172318 2018 2019 1 《程序设计与数据结构》第7周学习总结 教材学习内容总结 二叉查找树 binarysearchtree: 二叉查找树 二叉查找树是一种含有附加属性的二叉树,即其左孩子小于父结点,而父结点又小于或等于右孩子 二叉查找树的定义是二叉树定义的扩展· 每个Binary 阅读全文
posted @ 2018-11-02 21:20 m1sty 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 20172318 2018 2019 1 《程序设计与数据结构》第6周学习总结 教材学习内容总结 树 tree: 树 树是一种非线性结构,其元素是按分层组织的。 一种可能的计算策略是将元素n的左孩子置于位置(2×n+1),将右孩子置于位置(2x(n+1)) node: 结点 树中的一个位置。 edg 阅读全文
posted @ 2018-10-25 21:40 m1sty 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 20172318 2018 2019 1 《程序设计与数据结构》第5周学习总结 教材学习内容总结 排序与查找 searching:查找 查找是这样一个过程,即在某个项目组中寻找某一指定目标元素,或者确定该指定 目标并不存在。 高效的查找会使该过程所做的比较操作次数最小化· searchpool:查找 阅读全文
posted @ 2018-10-16 17:33 m1sty 阅读(636) 评论(1) 推荐(0) 编辑
摘要: 20172318 2018 2019 1 《程序设计与数据结构》第4周学习总结 教材学习内容总结 列表 列表集合有以下3种类型: 有序列表(orderedlist),其元素按照元素的某种内在特性进行排序。有序列表中的元素具有内在关联,这种关联定义了元素之间的顺序。 无序列表(unorderedlis 阅读全文
posted @ 2018-10-07 20:51 m1sty 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 20172318 2017 2018 2 《程序设计与数据结构》实验4报告 课程:《程序设计与数据结构》 班级: 1723 姓名: 陆大岳 学号:20172318 实验教师:王志强 实验日期:2018年9月30日 必修/选修: 必修 1.实验内容 链表练习,要求实现下列功能: (1)通过键盘输入一些 阅读全文
posted @ 2018-10-07 12:50 m1sty 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 20172318 2018 2019 1 《程序设计与数据结构》第3周学习总结 教材学习内容总结 队列 概述 队列是一种线性集合,其元素从一端加入,从另一端删除 队列的元素是按FIFO方式处理的。第一个进入的元素,也就是第一个退出的元素 用链表实现队列 除了一个指向链表首元素的引用(称为head)之 阅读全文
posted @ 2018-09-26 21:03 m1sty 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 20172318 2018 2019 1 《程序设计与数据结构》第2周学习总结 教材学习内容总结 集合 集合是一种聚集、组织了其他对象的对象 集合中的元素通常是按照它们添加到集合的顺序,或者是按元素之间的某种内在关系来组织的· 集合是一种隐藏了实现细节的抽象· 数据结构是一种用于实现集合的基本编程结 阅读全文
posted @ 2018-09-18 22:22 m1sty 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 20172318 2018 2019 1 《程序设计与数据结构》第1周学习总结 教材学习内容总结 软件质量的特征 可靠的软件很少发生故障,即使发生了故障,也可以将该故障的影响降到最低。 软件系统必须经过精心设计、编码和文档说明,以便为开发人员、维护人员和用户提供支持。 软件必须有效使用诸如CPU时间 阅读全文
posted @ 2018-09-09 21:03 m1sty 阅读(193) 评论(2) 推荐(0) 编辑
摘要: (按顺序)每周作业链接汇总 "预备作业1" :对大一上学期进行总结,谈谈你对本专业的认识和期望,你期望的师生关系是什么样的,谈一下从小到大对你帮助/影响最大的老师和原因。.我们课程要你两学期实践10000行代码,你觉得这个负担大吗? "预备作业2" :你有什么技能比大多人(超过班级90%以上)更好, 阅读全文
posted @ 2018-06-24 21:21 m1sty 阅读(272) 评论(0) 推荐(0) 编辑