- 博客(13)
- 收藏
- 关注
原创 停车场管理系统之控制台java实现
实验报告题目如下:一、数据结构设计项目需要使用栈和队列两种数据结构。其中栈用于停车场和中转区,队列用于便道,对应的类名分别为:CarStack和CarQueue。CarStack为顺序栈,CarQueue为链队列,队列中的结点为CarNode类。Car类为车辆信息类,记录了车辆的车牌,到达时间和离开时间等信息。设有车辆栈和队列,其定义如下:#define MAX 3 // 停车场最大容量为3辆,便于观察// 车辆信息 typedef struct { char nu.
2021-06-30 11:05:10 928
原创 哈夫曼树读取文件创建树进行解码译码之链表实现
今天呢我们来学习进阶版的**哈夫曼树的构建**,这也是我们数据结构上机课要求的实验报告三,老师要求**不能用map和数组**,并且在节点的权重相等的时候对**树高**进行比较,低的在前,高的在后进行排序,这样我们生成的编码就是一样的了,就可以在同学们之间进行编码和译码。
2021-06-30 10:55:19 598
原创 LeetCode刷题Day2--6.Z字型变换
这道题的题目很新颖的,让我们一起来看看吧!题目如下:将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “PAYPALISHIRING” 行数为 3 时,排列如下:P A H N A P L S I I G Y I R之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“PAHNAPLSIIGYIR”。请你实现这个将字符串进行指定行数变换的函数:string convert(string
2021-01-23 22:07:45 205
原创 LeetCode刷题Day 1--989.数组形式的整数加法(Java)
leetcode基础题,难度为简单,但是对于第一天上手的小萌新来说还是需要花点时间去思考的,呜呜呜…废话不多说,题目如下:对于非负整数 X 而言,X 的数组形式是每位数字按从左到右的顺序形成的数组。例如,如果 X = 1231,那么其数组形式为[1,2,3,1]给定非负整数 X 的数组形式 A,返回整数 X+K 的数组形式。测试:示例 1:输入:A = [1,2,0,0], K = 34输出:[1,2,3,4]解释:1200 + 34 = 1234示例 2:输入:A = [2
2021-01-23 00:40:56 292 2
原创 Java链表之顺序/逆序添加节点,先序/后序/跳跃遍历链表合集
萌新们,学到链表时候会不会困惑呢?我那时是感觉比较难的了(我比较菜呜呜呜),学链表学了很久才弄清楚怎么个操作法。现在我来分享这个基础的链表的操作噢,基本很多时候都要用到,所以一定要好好理解呀~~链表基础 快快学起来!!!上代码:import java.util.Objects;/ *1.顺序添加节点 *2.逆序添加节点 *3.先序遍历链表 *4.后续遍历链表 *5.跳跃遍历链表 */public class LastWeek<E> { private clas
2020-11-13 17:08:14 446 1
原创 Javaweb大学期末知识点归纳(考前必看救命篇)
一、WEB应用程序B/S ( browser/server ,浏览器/服务器)架构基于HTTP传输协议(超文本传输协议,回忆HTML的名字:超文本标记语言)WEB程序必须要运行在web容器上,如Tomcat /Jboss/WebLogic等二、HTTP协议HTTP使用TCP作为它的支撑运输层协议,默认的端口是80(缺省端口)。超文本传输协议(Hypertext Transfer Protocol,简称HTTP)是应用层协议。HTTP 是一种请求/响应式的协议,即一个客户端与服务器建立连接后,向服
2020-11-12 00:30:08 2619 5
原创 Java判断一个序列是否可由给定序列通过栈操作获得(ABCDEF)
Java栈操作中的代码题目你是否已经掌握了呢?接下来上题目叭~~~判断一个序列是否可由给定序列通过栈操作获得(ABCDEF)这是基础题噢 学不会就打你pp呜呜呜~还是那句话,原创禁止转载侵权必究略略略。废话不多说,更新完去碎觉觉惹= =困困直接上代码:-代码如下:public class Stackjudge { //判断一个序列是否可由给定序列通过栈操作获得(ABCDEF) public static void main(String[] args) throws Excepti
2020-11-12 00:18:32 1023 2
原创 Java已知前序和中序/中序和后序还原二叉树
数据结构的题目:只知道前序和中序怎么知道二叉树呢??只知道中序和后序怎么知道二叉树呢??现在我们来了解一下基础的原理:先知道概念噢!qwq~~~前序遍历:先访问当前节点,再访问当前节点的左子树,最后访问当前节点的右子树。对于二叉树,深度遍历与此同。规律:根在前;子树在根后且左子树比右子树靠前,且第一个就是根节点;中序遍历:先访问当前节点的左子树,然后访问当前节点,最后是当前节点的右子树,二叉树,中序遍历会得到数据升序效果。规律:根在中;左子树在跟左边,右子树在根右边,左边部分是根结点的左子
2020-11-09 22:16:09 930 1
原创 Java层次创建与遍历二叉树
数据结构:Java的层次创建与遍历,适合萌新~禁止转载 侵权必究不废话了直接上代码!代码如下:package tree;/** * 第二题 层次创建和遍历 */import java.util.LinkedList;import java.util.Queue;import java.util.logging.Level; class BinNode{ Integer val; BinNode leftNode;//左孩子 BinNode rightNode;
2020-11-09 21:54:36 291
原创 利用顺序栈和逆序栈对随机排列的四个字母进行栈操作获得栈操作成功的结果并输出
利用顺序栈和逆序栈对随机排列的四个字母进行栈操作获得栈操作成功的结果并输出*此文章禁止转载 侵权必究 *by:抖音:小奶猫凶巴巴代码如下:package tree;import java.util.Stack;public class CompareStack {public static void main(String[] args) { //正序排序 Stack<String> random1Stack = ranStack(); System.ou
2020-11-05 08:55:54 557 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人