11 2017 档案

关键路径-补做
摘要：题目 附图列出某工程之间的优先关系和各工程所需时间，要求： 1. 画出AOE网 2. 列出各事件的最早、最迟发生时间 3. 找出该AOE网中的关键路径，并回答完成该工程需要的最短时间 解答 阅读全文
posted @ 2017-11-29 21:02 20162308马平川 阅读(126) 评论(0) 推荐(0)
hash-补做
摘要：题目 利用除留余数法为下列关键字集合的存储设计hash函数，并画出分别用开放寻址法和拉链法解决冲突得到的空间存储状态（散列因子取0.75） 关键字集合：85，75，57，60，65，（你的8位学号相加值），98，74，89，12，5，46，97，13，69，52，92 开放寻址法基本思想：在散列表中 阅读全文
posted @ 2017-11-29 20:52 20162308马平川 阅读(106) 评论(0) 推荐(0)
图的广度优先遍历-补做
摘要：题目 写出附图从每个顶点出发的一次广度优先搜索遍历序列。 在纸上画出遍历过程和序列，提交截图，注意写上学号和姓名。 解答 阅读全文
posted @ 2017-11-29 19:04 20162308马平川 阅读(128) 评论(0) 推荐(0)
图的深度优先遍历-补做
摘要：题目要求 写出附从每个顶点出发的一次深度优先搜索遍历序列。 在纸上画出遍历过程和序列，提交截图，注意写上学号和姓名。 解答 DFS 深度优先搜索算法(Depth First Search)，是图论中的经典算法。 深度优先搜索算法是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当结点所有子结点那一 阅读全文
posted @ 2017-11-29 19:01 20162308马平川 阅读(133) 评论(0) 推荐(0)
实验四 -图的实现与应用
摘要：style: ocean 实验四 图的实现与应用 实验内容 实验1 用邻接矩阵实现无向图（边和顶点都要保存），实现在包含添加和删除结点的方法，添加和删除边的方法，size(),isEmpty()，广度优先迭代器，深度优先迭代器。给出伪代码，产品代码，测试代码（不少于5条测试）。。上方提交代码链接。附 阅读全文
posted @ 2017-11-26 22:05 20162308马平川 阅读(245) 评论(1) 推荐(0)
算法复杂度+构建堆+十字链表补做
摘要：十字链表 题目 附件中有向图的十字链表 解答 算法复杂度3 题目 用 Java语言实现下列算法并进行单元测试， 请给出算法的时间复杂度。 （1）求一个整数二维数组Arr[N][N]的所有元素之和。 （2）对于输入的任意 3 个整数， 将它们按从小到大的顺序输出。 （3）对于输入的任意 n 个整数， 阅读全文
posted @ 2017-11-19 12:01 20162308马平川 阅读(531) 评论(0) 推荐(0)
20162308 2017-2018-2 《程序设计与数据结构》第11周学习总结
摘要：20162308 2017 2018 2 《程序设计与数据结构》第11周学习总结 教材学习内容总结 学习目标 图论 学习内容 图论 广度优先算法&深度优先算法 图的遍历 是指从图中的某一个顶点出发，按照某种搜索方法沿着图中的边对图中的所有顶点访问一次且仅访问一次。注意到树是一种特殊的图，所以树的遍历 阅读全文
posted @ 2017-11-19 11:20 20162308马平川 阅读(155) 评论(0) 推荐(0)
20162308 2017-2018-2 《程序设计与数据结构》第十周学习总结
摘要：20162308 2017 2018 2 《程序设计与数据结构》第十周学习总结 教材学习内容总结 学习目标 理解图与有向图、无向图 理解带权图 会应用带权图 理解图的广度优先遍历和深度优先遍历 掌握最小生成树算法 掌握图的实现 学习内容 图 图 首先，图是一种复杂的非线性结构。而在图形结构中，节点之 阅读全文
posted @ 2017-11-12 18:31 20162308马平川 阅读(172) 评论(0) 推荐(0)
实验三 查找与排序
摘要：实验三 查找与排序 实验内容 实验三 查找与排序 1 完成教材P302 Searching.Java ,P305 Sorting.java中方法的测试。不少于10个测试用例，提交测试用例设计情况（正常，异常，边界，正序，逆序），用例数据中要包含自己学号的后四位。提交运行结果图（可多张） 实验三 查找 阅读全文
posted @ 2017-11-12 18:30 20162308马平川 阅读(412) 评论(1) 推荐(0)
# 20162308 2017-2018-2 《程序设计与数据结构》第九周学习总结
摘要：20162308 2017 2018 2 《程序设计与数据结构》第九周学习总结 教材学习内容总结 学习目标 理解堆和优先队列 理解堆和优先队列的关系 掌握堆的实现 掌握堆排序的实现 分析Java Collections API中堆和相关的类 学习内容 堆 堆 是具有以下性质的二叉树： （1）它是一棵 阅读全文
posted @ 2017-11-05 23:14 20162308马平川 阅读(193) 评论(3) 推荐(0)