摘要: 20162305 2016 2017 2《程序设计与数据结构》课程总结 每周作业链接汇总 "第一周作业" : 简要内容: 什么是算法 算法的时间复杂度 什么是数据结构 二维码: "第二周作业" 简要内容: 泛型的使用 利用Comparable接口进行查找比较 二维码: "第五周作业" 简要内容: 什 阅读全文
posted @ 2017-12-24 14:38 20162308马平川 阅读(370) 评论(0) 推荐(0) 编辑
摘要: style: ocean 实验四 图的实现与应用 实验内容 实验五 1 编译、运行、测试 1 git clone 小组项目。2 编译项目,提交编译成功截图(全屏,要有学号信息)。3 提交运行过程中的截图(全屏,要有学号信息)。 实验五 2 代码修改 1\. 在小组项目中,找一个合适的地方添加一个按钮 阅读全文
posted @ 2017-12-17 23:15 20162308马平川 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 题目 编写Android程序对各种查找与排序算法进行测试 提交运行结果截图 推送代码到码云 解答 阅读全文
posted @ 2017-12-09 09:56 20162308马平川 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 出门门票 阅读全文
posted @ 2017-12-01 10:12 20162308马平川 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 题目 附图列出某工程之间的优先关系和各工程所需时间,要求: 1. 画出AOE网 2. 列出各事件的最早、最迟发生时间 3. 找出该AOE网中的关键路径,并回答完成该工程需要的最短时间 解答 阅读全文
posted @ 2017-11-29 21:02 20162308马平川 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题目 利用除留余数法为下列关键字集合的存储设计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马平川 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 题目 写出附图从每个顶点出发的一次广度优先搜索遍历序列。 在纸上画出遍历过程和序列,提交截图,注意写上学号和姓名。 解答 阅读全文
posted @ 2017-11-29 19:04 20162308马平川 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题目要求 写出附从每个顶点出发的一次深度优先搜索遍历序列。 在纸上画出遍历过程和序列,提交截图,注意写上学号和姓名。 解答 DFS 深度优先搜索算法(Depth First Search),是图论中的经典算法。 深度优先搜索算法是沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当结点所有子结点那一 阅读全文
posted @ 2017-11-29 19:01 20162308马平川 阅读(109) 评论(0) 推荐(0) 编辑
摘要: style: ocean 实验四 图的实现与应用 实验内容 实验1 用邻接矩阵实现无向图(边和顶点都要保存),实现在包含添加和删除结点的方法,添加和删除边的方法,size(),isEmpty(),广度优先迭代器,深度优先迭代器。给出伪代码,产品代码,测试代码(不少于5条测试)。。上方提交代码链接。附 阅读全文
posted @ 2017-11-26 22:05 20162308马平川 阅读(222) 评论(1) 推荐(0) 编辑
摘要: 十字链表 题目 附件中有向图的十字链表 解答 算法复杂度3 题目 用 Java语言实现下列算法并进行单元测试, 请给出算法的时间复杂度。 (1)求一个整数二维数组Arr[N][N]的所有元素之和。 (2)对于输入的任意 3 个整数, 将它们按从小到大的顺序输出。 (3)对于输入的任意 n 个整数, 阅读全文
posted @ 2017-11-19 12:01 20162308马平川 阅读(515) 评论(0) 推荐(0) 编辑