首页 > 编程语言 >Java学习日记 Day15 科目三终于考过了/(ㄒoㄒ)/~~

Java学习日记 Day15 科目三终于考过了/(ㄒoㄒ)/~~

时间:2024-01-30 23:02:53浏览次数:35  
标签:Java 考过 二叉 Day15 数组 节点

昨天鸽了一天,备战科三来着/(ㄒoㄒ)/~~
算法:
①修建二叉搜索树:思路还是比较清晰的,如果当前节点小于给定的最低值,那就把当前节点换成他的右子叶,相反换成左子叶。然后递归对左右子树进行操作。
②将有序数组转换为二叉搜索树:最简单的做法就一直增加左子树。但我们可以选择数组的中间元素作为根节点,然后把数组划分为左右的空间,递归分别对左右进行操作。
③把二叉搜索树转化为累加树:比较简单的题,对二叉树的遍历顺序是右中左,然后定义一个总的sum值,为节点的val值重新赋值。

Linux:
主要就是一些简单的操作语句,明天有时间的话可以配置一个虚拟机,然后再用XShell远程操控一下。

因为春节前没几天了,2-6号还要参加美赛,这段时间学习任务就少一些吧。

标签:Java,考过,二叉,Day15,数组,节点
From: https://www.cnblogs.com/zygacmg/p/17997859

相关文章

  • Java 编程指南:入门,语法与学习方法
    Java是什么?Java是一种流行的编程语言,诞生于1995年。由Oracle公司拥有,运行在超过30亿台设备上。Java可以用于:移动应用程序(尤其是Android应用)桌面应用程序网络应用程序网络服务器和应用程序服务器游戏数据库连接等等!为什么使用Java?Java拥有以下优势:跨平......
  • JAVA基础-数组
    数组(array)是一种容器,用来存储同种数据类型的多个值。总结:数组容器在存储数据的时候,需要结合数据类型考虑。例如:int类型的数组容器(booleanbyteshortdouble)建议:容器的类型,和存储的数据类型保持一致数组的定义格式⚫格式一:数据类型[]变量名⚫范例:int[]array⚫格......
  • Java学习(day2)
    整数拓展inti=10;inti2=010;//八进制0inti3=0x10;//十六进制0x浮点数拓展floatf=0.1f;//0.1doubled=1.0/10;//0.1f!=d浮点数有舍入误差最好不用浮点数进行比较字符拓展charc1='a';charc2='中';System.out.println(c1);System.out......
  • 深入理解Java双列结合Map
    在Java编程中,集合框架提供了多种数据结构来存储和操作数据.其中,双列集合Map是一种非常有用且广泛使用的数据结构,本文我将深入探讨Java中的双列集合Map,介绍其特点、常用方法和使用场景.一、什么是双列集合Map?双列集合Map是一种用于存储键值对(Key-ValuePair)的数据结构.......
  • [RoarCTF 2019]Easy Java
    [RoarCTF2019]EasyJava打开是一个登录页面,通过爆破得到admin/admin888为账号密码此时刷新页面点击下面的help发现有help.docx文件变更为POST可下载文件打开docx并未发现flag信息查看了师傅们的WP之后才知道,涉及到Java的题目,我们首先读取初始化配置信息/WEB-INF/web.xm......
  • java打包将静态文件一起打
    java打包将静态文件一起打Java打包将静态文件一起打概述在Java开发中,我们常常需要将静态文件(如html、css、js等)一同打包到生成的jar文件中,以便于在项目部署时一并发布。本文将介绍如何实现这一过程,并提供详细的操作步骤和代码示例。流程下表展示了实现Java打包将静态文件一起......
  • Java实现Rabbitmq群发消息
    1.Rabbitmq简介RabbitMQ是一个实现了AMQP(AdvancedMessageQueuingProtocol)高级消息队列协议的消息队列服务,用Erlang语言。是面向消息的中间件。你可以把它想像成一个邮局:你把信件放入邮箱,邮递员就会把信件投递到你的收件人处。在这个比喻中,RabbitMQ是一个邮箱、邮局、邮递员......
  • 深入了解Java中的Map.size方法
    本文转载自:https://www.python100.com/html/54940.html在Java中,Map是一个非常重要和常用的数据结构,它用于存储键值对映射的集合。在Map中,size()这个方法是用来获取集合大小的,我们经常使用它来获取键值对映射的数量。但是,你知道吗?实际上,Map.size()的实现和使用也是有许多细节和注......
  • 【Java】Java版本升级,找不到符号 问题处理
    哈喽,各位早上/中午/晚上好呀!JDK21出了也有一段时间了,有的小伙伴也按捺不住开始将项目升级到JDK21了吧。既然升级,大概多多少少都会遇到“找不到符号”的问题,英文原文是“cannotfindsymbol”。如何解决呢?以下方式不止针对于升级到JDK21,其它版本的升级配置方法相同。其实Idea......
  • Java并发基础:一文讲清util.concurrent包的作用
    java.util.concurrent包是Java中用于并发编程的重要工具集,提供了线程池、原子变量、并发集合、同步工具类、阻塞队列等一系列高级并发工具类,使用这些工具类可以极大地简化并发编程的难度,减少出错的可能性,提高程序的效率和可维护性。官方文档地址:https://docx.iamqiang.com/jd......