20162312张家铖

摘要： 每周作业链接汇总 "第一周作业" 内容： 了解问题解决的一般方法 了解软件工程基本过程 掌握算法分析的方法 理解渐进复杂度，增长函数 "第二周作业" 内容： 开设团队项目博客 下载Java Collection API源代码，下载工具 掌握Java中泛型类，泛型方法的设计 "第三周作业" 内容： 初 阅读全文

摘要： 项目一 要求： 分析： 首先将远程仓库上的代码克隆到本地，使用AndroidStudio上的功能即可（需要一个好网速，最后用手机热点才克隆成功的） 编译AndroidStudio会自动完成 运行截图如下 截图： 项目二 要求： 分析： 这个游戏只有一个主界面有布局文件，我把按钮加在了菜单类中 截图： 阅读全文

摘要： 要求： 写出附图从每个顶点出发的一次广度优先搜索遍历序列。 在纸上画出遍历过程和序列，提交截图，注意写上学号和姓名。 过程： 1.先访问完当前顶点的所有邻接点。 2.先访问顶点的邻接点先于后访问顶点的邻接点被访问。 阅读全文

摘要： 要求： 写出附从每个顶点出发的一次深度优先搜索遍历序列。 在纸上画出遍历过程和序列，提交截图，注意写上学号和姓名。 过程： 从图中某个顶点发A 出发，访问此顶点，然后依次从A 的未被访问的邻接点出发，直至图中所有和A 有路径相通的顶点都被访问到； 若此时图中尚有顶点未被访问，则另选图中一个未曾被访问 阅读全文

摘要： 解决同伴问题 要求： 查看同组同学的课堂笔记，尝试解决同伴的问题，格式如下： 我的同组同学是XXXX学号XXXX同学 同组同学的问题是XXXX 我理解他的意思是XXXX 他的问题我有一个小建议是XXXXX 其他（可选） 解答： 我的同组同学是20162324学号春旺同学 同组同学的问题是 ：回溯法与 阅读全文

摘要： 图的实现与应用 1 题目要求： 实验内容： 邻接矩阵：假设图G=(V,E)有n个结点，即V={v0,v1,…,vn 1}，E可用如下形式的矩阵A描述，对于A中的每一个元素aij，满足：aij=1表示i和j节点有边相连，aij=0表示i和j没有边相连。 由于矩阵A中的元素aij表示了结点vi和结点vj 阅读全文

摘要： 题目要求： 开放地址法： 概念： 所谓的开放定址法就是一旦发生了冲突，就去寻找下一个空的散列地址，只要散列表足够大，空的散列地址总能找到，并将记录存入。 它的公式为： 解题过程（在下图中）： 拉链法： 拉链法概念：拉链法将链表和数组相结合。也就是说创建一个链表数组，数组中每一格就是一个链表。若遇到冲 阅读全文

摘要： 题目要求： 1 用JDB或IDEA单步跟踪在下列数据中（3 8 12 34 54 84 91 110）查找45和54的过程，对比使用顺序查找和二分查找的执行过程 2提交测试找到或找不到那一步的截图，要全屏，包含自己的学号信息 3课下把代码推送到代码托管平台 实验过程： 调用Searching中的bi 阅读全文

摘要： 题目要求： 设 n 为正整数， 给出下列 3 个算法关于问题规模 n 的时间复杂度。 （1） 算法 1 void fun1(int n) { i=1,k=100; while (ib[j]) k=j; x=b[i];b[i]=b[k];b[k]=x; } } （3） 算法 3 void fun3(i 阅读全文

摘要： 教材学习内容总结 遍历 深度优先遍历： 深度优先遍历，从初始访问结点出发，我们知道初始访问结点可能有多个邻接结点，深度优先遍历的策略就是首先访问第一个邻接结点，然后再以这个被访问的邻接结点作为初始结点，访问它的第一个邻接结点。总结起来可以这样说：每次都在访问完当前结点后首先访问当前结点的第一个邻接结 阅读全文