m1sty

摘要： 20172318 2018 2019 1 《程序设计与数据结构》第8周学习总结 教材学习内容总结 优先队列与堆 heap： 堆 一种完全二叉树，可以是最小堆，也可以是最大堆。 堆是一棵完全二叉树，其中的每一结点都小于或等于它的两个孩子。 minheap： 最小堆 具有两个附加属性的二叉树：它是完全树 阅读全文

摘要： 20172318 2018 2019 1 《程序设计与数据结构》第7周学习总结 教材学习内容总结 二叉查找树 binarysearchtree： 二叉查找树 二叉查找树是一种含有附加属性的二叉树，即其左孩子小于父结点，而父结点又小于或等于右孩子 二叉查找树的定义是二叉树定义的扩展· 每个Binary 阅读全文

摘要： 20172318 2018 2019 1 《程序设计与数据结构》第6周学习总结 教材学习内容总结 树 tree： 树 树是一种非线性结构，其元素是按分层组织的。 一种可能的计算策略是将元素n的左孩子置于位置（2×n+1)，将右孩子置于位置(2x(n+1)) node： 结点 树中的一个位置。 edg 阅读全文

摘要： 20172318 2018 2019 1 《程序设计与数据结构》第5周学习总结 教材学习内容总结 排序与查找 searching：查找 查找是这样一个过程，即在某个项目组中寻找某一指定目标元素，或者确定该指定 目标并不存在。 高效的查找会使该过程所做的比较操作次数最小化· searchpool：查找 阅读全文

摘要： 20172318 2018 2019 1 《程序设计与数据结构》第4周学习总结 教材学习内容总结 列表 列表集合有以下3种类型： 有序列表(orderedlist)，其元素按照元素的某种内在特性进行排序。有序列表中的元素具有内在关联，这种关联定义了元素之间的顺序。 无序列表（unorderedlis 阅读全文

摘要： 20172318 2017 2018 2 《程序设计与数据结构》实验4报告 课程：《程序设计与数据结构》 班级： 1723 姓名： 陆大岳 学号：20172318 实验教师：王志强 实验日期：2018年9月30日 必修/选修： 必修 1.实验内容 链表练习，要求实现下列功能： （1）通过键盘输入一些 阅读全文

摘要： 20172318 2018 2019 1 《程序设计与数据结构》第3周学习总结 教材学习内容总结 队列 概述 队列是一种线性集合，其元素从一端加入，从另一端删除 队列的元素是按FIFO方式处理的。第一个进入的元素，也就是第一个退出的元素 用链表实现队列 除了一个指向链表首元素的引用（称为head)之 阅读全文

摘要： 20172318 2018 2019 1 《程序设计与数据结构》第2周学习总结 教材学习内容总结 集合 集合是一种聚集、组织了其他对象的对象 集合中的元素通常是按照它们添加到集合的顺序，或者是按元素之间的某种内在关系来组织的· 集合是一种隐藏了实现细节的抽象· 数据结构是一种用于实现集合的基本编程结 阅读全文

摘要： 20172318 2018 2019 1 《程序设计与数据结构》第1周学习总结 教材学习内容总结 软件质量的特征 可靠的软件很少发生故障，即使发生了故障，也可以将该故障的影响降到最低。 软件系统必须经过精心设计、编码和文档说明，以便为开发人员、维护人员和用户提供支持。 软件必须有效使用诸如CPU时间 阅读全文

摘要： （按顺序）每周作业链接汇总 "预备作业1" ：对大一上学期进行总结，谈谈你对本专业的认识和期望，你期望的师生关系是什么样的，谈一下从小到大对你帮助/影响最大的老师和原因。.我们课程要你两学期实践10000行代码，你觉得这个负担大吗？ "预备作业2" ：你有什么技能比大多人（超过班级90%以上）更好， 阅读全文