11 2017 档案
摘要:20162317袁逸灏 实验四:图的实现与应用 实验内容 用 邻接矩阵 十字链表 实现无向图中的 添加结点 删除结点 添加边 删除边 size() isEmpty() 广度优先迭代器 深度优先迭代器 方法 实验要求 实验1:用邻接矩阵实现无向图(边和顶点都要保存),实现在包含添加和删除结点的方法,添
阅读全文
摘要:20162317 2017 2018 1 《程序设计与数据结构》第11周学习总结 教材学习内容总结 1. 哈希方法的概念 2. 键值对——Entry 3. 哈希方法中存在的问题——冲突 4. 哈希方法的好处 5. 装载因子的定义 6. 哈希函数(7种) 7. 解决冲突的办法(两大种) 8. 从哈希种
阅读全文
摘要:20162317 2017 2018 1 《程序设计与数据结构》第10周学习总结 十九章 图 教材学习内容总结 1. 图的概念和特点 2. 图的组成 3. 图的类型 4. 拓扑序的定义 5. 图的算法 6. 邻接表(正邻接表、逆邻接表、带权邻接表) 7. 邻接矩阵 教材学习中的问题和解决过程 问题1
阅读全文
摘要:20162317袁逸灏 第十周实验报告:实验三 查找和排序 实验内容 补充查找和排序的方法 对补充的方法进行正常、异常、边界的测试。 实验要求 完成教材P302 Searching.Java ,P305 Sorting.java中方法的测试 不少于10个测试用例,提交测试用例设计情况(正常,异常,边
阅读全文
摘要:"一、奇偶校验码" "二、海明校验码" "三、CRC校验码" & 8195;& 8195;计算机系统运行时,各个部之间要进行数据交换.交换的过程中,会有发生误码的可能(即0变成1或1变成0),由于计算机的储存是通过二进制代码来实现的的,误码会导致储存的内容发生改变。为确保数据在传送过程正确无误,常使
阅读全文
摘要:20162317 2017 2018 1 《程序设计与数据结构》第9周学习总结 18章 堆 教材学习内容总结 1、 堆的引入 . 2、 堆的用处 & 8195;& 8195;1.实现优先队列 & 8195;& 8195;2.总能方便地得到元素集合中的最大(小)值(最大(小)值在根部) & 8195;
阅读全文