![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
你白勺男孩TT
这个作者很懒,什么都没留下…
展开
-
二分查找的递归解法
全范围内二分查找:等价于:1、左边找(递归)2、中间比3、右边找(递归)注意:左查找和右查找只选其一private static int binarySearch(int[] arr,int low,int high,int key) { if (low>high) { return -1; } int mid = low+((high-low)>>1);//(low+high)>>>1;//防止溢出,移位也更高效 int原创 2021-05-20 13:27:26 · 459 阅读 · 0 评论 -
数据结构(8)-JAVA-起泡排序和二分查找法
输入记录信息,使用起泡排序对记录进行升序排序,并采用二分查找查找指定key的记录是否存在。项目结构:程序设计思路:定义记录类型Record定义查找排序类Zsort设计起泡排序和二分查找算法初始化算法init()起泡排序算法bubbleSort()二分查找算法binSearch()编写测试类Test调用功能方法核心代码:Record.java:package ...原创 2020-01-07 18:14:31 · 218 阅读 · 0 评论 -
数据结构(7)-JAVA-最小生成树
1.掌握图的定义及实现;2.掌握使用Prim算法构造最小生成树。目的:使用Prim算法构造最小生成树,并在控制台显示。具体的项目结构:程序设计思路:定义边类型edge(权值weight,起点start,终点end)在Prim类中自定义下列功能:初始化无向网邻接矩阵init()构造最小生成树方法prim()显示最小生成树show()编写测试类Test调用功能方法...原创 2020-01-07 18:06:17 · 366 阅读 · 0 评论 -
数据结构(6)-JAVA-哈夫曼树的构造及显示
掌握如何构造哈夫曼树并显示哈夫曼树实验任务:已知7个叶子的权值为{7,5,2,3,8,10,20},设计算法构造哈夫曼树并显示在控制台。项目结构:程序设计思路:哈夫曼结点类型定义HuffmanNode(权值weight,左子树lchild,右子树rchild,双亲parent定义哈夫曼树类Huffman:初始化,写入权值init()构造哈夫曼树huffman()输出哈夫曼结点的...原创 2019-12-03 19:40:17 · 501 阅读 · 0 评论 -
数据结构(5)-JAVA- 二叉树的创建及遍历
掌握二叉树的链式存储结构,并且掌握如何对树进行前、中、后序遍历原创 2019-12-03 19:28:32 · 305 阅读 · 2 评论 -
数据结构(4)-JAVA-递归与矩阵的应用
掌握栈与递归、矩阵的相关知识,设计算法实现1.汉诺塔Hanoi问题2.斐波那契数列Fibo的求解3.马鞍点问题汉诺塔问题问题:输出把n个圆盘借助圆柱y从x移动到z的过程package ds.recursive;/*** * 汉诺塔问题 * @author 1 * */ public class Hanoi { private static int i=0; public ...原创 2019-12-02 23:33:00 · 315 阅读 · 0 评论 -
数据结构(2)-JAVA- 多项式相加
例:A=2+3x+5x3+2x4 B=3+2x+4x2求:C=A+B项目结构:PolyList:多项式链表PolyNode:多项式结点类型Test:测试类原创 2019-11-26 23:34:07 · 671 阅读 · 0 评论 -
数据结构(3)-JAVA-顺序栈实现表达式求值
例:A=2+3x+5x3+2x4 B=3+2x+4x2求:C=A+B结构框架:Expression: 把中缀表达式转换成后缀形式,计算后缀表达式的结果IStack:栈的抽象数据类型SqStack:栈的顺序存储结构:顺序栈Test:测试类IStack:package ds.expression;/*** * 栈的抽象数据类型 * @author 1 * */publ...原创 2019-11-26 23:14:11 · 483 阅读 · 1 评论 -
数据结构(1)-JAVA-掌握头插法和尾插法创建单链表及单链表的基本运算
学习数据结构创建单链表创建单链表的两种方法:头插法,尾插法基本运算:制空表判空表求表长查找数据值为X的元素查找线性表中第i个元素在线性表第I个元素之前插入数据为X的结点在系欸点P之后插入一个数据值为X的结点删除线性表的第I个元素删除结点q的直接后继显示线性表的数据元素值直接上代码:package ds.linklist; /*** * 线性表的抽象数据类型...原创 2019-11-07 20:01:24 · 713 阅读 · 1 评论