摘要:20162305 2017 2018 2《程序设计与数据结构》课程总结 每周作业链接汇总 "第一周作业" : 简要内容: 什么是算法 算法的时间复杂度 什么是数据结构 二维码: "第二周作业" 简要内容: 泛型的使用 利用Comparable接口进行查找比较 二维码: "第三周作业" 简要内容: 查 阅读全文
posted @ 2017-12-23 14:26 20162305李昱兴 阅读(102) 评论(0) 推荐(0) 编辑
摘要:实验五 数据结构综合应用 20162305 0 分析系统架构 我们本次做的是一个飞机大战的游戏,本次游戏是想让使用者通过操控一个飞机进行击毁敌机和躲避敌机的操作。这个APP总体是基于精灵类ISpirte实现了战斗机类,走直线的精灵类和爆炸类,这些类构成了整个APP的整体架构,所有的功能都集中在这几个 阅读全文
posted @ 2017-12-17 11:23 20162305李昱兴 阅读(310) 评论(0) 推荐(0) 编辑
摘要:第十二周 出门门票 一、笔记 1、索引 (1)静态索引: 稠密索引:适用于索引非顺序文件。 分块索引(稀疏索引):适用于顺序文件。 多重表 侧排表 静态多路搜索树 (2)动态索引: 二叉搜索树:普通二叉搜索树/平衡二叉树 适用于大量不常变化的数据查询 平衡多路搜索树:适用于大量常变化的数据查找,常常 阅读全文
posted @ 2017-11-29 21:06 20162305李昱兴 阅读(100) 评论(0) 推荐(0) 编辑
摘要:课堂练习——Hash 20162305 课堂练习要求 利用除留余数法为下列关键字集合的存储设计hash函数,并画出分别用开放寻址法和拉链法解决冲突得到的空间存储状态(散列因子取0.75) 关键字集合:85,75,57,60,65,(你的8位学号相加值20162305 19),98,74,89,12, 阅读全文
posted @ 2017-11-26 13:19 20162305李昱兴 阅读(97) 评论(0) 推荐(0) 编辑
摘要:实验四 图的实现和应用 实验报告 20162305 实验一 邻接矩阵实现无向图 实验要求 用邻接矩阵实现无向图(边和顶点都要保存),实现在包含添加和删除结点的方法,添加和删除边的方法,size(),isEmpty(),广度优先迭代器,深度优先迭代器。给出伪代码,产品代码,测试代码(不少于5条测试) 阅读全文
posted @ 2017-11-25 23:34 20162305李昱兴 阅读(3083) 评论(0) 推荐(0) 编辑
摘要:20162305 2017 2018 1 《程序设计与数据结构》第11周学习总结 教材学习内容总结 哈希算法:哈希算法将任意长度的二进制值映射为较短的固定长度的二进制值,这个小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表示形式。如果散列一段明文而且哪怕只更改该段落的一个字母,随后的哈 阅读全文
posted @ 2017-11-19 22:54 20162305李昱兴 阅读(159) 评论(0) 推荐(0) 编辑
摘要:20162305 2017 2018 1 《程序设计与数据结构》第10周学习总结 教材学习内容总结 一、无向图 边没有方向的图称为无向图。与树一样,图由结点及结点间的的连接组成。结点成为顶点,结点间的连接称为边。 二、有向图 图中的边是顶点的有序对的图称为有向图。这个定义表明有向图中的边(A、B)和 阅读全文
posted @ 2017-11-12 22:07 20162305李昱兴 阅读(123) 评论(2) 推荐(0) 编辑
摘要:实验三 查找和排序 实验报告 20162305 一、查找和排序 1 1、实验要求 完成教材P302 Searching.Java ,P305 Sorting.java中方法的测试 不少于10个测试用例,提交测试用例设计情况(正常,异常,边界,正序,逆序),用例数据中要包含自己学号的后四位 提交运行结 阅读全文
posted @ 2017-11-12 18:24 20162305李昱兴 阅读(378) 评论(0) 推荐(0) 编辑
摘要:20162305 2017 2018 1 《程序设计与数据结构》第9周学习总结 教材学习内容总结 堆是一棵完全二叉树,其中的每个元素大于等于其所有子结点的值。 添加元素入堆:首先将这个元素添加为叶结点,然后将其向上移动到合适的位置。 删除元素:利用最后的叶结点来取代根,然后将其向下移动到合适的位置。 阅读全文
posted @ 2017-11-05 11:25 20162305李昱兴 阅读(134) 评论(0) 推荐(0) 编辑
摘要:学号20162305 2017 2018 1 《程序设计与数据结构》第8周学习总结 教材学习内容总结 二叉查找树:二叉查找树是一个二叉树,对于每个结点n,n的左子树包含的元素都小于n中的元素,n的右子树中包含的元素都大于等于n中的元素。 在二叉树中,新元素添加为树的叶节点。从根开始,沿着每个结点中的 阅读全文
posted @ 2017-10-29 22:55 20162305李昱兴 阅读(221) 评论(0) 推荐(0) 编辑