摘要：
学号20162328 2016 2017 2《程序设计与数据结构》课程总结 每周作业链接汇总 "第一周作业" 算法+程序机构=程序 渐进复杂度称为算法的阶。 算法分析是计算机科学的基础课题 "第三周作业" 查找是在一组项内找到指定目标或是确定目标不存在的过程。 搞高效的查找使得比较的次数最少。 Co 阅读全文
摘要：
实验五：数据结构综合应用 课程：程序设计与数据结构 班级： 1623 姓名： 蔡文琛 学号：20162328 指导教师：娄嘉鹏 王志强 实验日期：12月15日 实验密级： 非密级 预习程度： 已预习 必修/选修： 必修 实验名称： 数据结构综合应用 实验内容： 1.分析系统架构 2.编译、运行、测试 阅读全文
摘要：
我的结对伙伴是20162327王旌含 他的问题是如何将scrum更好的运用到团队中 我的理解是他在问scrum有什么用 我的建议是 Scrum是迭代式增量软件开发过程，通常用于敏捷软件开发。Scrum包括了一系列实践和预定义角色的过程骨架。Scrum中的主要角色包括同项目经理类似的Scrum主管角色 阅读全文
摘要：
 阅读全文
摘要：
20162328蔡文琛 大二 实验四 任务详情 实验1 用邻接矩阵实现无向图（边和顶点都要保存），实现在包含添加和删除结点的方法，添加和删除边的方法，size(),isEmpty()，广度优先迭代器，深度优先迭代器 实现类 实验3 实现PP19.9 遍历类 public class Graph { 阅读全文
摘要：
20162328 2017 2018 1 《程序设计与数据结构》第十一周学习总结 教材学习内容总结 在无向图中，表示边的顶点对是无序的。 如果图中的两个顶点之间有边链接，则称它们是领接的。 如果无向图中连接顶点的边数达到最大，则称为完全图。 路径是图中连接两个顶点的边的序列。 第一个顶点和最后一个顶 阅读全文
摘要：
20162328 2017 2018 1 《程序设计与数据结构》第十周学习总结 教材学习内容总结 理解图与有向图、无向图 理解带权图 会应用带权图 理解图的广度优先遍历和深度优先遍历 掌握最小生成树算法 掌握图的实现 有向图，无向图 如果给图的每条边规定一个方向，那么得到的图称为有向图，其边也称为有 阅读全文
摘要：
20162328蔡文琛 大二 实验三 查找与排序 实验三(1) 这个实验要求我们对之前实现的查找类以及排序类进行测试，并实现排序类的正序和逆序的实现。 实验三(2) 实验要求对(1)中的代码进行重构，并使用bash编译并运行代码。 实验三(3) 实验要求实现：插值查找，斐波那契查找，数值查找，分块查 阅读全文
摘要：
十字链表 十字链表（Orthogonal List)是有向图的另一种链式存储结构。该结构可以看成是将有向图的邻接表和逆邻接表结合起来得到的。用十字链表来存储有向图，可以达到高效的存取效果。同时，代码的可读性也会得到提升。 十字链表的构成 用链表模拟矩阵的行（或者列，这可以根据个人喜好来定），然后，再 阅读全文
摘要：
20162328蔡文琛 大二week09 教材学习内容总结 堆是一棵完全二叉树，其中每个元素大于等于其所有子节点的值。 向堆中添加一个元素的方法是，首先将这个元素添加为叶节点然后将其向上移动到合适的位置。 从堆中删除最大元素的方法是，利用最后的叶节点来取代根，然后将其向下移动到合适的位置。 堆是一棵 阅读全文