11 2017 档案
hash函数补分博客
摘要:题目要求: 利用除留余数法为下列关键字集合的存储设计hash函数,并画出分别用开放寻址法和拉链法解决冲突得到的空间存储状态(散列因子取0.75) 关键字集合:85,75,57,60,65,(你的8位学号相加值),98,74,89,12,5,46,97,13,69,52,92 实现过程 1.首先除留余 阅读全文
posted @ 2017-11-27 23:15 20162319莫礼钟 阅读(212) 评论(0) 推荐(0)
20162319莫礼钟 实验四 图及应用
摘要:任务一: 用邻接矩阵实现无向图(边和顶点都要保存),实现在包含添加和删除结点的方法,添加和删除边的方法,size(),isEmpty(),广度优先迭代器,深度优先迭代器 给出伪代码,产品代码,测试代码(不少于5条测试) 上方提交代码链接 附件提交测试截图 任务一实现: "代码链接" "参考链接" 任 阅读全文
posted @ 2017-11-26 21:31 20162319莫礼钟 阅读(192) 评论(0) 推荐(0)
算法复杂度-1 + 算法复杂度-2 03.第三周 补分博客
摘要:题目要求: 01 有以下用Java语言描述的算法,说明其功能并计算复杂度,注意:时间结束后的回答无效 ``double fun(double y,double x,int n) { y=x; while (n 1) { y=y x; n ; } return y; } `` 02 设 n 为正整数, 阅读全文
posted @ 2017-11-21 22:04 20162319莫礼钟 阅读(570) 评论(0) 推荐(0)
20162319 2017-2018-20162319 《程序设计与数据结构》第11周学习总结
摘要:《程序设计与数据结构》第10周学习总结 教材学习内容总结 图中的树问题 图中的最短路径问题 活动顶点与活动边的问题 教材学习中的问题和解决过程 问题1:最短路径算法中的Path列表值不理解 问题1解决方案:结对伙伴刘伟康同学为我的解答:各顶点对间最短路径算法 ,其中对应Disk( 1)的路径Path 阅读全文
posted @ 2017-11-19 23:05 20162319莫礼钟 阅读(179) 评论(0) 推荐(0)
20162319莫礼钟 实验三 查找与排序
摘要:任务一: 完成教材P302 Searching.Java ,P305 Sorting.java中方法的测试 不少于10个测试用例,提交测试用例设计情况(正常,异常,边界,正序,逆序),用例数据中要包含自己学号的后四位 提交运行结果图(可多张) 课下把代码推送到代码托管平台 任务一实现: 图片 [代码 阅读全文
posted @ 2017-11-12 23:11 20162319莫礼钟 阅读(234) 评论(0) 推荐(0)
20162319 2017-2018-20162319 《程序设计与数据结构》第10周学习总结
摘要:《程序设计与数据结构》第10周学习总结 教材学习内容总结 有向图和无向图 图的基本操作 图的遍历 图中的储存位置 教材学习中的问题和解决过程 问题1:邻接表如何理解? 问题1解决方案: 问题2:课上的十字链表怎么做? 问题2解决方案: "博客链接" 代码调试中的问题和解决过程 问题1:无 问题1解决 阅读全文
posted @ 2017-11-12 23:09 20162319莫礼钟 阅读(194) 评论(1) 推荐(0)
20162319 2017-2018-20162319 《程序设计与数据结构》第9周学习总结
摘要:《程序设计与数据结构》第9周学习总结 教材学习内容总结 堆和优先队列。 向堆中添加一个元素 堆的实现 堆排序 教材学习中的问题和解决过程 问题1:堆和二叉排序树的差别在哪? 问题1解决方案:这是一个课上问题,我当时的答案是: 二叉排序树若左子树不为空则左子树中的元素小于根的元素,反之右子树不为空右子 阅读全文
posted @ 2017-11-05 10:20 20162319莫礼钟 阅读(152) 评论(0) 推荐(0)