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