![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
实验报告
heinara
先把离自己最近的事情做好。
展开
-
栈的练习
一、实验目的及要求1、6个乱序的字母,判断是否可以通过a b c d e f的入栈出栈操作,得到乱序字母序列,若能则输出入栈出栈字母操作的顺序。输入要求:输入一串含abcdef的乱序字母2、四则运算,通过栈实现简单的四则运算,输入要求:例#5*(4-2)-3*6+8#输出要求:输出运算结果。3、括号的匹配:输入要求:一串含有( )< >{ }[ ]的序列,判断是否括号是否能够正...原创 2020-05-04 14:22:12 · 364 阅读 · 0 评论 -
排序和查找
一、实验目的及要求1:基数排序算法实现。2:二分查找算法实现。3:2SUM问题,即查找两个数,使得其和为某一个值,且时间复杂度为O(n)。二、实验内容及步骤1、基数排序import java.util.Arrays;import java.util.Scanner;public class Radix { public static void main(String[] arg...原创 2020-05-04 14:06:21 · 129 阅读 · 0 评论 -
排序(二)
一、实验目的及要求快速排序,shell排序,归并排序,算法实现后用1000个数,10000个数测试排序时间。时间不用贴在实验报告上。二、实验内容及步骤1、快速排序import java.util.Scanner;public class QuickSort { public static int Partition(int i,int j,int [] arr) { //一趟快...原创 2020-03-27 22:53:40 · 128 阅读 · 0 评论 -
排序(一)
一、实验目的及要求写出选择,插入,冒泡三种排序算法,并自己用数据验证,要求贴出排序前后的结果截图。二、实验内容及步骤1、选择排序import java.util.Scanner;public class Selection { public static void selectsort() { System.out.println("输入数组长度:"); Scanner sc...原创 2020-03-23 22:50:08 · 103 阅读 · 0 评论 -
哈夫曼树的练习
一、实验目的及要求1:找出一棵二叉树中相距路径最远的两个节点。2:构造一棵哈夫曼树。二、实验内容及步骤1、(1)public class DistanceOfBinaryTree { public static void main(String[] args) { TreeNode p0 = new TreeNode(0); TreeNode p1 = new T...原创 2020-03-23 21:08:18 · 791 阅读 · 0 评论 -
二叉树的练习
一、实验目的及要求以下练习都需要用广度优先和深度优先算法实现一遍。1:给定一棵二叉树,求二叉树的层数2:给定一棵二叉树,求整棵树节点个数以及叶结点的个数3:将树结点的数据域声明为int型,然后求出一棵树的最大值,最小值(以上每一个题目的子题目都要用广度优先和深度优先实现)二、实验内容及步骤1、求二叉树的层数(1)import circleSqQueue.QueueDemo;im...原创 2020-03-22 19:08:31 · 249 阅读 · 0 评论 -
生成树的算法
一、实验目的及要求根据老师所给的代码,执行所有生成树的算法。输出要求:生成满二叉树,跟踪每一个节点的生成过程,即输出该节点所在的层及在该层的位置,以最左边的节点为0。二、实验内容及步骤//circleSqQueue.QueueDemoclass QueueNode <T>{ T data; QueueNode<T> next; QueueNode() {...原创 2020-03-22 18:50:09 · 820 阅读 · 0 评论 -
多项式加法与约瑟夫环
一、实验目的及要求1:多项式的相加要求:两个多项式的单项式的指数统一都按降序排列,且两个多项式具体有多少项(项的次数)和每一项的系数都通过外部输入。输出要求:合并两个多项式的同类项并将系数和指数输出到屏幕。2:约瑟夫环:n(通过键盘输入)个人,从某一个开始报数,报到m(通过键盘输入)则此人出局,从下个人重新开始报数。重复上述报数步骤,直到整个环中只剩下一个人。输出要求:依次输出从最开始出局到最...原创 2020-03-22 12:47:50 · 199 阅读 · 0 评论 -
链表的基本操作
实验报告链表的基本操作一、实验目的及要求链表的建立(头插法和尾插法) ;链表的检索(按值查找和按序号查找) ;删除某一个节点 ;插入节点 ;**一个链表的数据是升序的奇数,另一个链表的数据是升序的偶数,将两个链表合并且最终得到一个升序的链表。(有兴趣的可以额外实现链表的删除以及输出整个链表的操作)** 。二、实验内容及步骤1、import java.util.Scanne...原创 2019-10-24 15:09:38 · 1955 阅读 · 0 评论