邢天岳

摘要： 每周作业链接汇总 1.http://www.cnblogs.com/Metwox/p/7501901.html第一周作业，简要内容：学习基本的算法分析，了解算法复杂度的基本内容。 2.http://www.cnblogs.com/Metwox/p/7536289.html第二周作业，简要内容：教材第 阅读全文

摘要： 需求规格说明书 团队名称：我爱学java 版本序号：2.0 完成日期：2017.11.5 目录 1.引言 1.1 编写目的 1.2 开发背景 1.3 简介 1.4 游戏特点 2.用户场景及特点 2.1 具体场景 2.2 用户特点 3.类图 4.界面原型 4.1开始界面 4.2说明界面 4.2说明界面 阅读全文

摘要： 项目开发一 实验要求： 1 git clone 小组项目 2 编译项目，提交编译成功截图（全屏，要有学号信息） 3 提交运行过程中的截图（全屏，要有学号信息） 实验过程： 之前项目小组的组长已经将android游戏开发单独建立了一个项目，小组成员可以直接将项目克隆到Android Studio里，克 阅读全文

摘要： 题目名称：Dijkstra算法 题目要求：课上给出相关附图，求解附图顶点A的单源最短路径。 附图： 做题过程 1.了解Dijkstra算法的相关知识，包括定义以及使用方法。 定义：Dijkstra算法是很有代表性的算法。Dijkstra一般的表述通常有两种方式，一种用永久和临时标号方式，一种是用OP 阅读全文

摘要： 图的深度优先遍历 题目要求：对给出的附图进行分析，写出附从每个顶点出发的一次深度优先搜索遍历序列。 附图： 题目解析 首先需要了解图的深度优先遍历，简单介绍深度优先遍历的定义和实现方法，首先是定义：假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点)，则深度优先遍历可定义 阅读全文

摘要： 实践题目：图的广度优先遍历 题目要求：由课上在班课资源里得到的图进行广度优先遍历，从每一个顶点出发得到结果。 附图： 首先需要学习广度优先遍历的定义及方法 概念：广度优先遍历是连通图的一种遍历策略。因为它的思想是从一个顶点V0开始，辐射状地优先遍历其周围较广的区域，则称为广度优先遍历。其基本思想为： 阅读全文

摘要： 实验名称：图的实现和应用 实验目的：学习图的相关内容，掌握图的构建方法，实现图结构，初步了解十字链表和邻接矩阵的使用方法，以及对图结构实现过程的应用。掌握图结构对最短路径的求值方法，学习带权图。 实验题目：1.用邻接矩阵实现无向图（边和顶点都要保存），实现在包含添加和删除结点的方法，添加和删除边的方 阅读全文

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

摘要： 学号 20162309《程序设计与数据结构》第11周学习总结 教材学习内容总结 关于哈希函数的基本概念： Hash，一般翻译做"散列"，也有直接音译为"哈希"的，就是把任意长度的输入（又叫做预映射， pre image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射， 阅读全文

摘要： 学号 20162309 《程序设计与数据结构》第10周学习总结 教材学习内容总结 关于堆： 在计算机领域，堆栈是一个不容忽视的概念，堆栈是两种数据结构。堆栈都是一种数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。在单片机应用中，堆栈是个特殊的存储区，主要功能是暂时存 阅读全文