摘要： 每周作业链接汇总 "第一周作业" ： 教材第十二章 编辑、编译、运行教材上代码，参考「积极主动敲代码，使 用Junit学习Java程序设计」 代码中不懂的内容仔细阅读教材，参考Java API帮助文档 代码托管到git@OSC，参考一下使用开源中国托管代码 完成课后自测题，并参考答案学习 完成课后练 阅读全文

摘要： 逻辑架构图 （ ） 查找算法的应用情况及相关代码 数据结构包含：索引和查找、排序、栈、队列、树、堆、图。 我们小组抽到了查找和索引。 CarChoosing的Searching方法体现了索引。 而我们小组用的是哈希索引。 private boolean Searching(String carNam 阅读全文

摘要： 首先我的结对伙伴给我提出了一个这样的问题： 使用分支界限法求解“背包问题”的步骤。 当时我是这样回答他的： ub=v+(W w)x(v(i+1)/w(i+1)) 这个问题我在课上也没有理解清楚，因为我不知道ub是怎么算出来的。。。（虽然公式给了我，但我还是不理解）所以我准备周五去问问小助教这个问题如 阅读全文

摘要： 题目要求： 利用除留余数法为下列关键字集合的存储设计hash函数，并画出分别用开放寻址法和拉链法解决冲突得到的空间存储状态（散列因子取0.75） 关键字集合：85，75，57，60，65，（你的8位学号相加值），98，74，89，12，5，46，97，13，69，52，92 实现过程 1.首先除留余 阅读全文

摘要： 任务一： 用邻接矩阵实现无向图（边和顶点都要保存），实现在包含添加和删除结点的方法，添加和删除边的方法，size(),isEmpty()，广度优先迭代器，深度优先迭代器 给出伪代码，产品代码，测试代码（不少于5条测试） 上方提交代码链接 附件提交测试截图 任务一实现： "代码链接" "参考链接" 任 阅读全文

摘要： 题目要求： 01 有以下用Java语言描述的算法，说明其功能并计算复杂度，注意：时间结束后的回答无效 ``double fun(double y,double x,int n) { y=x; while (n 1) { y=y x; n ; } return y; } `` 02 设 n 为正整数， 阅读全文

摘要： 《程序设计与数据结构》第10周学习总结 教材学习内容总结 图中的树问题 图中的最短路径问题 活动顶点与活动边的问题 教材学习中的问题和解决过程 问题1：最短路径算法中的Path列表值不理解 问题1解决方案：结对伙伴刘伟康同学为我的解答：各顶点对间最短路径算法 ，其中对应Disk( 1)的路径Path 阅读全文

摘要： 任务一： 完成教材P302 Searching.Java ,P305 Sorting.java中方法的测试 不少于10个测试用例，提交测试用例设计情况（正常，异常，边界，正序，逆序），用例数据中要包含自己学号的后四位 提交运行结果图（可多张） 课下把代码推送到代码托管平台 任务一实现： 图片 [代码 阅读全文

摘要： 《程序设计与数据结构》第10周学习总结 教材学习内容总结 有向图和无向图 图的基本操作 图的遍历 图中的储存位置 教材学习中的问题和解决过程 问题1：邻接表如何理解？ 问题1解决方案： 问题2：课上的十字链表怎么做？ 问题2解决方案： "博客链接" 代码调试中的问题和解决过程 问题1：无 问题1解决 阅读全文

摘要： 《程序设计与数据结构》第9周学习总结 教材学习内容总结 堆和优先队列。 向堆中添加一个元素 堆的实现 堆排序 教材学习中的问题和解决过程 问题1：堆和二叉排序树的差别在哪？ 问题1解决方案：这是一个课上问题，我当时的答案是： 二叉排序树若左子树不为空则左子树中的元素小于根的元素，反之右子树不为空右子 阅读全文