Java数据结构 - 随笔分类 - qing影

16、哈希查找的实现

摘要：标准输入输出题目描述：实现哈希查找。要求根据给定的哈希函数进行存储，并查找相应元素的存储位置。本题目使用的哈希函数为除留取余法，即H(key)=key%m，其中m为存储空间，冲突处理方法采用开放定址法中的线性探测再散列，即Hi=(H(key)+i)/%m，0<=i<=m-1。输入：输入包含若阅读全文

posted @ 2022-12-10 18:58 qing影阅读(4) 评论(0) 推荐(0) 编辑

12、堆排序

摘要：堆排序的思想实际上利用完全二叉树存储在数组中，通过调整完全二叉树成为大顶堆获得一个排序表的最大值进行排序的方法，大顶堆满足根节点比子树旳节点大。堆排序主要是通过大顶堆旳根元素与未完成排序旳最后一个元素进行交换，将交换后旳完全二叉树不满足大顶堆要求调整到满足满足要求，调整通过如下方法完成： void 阅读全文

posted @ 2022-12-10 18:53 qing影阅读(5) 评论(0) 推荐(0) 编辑

13、快速排序

摘要：快速排序的核心操作是划分，通过某个数据将原来排序表分成两部分，前面部分比该数小，后面数据比该数据大或相等，该位置就为某数据排序后的位置，即该数据完成排序。如果定义一个排序表的划分方法为： int partition(int[] R,int low,int high); 其中，low,high表示将数阅读全文

posted @ 2022-12-10 18:51 qing影阅读(6) 评论(0) 推荐(0) 编辑

14、希尔排序

摘要：希尔排序的思想是：先选择一个小于排序数据个数n的整数di(称为步长，一般为小于n的质数），将间隔di的数为一组，对每组的元素进行直接插入排序，即将需要排序的数据插入到已经排序好的序列中。当步长为1时，完成整个数据的排序。排序的流程为： 1、根据步长的个数，对于每个步长进行分组； 2、对每组进行插入排阅读全文

posted @ 2022-12-10 18:49 qing影阅读(12) 评论(0) 推荐(0) 编辑

7、图两点最短距离

摘要：网图中两点之间的最短距离可以通过Dijkstra算法进行计算，通过该算法能够计算出从源点到该图所有顶点的最短距离，给你的问题是：通过DSjar.jar归档文件提供的使用邻接矩阵存储的图对象，计算图中任意两顶点之间的最短距离和路径。利用类库中的MGraph的参考代码如下： MGraph mg=ne 阅读全文

posted @ 2022-12-10 18:47 qing影阅读(21) 评论(0) 推荐(0) 编辑

15、图的遍历的实现

摘要：目的：通过本项目的实训，掌握如下内容：（1）理解图的深度优先和广度优先遍历的思想；（2）掌握邻接矩阵存储图的深度优先和广度优先遍历的实现；（3）掌握邻接表存储图的深度优先和广度优先遍历的实现；；要求一: 图的深度优先搜索类似于树的先根遍历，是树的先根遍历的推广。即从某个结点开始，先访问阅读全文

posted @ 2022-12-10 18:45 qing影阅读(4) 评论(0) 推荐(0) 编辑

8、图的存储实现

摘要：图的存储方式有邻接矩阵和邻接表两种基本存储方式，通过给你提供一个图的邻接矩阵存储对象，该对象的邻接矩阵已经赋值; 请你将该图的邻接矩阵转换为邻接表存储的图对象，图的对象类型在提供给你的DSjar.jar归档文件中;你可以利用提供的库对象完成本题目的操作，在创建邻接表时，要求从编号小到大的顶点的边进行阅读全文

posted @ 2022-12-10 18:40 qing影阅读(4) 评论(0) 推荐(0) 编辑

9、哈夫曼树的实现

摘要：哈夫曼树也称为最优二叉树，是指对于一组有确定权值的叶结点、构造的具有最小带权路径长度的二叉树。给你的问题是，提供一组n个整数权值，请你完成构建该组权值的哈夫曼树。输入：标准输入，输入的第一行为一个正整数，其值代表需要构建二叉树的叶结点的个数n;输入的第二行为n个由一个空格隔开的正整数，表示叶结点的阅读全文

posted @ 2022-12-10 18:38 qing影阅读(11) 评论(0) 推荐(0) 编辑

6、括号匹配问题

摘要：检验符号是否匹配. ‘[‘和’]’, '(‘和’)'成对出现时字符串合法. 例如"[]", "[[(()[])]]"是合法的; “([(])”, "[())"是不合法的.请你利用栈来解决括号的匹配问题。提示，可以使用Java库提供的栈对象进行编程。输入：标准输入，输入的第一行为一个正整数，表示输阅读全文

posted @ 2022-09-18 14:13 qing影阅读(2) 评论(0) 推荐(0) 编辑

5、二叉排序树的查找

摘要：二叉排序树或是一棵空树，或者是具有下列性质的二叉树：若左子树不空，则左子树上所有结点的值均小于它根结点的值。若右子树不空，则右子树上所有结点的值均大于或等于它根结点的值。左、右子树也分别为二叉排序树。没有键值相等的节点。给你的问题是，标准输入一整数表，使用该方法查找一个给定的整数值，查找中是通过阅读全文

posted @ 2022-09-18 12:46 qing影阅读(12) 评论(0) 推荐(0) 编辑

数据结构（Java版）题库目录

摘要：说明：此题目均为自己写的，未验证正确性，待到时机合适时，再做验证，其次，题库所有题目代码均用作保存，若在看的你觉得我的代码不错，可以适当推广，帮助更多的同学学习数据结构，若对我的代码有任何意见或意见，均可通过评论或私信的方式告诉我。怀化学院计科院考试平台数据结构（Java版）程序中心题目： 1、二阅读全文

posted @ 2022-09-17 23:14 qing影阅读(18) 评论(0) 推荐(0) 编辑

10、二叉树的遍历