摘要:
○每周作业链接 "第一周作业" :算法分析 "第二周作业" :《构建之法》7 9章 "第三周作业" :查找和排序算法 "第五周作业" :栈和队列 "第六周作业" :栈和队列 "第七周作业" :树 "第八周作业" :二叉查找树 "第九周作业" :堆 "第十周作业" :图 "第十一周作业" :哈希方法 阅读全文
摘要:
一、分析系统架构 二、编译、运行、测试系统 1.首先进入团队项目的码云◀ "Java演绎法" ▶,点击 按钮下的复制 2.打开Android Studio,点击 列表下的 ,然后点击 3.将复制的地址粘贴到Git Repository URL下,然后选择克隆路径和名称,点击 ,等待克隆完成就相当于编 阅读全文
摘要:
实验涉及代码 "AMatrix" 、 "AMatrixTest" 、 "CrossList" 、 "CrossListTest" 、 "Road" 、 "RoadTest" 图的实现与应用 1 实验目的 :用邻接矩阵实现无向图(边和顶点都要保存),实现在包含添加和删除结点的方法,添加和删除边的方法, 阅读全文
摘要:
![](https://images2018.cnblogs.com/blog/1062815/201711/1062815-20171126120646609-1189833808.jpg)
![](https://images2018.cnblogs.com/blog/1062815/201711/1062815-20171126120650234-1146246505.jpg)
![](ht... 阅读全文
摘要:
学号20162320 《程序设计与数据结构》第8周学习总结 教材学习内容总结 一、哈希方法 在哈希方法中,元素保存在哈希表中,元素在表中的位置的位置有哈希函数(hashing function)决定,表中的每个位置成为单元(cell)或桶 注意:使用哈希方法使对某个元素的·访 阅读全文
摘要:
学号20162320 《程序设计与数据结构》第8周学习总结 教材学习内容总结 一、无向图 定义:和树一样,图由结点以及结点间的连接组成,在图中,结点称为顶点(vertice),结点的连接称为边(edge)。顶点通常有名字或标记表示,例如:顶点A和顶点B之间有条边表示为(A,B)。并且表示变得顶点对是 阅读全文
摘要:
实验涉及代码 "Searching" 、 "BSTNode" 、 "Sorting" 、 "LinkedBinarySearchTree" 、 "Searchingtest" 、 "SortTest" 查找与排序 1 实验目的:测试· 和`Sorting`.的方法,要求各种情况测试,排序需要正序和逆 阅读全文
摘要:
学号20162320 《程序设计与数据结构》第8周学习总结 教材学习内容总结 一、堆 堆是一棵完全二叉树,其中每个元素大于等于其所有子结点的值。准确的说这是最大堆(maxheap)的定义,堆还可以是最小堆(minheap),即每个元素都小于等于它的孩子 堆有 三种基本操作 : 1.向堆中添加一个新元 阅读全文
摘要:
学号20162320 《程序设计与数据结构》第8周学习总结 教材学习内容总结 一、二叉查找树 二叉查找树 ,对于每个结点n,n的左子树中包含的元素都小于n中的元素,n的右子树中包含的元素都大于等于n中的元素,即左子树上的元素小于父结点的值,而右子树上的元素大于等于父结点的值。 如下图所 阅读全文
摘要:
1 实现二叉树 实验目标:完成链树LinkedBinaryTree的实现(getRight,contains,toString,preorder,postorder) 实验步骤: 1.根据已经提供的 套用补全 2.对于包含方法,可以使用LinkedBinaryTree类前面的查找 方法,该方法最后会 阅读全文