06 2023 档案
摘要:一、题目 给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明:你不能倾斜容器。 二、思路 我们移动 数字
阅读全文
摘要:一、题目 给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 例如,121 是回文,而 123 不是。 二、思路 由于整个过程我们不断将原始数字除以 10,然后给反转后的数字乘上 10,所以,当原
阅读全文
摘要:一、InputStream和OutputStream (一)说明 InputStream和OutputStream是Java标准库中最基本的IO流,它们都位于java.io包中,该包提供了所有同步IO的功能。 java.io.InputStream 、 java.io.OutputStream (二
阅读全文
摘要:一、题目 请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。 函数 myAtoi(string s) 的算法如下: 读入字符串并丢弃无用的前导空格 检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字
阅读全文
摘要:Hadoop没有使用Java.util.Properties管理配置文件,也没有使用Apache Jakarta Commons Configuration管理配置文件,而是使用了一套独有的配置文件管理系统,并提供自己的API,即使用org.apache.hadoop.conf.Configurat
阅读全文
摘要:一、题目 给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。 假设环境不允许存储 64 位整数(有符号或无符号)。 二、思路 三、代码 class Solution { publ
阅读全文
摘要:1、Spring IOC容器的设计 我们知道,在Spring中实现控制反转的是IoC容器,所以对于 IoC 来说,最重要的就是容器。因为容器管理着 Bean 的生命周期,控制着 Bean 的依赖注入。那么, 在Spring框架中是如何设计容器的呢?我们来看一下:Spring IoC 容器的设计主要是
阅读全文
摘要:1、本章前言 我们只要提到Spring这个词,有简单了解过Spring的人基本上都会脱口而出IoC、DI和AOP这几个概念。但是对于初学者来说,一下子搞懂IoC和DI的概念还是挺麻烦的。比如之前我自己刚刚学习Spring的时候,只知道IoC能够帮我们创建对象,不再需要我们自己去创建了,并且那时IoC
阅读全文
摘要:一、题目 将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "PAYPALISHIRING" 行数为 3 时,排列如下: P A H N A P L S I I G Y I R 之后,你的输出需要从左往右逐行读取,产生出一个新的字符串
阅读全文
摘要:FileStatus对象封装了文件系统中文件和目录的元数据,包括文件的长度、块大小、备份数、修改时间、所有者以及权限等信息。 FileStatus对象一般由FileSystem的getFileStatus()方法获得,调用该方法的时候要把文件的Path传递进去。 (一)FileStatus字段解析
阅读全文
摘要:(一)概要 文件系统(FS)shell(以下简称为 FS Shell)包含各种类似于 shell 的命令,FS Shell中的大多数命令的行为类似于相应的 Unix 命令。错误信息将发送到stderr,标准输出将发送到stdout。这些命令可直接与Hadoop分布式文件系统(HDFS)以及Hadoo
阅读全文
摘要:(一)前言 Spring boot的CommandLineRunner接口主要用于实现在应用初始化后,去执行一段代码块逻辑,这段初始化代码在整个应用生命周期内只会执行一次。 (二)如何使用CommandLineRunner接口 我们可以用以下三种方式去使用CommandLineRunner接口: 1
阅读全文
摘要:lombok是一个可以帮助我们简化java代码编写的工具类,尤其是简化javabean的编写,即通过采用注解的方式,消除代码中的构造方法,getter/setter等代码,使我们写的类更加简洁,当然,这带来的副作用就是不易阅读…不过,还是能看得懂吧,废话不多说,先看一下lombok支持的一些常见的注
阅读全文
摘要:1.相同点 请求头的大部分内容相同,只有部分有所区别,都是用来访问服务器的方法。 GET :请求从服务器获取特定资源。举个例子:GET /users(获取所有学生) POST :在服务器上创建一个新的资源。举个例子:POST /users(创建学生) PUT :更新服务器上的资源(客户端提供更新后的
阅读全文
摘要:在上一章内容中,详细的介绍了什么是Spring,Spring的历史与发展和Spring的一些特点。所以这一章来创建一个Spring的入门案例HelloSpring。 1、创建项目 首先创建一个名称为Hello_Spring的Maven项目。 2、导入依赖 然后在pom.xml中导入spring依赖,
阅读全文
摘要:一、题目 给你一个字符串 s,找到 s 中最长的回文子串。 如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。 二、思路 三、代码 public class Solution { public String longestPalindrome(String s) { int len = s
阅读全文
摘要:1、Spring的简介 Spring的英文翻译为春天,可以说是给Java程序员带来了春天,因为它极大的简化了开发。我得出一个公式:Spring = 春天 = Java程序员的春天 = 简化开发。最后的简化开发正是Spring框架带来的最大好处。 Spring是一个开放源代码的设计层面框架,它是于20
阅读全文
摘要:一、题目 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。 二、思路 我们使用两个指针表示字符串中的某个子串(或窗口)的左右边界,其中左指针代表着上文中「枚举子串的起始位置」,而右指针即为上文中的 rk ; 在每一步的操作中,我们会将左指针向右移动一格,表示 我们开始枚举下一个
阅读全文
摘要:前言:目前所有的项目都在使用maven,可是一直没有时间去整理学习,这两天正好有时间,好好的整理一下。 一、为什么使用Maven这样的构建工具【why】 ① 一个项目就是一个工程 如果项目非常庞大,就不适合使用package来划分模块,最好是每一个模块对应一个工程,利于分工协作。 借助于maven就
阅读全文
摘要:一、题目 给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。 二、思路 如果两个链表的长度不同,则可以认为长度短的链
阅读全文
摘要:(一)Spring Boot 概述 Build Anything with Spring Boot:Spring Boot is the starting point for building all Spring-based applications. Spring Boot is designe
阅读全文
摘要:一、题目 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 二、思路 使用哈希表,可以将寻找
阅读全文
摘要:(一)vim 编辑器简介 vim 是一个全屏幕纯文本编辑器,是 vi 编辑器的增强版。你可以利用别名让输入 vi 命令的时候,实际上执行 vim 编辑器 [root@hepingfly ~]# alias vi='vim' 但是这样定义别名是临时生效,如果需要永久生效,请放置环境变量配置文件 ~/.
阅读全文
摘要:一、题目 给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。 二、思路 首先根元素入队 当队列不为空的时候 求当前队列的长度 si 依次从队列中取 si 个元素进行拓展,然后进入下一次迭代 三、代码 class Solution { public L
阅读全文
摘要:谷歌在2003到2006年间发表了三篇论文,《MapReduce: Simplified Data Processing on Large Clusters》,《Bigtable: A Distributed Storage System for Structured Data》和《The Goog
阅读全文
摘要:原文链接:WIN10安装配置Hadoop【作者:余生】 本文记录在WIN10上hadoop单节点的安装,后续再记录多节点分布式的安装。 1、安装JAVA环境 下载JDK8,官网链接:Java SE Development Kit 8 选择64版本:jdk-8u241-windows-x64.exe
阅读全文
摘要:谷歌在2003到2006年间发表了三篇论文,《The Google File System》,《Bigtable: A Distributed Storage System for Structured Data》和《MapReduce: Simplified Data Processing on
阅读全文
摘要:一、题目 给你一个二叉树的根节点 root , 检查它是否轴对称。 二、思路 它们的两个根结点具有相同的值 每个树的右子树都与另一个树的左子树镜像对称 三、代码 class Solution { public boolean isSymmetric(TreeNode root) { return c
阅读全文
摘要:一、题目 给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 二、思路 比较两个节点的值,如果两个节点的值不相同则两个二叉树一定不同; 如果两个节点的值相同,则判断两个节点的子节点是否为空,如果只有一个节点的
阅读全文
摘要:一、题目 给定一个 完美二叉树 ,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下: struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到
阅读全文
摘要:一、题目 给定二叉树的根节点 root ,返回所有左叶子之和。 二、思路 一个节点为「左叶子」节点,当且仅当它是某个节点的左子节点,并且它是一个叶子结点。因此我们可以考虑对整棵树进行遍历,当我们遍历到节点 node 时,如果它的左子节点是一个叶子结点,那么就将它的左子节点的值累加计入答案。 三、代码
阅读全文
摘要:一、Apache Hudi (一)背景 Hudi 是 Uber 主导开发的开源数据湖框架。所以大部分的出发点都来源于 Uber 自身场景,比如司机数据和乘客数据通过订单 Id 来做 Join 等。在 Hudi 过去的使用场景里,和大部分公司的架构类似,采用批式和流式共存的 Lambda 架构,我们先
阅读全文
摘要:一、题目 给你二叉树的根节点 root ,返回其节点值 自底向上的层序遍历 。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 二、思路 在遍历完一层节点之后,将存储该层节点值的列表添加到结果列表的头部。 三、代码 class Solution { public List<List<In
阅读全文
摘要:Prolog 是一种与众不同的语言,不用来开发软件,专门解决逻辑问题。比如,”苏格拉底是人,人都会死,所以苏格拉底会死”这一类的问题。 Prolog 就是”逻辑编程”(programming of Logic)的意思。只要给出事实和规则,它会自动分析其中的逻辑关系,然后允许用户通过查询,完成复杂的逻
阅读全文
摘要:摘要 面向对象设计(OOD)有助于我们开发出高性能、易扩展以及易复用的程序。其中,OOD有一个重要的思想那就是依赖倒置原则(DIP),并由此引申出IoC、DI以及Ioc容器等概念。通过本文我们将一起学习这些概念,并理清他们之间微妙的关系。 0 前言 对于大部分小菜来说,当听到大牛们高谈DIP、IoC
阅读全文
摘要:1 getDeclaredConstructor getDeclaredConstructor()返回指定参数类型的private和public构造器。 对于getDeclaredConstructor方法获得的构造器需要先设置可访问,再实例化对象。 public class Test { publ
阅读全文
摘要:我们经常需要将不同的两个对象实例进行属性复制,比如将DO对象进行属性复制到DTO,这种转换最原始的方式就是手动编写大量的 get/set代码,很繁琐。为了解决这一痛点,就诞生了一些方便的类库,常用的有 Apache的 BeanUtils,Spring的 BeanUtils, Dozer,Orika等
阅读全文
摘要:## 1 题目 给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。 ## 2 思路 我们可以用广度优先搜索解决这个问题。 ## 3 代码 ``` class Solution { public List> levelOrder(TreeNode roo
阅读全文