摘要：
标准输入输出 题目描述： 实现哈希查找。要求根据给定的哈希函数进行存储，并查找相应元素的存储位置。本题目使用的哈希函数为除留取余法，即H(key)=key%m，其中m为存储空间，冲突处理方法采用开放定址法中的线性探测再散列，即Hi=(H(key)+i)/%m，0<=i<=m-1。 输入： 输入包含若 阅读全文
posted @ 2022-12-10 18:58
qing影
阅读(23)
评论(0)
推荐(0)
摘要：
堆排序的思想实际上利用完全二叉树存储在数组中，通过调整完全二叉树成为大顶堆获得一个排序表的最大值进行排序的方法，大顶堆满足根节点比子树旳节点大。堆排序主要是通过大顶堆旳根元素与未完成排序旳最后一个元素进行交换，将交换后旳完全二叉树不满足大顶堆要求调整到满足满足要求，调整通过如下方法完成： void 阅读全文
posted @ 2022-12-10 18:53
qing影
阅读(19)
评论(0)
推荐(0)
摘要：
快速排序的核心操作是划分，通过某个数据将原来排序表分成两部分，前面部分比该数小，后面数据比该数据大或相等，该位置就为某数据排序后的位置，即该数据完成排序。如果定义一个排序表的划分方法为： int partition(int[] R,int low,int high); 其中，low,high表示将数 阅读全文
posted @ 2022-12-10 18:51
qing影
阅读(21)
评论(0)
推荐(0)
摘要：
希尔排序的思想是：先选择一个小于排序数据个数n的整数di(称为步长，一般为小于n的质数），将间隔di的数为一组，对每组的元素进行直接插入排序，即将需要排序的数据插入到已经排序好的序列中。当步长为1时，完成整个数据的排序。排序的流程为： 1、根据步长的个数，对于每个步长进行分组； 2、对每组进行插入排 阅读全文
posted @ 2022-12-10 18:49
qing影
阅读(27)
评论(0)
推荐(0)
摘要：
网图中两点之间的最短距离可以通过Dijkstra算法进行计算，通过该算法能够计算出从源点到该图所有顶点的最短距离，给你的问题是： 通过DSjar.jar归档文件提供的使用邻接矩阵存储的图对象，计算图中任意两顶点之间的最短距离和路径。 利用类库中的MGraph的参考代码如下： MGraph mg=ne 阅读全文
posted @ 2022-12-10 18:47
qing影
阅读(50)
评论(0)
推荐(0)
摘要：
目的：通过本项目的实训，掌握如下内容： （1） 理解图的深度优先和广度优先遍历的思想； （2） 掌握邻接矩阵存储图的深度优先和广度优先遍历的实现； （3） 掌握邻接表存储图的深度优先和广度优先遍历的实现；； 要求一: 图的深度优先搜索类似于树的先根遍历，是树的先根遍历的推广。即从某个结点开始，先访问 阅读全文
posted @ 2022-12-10 18:45
qing影
阅读(25)
评论(0)
推荐(0)
摘要：
图的存储方式有邻接矩阵和邻接表两种基本存储方式，通过给你提供一个图的邻接矩阵存储对象，该对象的邻接矩阵已经赋值; 请你将该图的邻接矩阵转换为邻接表存储的图对象，图的对象类型在提供给你的DSjar.jar归档文件中;你可以利用提供的库对象完成本题目的操作，在创建邻接表时，要求从编号小到大的顶点的边进行 阅读全文
posted @ 2022-12-10 18:40
qing影
阅读(27)
评论(0)
推荐(0)
摘要：
哈夫曼树也称为最优二叉树，是指对于一组有确定权值的叶结点、构造的具有最小带权路径长度的二叉树。给你的问题是，提供一组n个整数权值，请你完成构建该组权值的哈夫曼树。 输入：标准输入，输入的第一行为一个正整数，其值代表需要构建二叉树的叶结点的个数n;输入的第二行为n个由一个空格隔开的正整数，表示叶结点的 阅读全文
posted @ 2022-12-10 18:38
qing影
阅读(39)
评论(0)
推荐(0)
浙公网安备 33010602011771号