自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(21)
  • 收藏
  • 关注

原创 JVM笔记

什么是jdk java的开发工具包什么是jre 运行时环境什么是jvm java的虚拟机javac 将.java文件转换为.class文件java 运行 java文件[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-0QrDeoDp-1657180050785)(C:/Users/HX/Desktop/xuexi/%E6%94%BE%E5%9B%BE/image-20220109203606636-164174729827157.png)]将源代码.java文件 通过java

2022-07-07 16:26:13 226 1

原创 Linux常用命令大全

内部命令 help COMMAND COMMAND --help/-h外部命令 COMMAND --help命令手册 manual manman COMMANDman手册分段NAME 命令名称及功能简要说明SYNOPSIS 格式说明,用法说明,包括可用的选项DESCRIPTION 命令功能的详尽说明,可能包括每一个选项的意义OPTIONs 选项,说明每一个选项的意义EXAMPLE 示例,举例说明FILES 此命令相关的配置文件FILES 此命令相关的配置文件AUTHOR 作者REPORTING BUG

2022-07-07 15:29:51 519

原创 SpringMVC@RequestMapping注解

1、@RequestMapping注解的功能从注解名称上我们可以看到,@RequestMapping注解的作用就是将请求和处理请求的控制器方法关联起来,建立映射关系。SpringMVC 接收到指定的请求,就会来找到在映射关系中对应的控制器方法来处理这个请求。2、@RequestMapping注解的位置@RequestMapping标识一个类:设置映射请求的请求路径的初始信息@RequestMapping标识一个方法:设置映射请求请求路径的具体信息@Controller@RequestMappi

2022-04-20 10:58:26 242

原创 单链表,单向循环链表与双向循环链表(LinkedList)实现

动态链表为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系,对数据元素ai来说,除了存储其本身的信息之外,还需要存储一个指示其直接后继的信息(即直接后继的存储位置)我们把存储数据元素信息的域称为数据域,把存储直接后继位置的域称为指针域。指针域中存储的信息称作指针或链。这两部分信息组成数据元素ai的存储映像,称为结点(Node)头结点和头指针头结点是指链表中的第一个结点,有真实头结点和虚拟头结点之分真实头结点:其第一个结点用于存储数据虚拟头结点:其第一个结点不许存储数据头指针:仅仅

2022-01-17 18:55:03 694

原创 循环队列与双端队列

ArrayQueue队列的顺序存储结构本身是由ArrayList实现的在数据元素入队的时候,相对于在ArrayList表尾添加元素在数据元素出队的时候,相当于在ArrayList表头删除元素很明显,入队的时间复杂度O(1),出队的时间复杂度为O(n)线性表增删数据元素时间复杂符都是O(n),但是这个是按平均算的队列的出队时间复杂度O(n),可不是按平均算的,因为每次出队都是O(n)循环队列ArrayLoopQueue该循环队列的实现思想也是动态数组但是由于操作元素的特殊性,并不能直接由Ar

2022-01-14 19:05:05 617

原创 双端栈与队列

双端栈是指将一个线性表的两端当做栈底分别进行入栈和出栈操作主要利用了栈“栈底位置不变,而栈顶位置动态变化”的特性左栈为空:ltop = -1左栈元素个数:ltop + 1右栈为空:rtop = length右栈元素个数:length – rtop栈满:ltop + 1 = rtopArrayDoubleEndStack类双端栈是线性表的一种,更是栈的一个特殊的分类所以我们可以用动态数组和栈的思想来实现双端栈毕竟由于其操作过于特殊,并不能借助ArrayList或ArrayStack实现

2022-01-14 19:01:55 222

原创 后缀计算器

中缀转后缀后缀表达式也叫逆波兰表达式,将运算符写在操作符之后中缀形式:(10+20/2*3)/2+8后缀形式:10 20 2 / 3 * + 2 / 8 +方便计算机计算,但对用户不友好中缀转后缀public class infixToSuffix { public static void main(String[] args) { String expression = "(10+20/2*3)/2+8"; expression = infixToS

2022-01-14 18:58:43 332

原创 数据结构与算法线性表的定义与中缀表达式

数据结构主要学习的是什么数据们之间的关系,将离散的数据规整划一如何将这个关系具体实现并存储到计算机中基于关系之上对数据的具体操作,增删改查等数据结构的具体使用场景逻辑结构是指数据元素之间的相互关系,是我们想象出来的,并没有实质性的将其存储在计算机中线性结构: 线性结构中的数据元素之间是一对一的关系树形结构:树形结构中的数据元素之间存在一种一对多的层次关系图形结构:图形结构的数据元素是多对多的关系物理结构是指数据的逻辑结构在计算机中的具体存储形式顺序存储结构:开辟一组连续的空间存储数据

2022-01-10 17:02:42 454

原创 LeetCode移除元素

移除元素给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数,但输出的答案是数组呢?请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下:// nums 是以“引用”方式传递的。也就是说,不对实参作任何拷贝

2021-10-30 16:19:07 76

原创 数组的扩容与缩容

数组的扩容与缩容第一种int[] arr= {0,1,2,3,4}; int[] arr_new =new int[6]; for (int i = 0; i < arr.length; i++) { arr_new[i]=arr[i]; } arr_new[arr_new.length-1]=6; for (int i : arr_new) { System.out.print(i+" "); }第二种int[] arr= {0,1,2,3,4};

2021-10-25 00:26:57 244

原创 java变量与运算符

变量:内存存储的是运行中程序的数据变量的本质:内存中的一个存储空间每一个变量存储空间是相互独立的通过内存地址取数据1.十六进制的数不好记2.内存地址是随机分配的变量名:内存空间 的名称。作用相当于内存地址。快速的找到内存空间,从而取出数据变量值:其中存储的数据。其值可以发生变化变量类型:存储数据的类型。向内存申请空间数据类型:基本数据类型(8)数值整数:byte 1个字节 8bit -128~127short 2个字节 16bit -215~215-1 -32768~3276

2021-09-28 14:25:19 87

原创 换酒问题(贪心算法)

小区便利店正在促销,用 numExchange 个空酒瓶可以兑换一瓶新酒。你购入了 numBottles 瓶酒。如果喝掉了酒瓶中的酒,那么酒瓶就会变成空的。请你计算 最多 能喝到多少瓶酒。示例 1:输入:numBottles = 9, numExchange = 3输出:13解释:你可以用 3 个空酒瓶兑换 1 瓶酒。所以最多能喝到 9 + 3 + 1 = 13 瓶酒。示例 2:输入:numBottles = 15, numExchange = 4输出:19解释:你可以用 4 个空

2021-09-14 20:31:22 286

原创 整数反转(java)

给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。假设环境不允许存储 64 位整数(有符号或无符号)。示例 1:输入:x = 123输出:321示例 2:输入:x = -123输出:-321示例 3:输入:x = 120输出:21示例 4:输入:x = 0输出:0提示:-231 <= x <= 231 - 1class Solution {

2021-06-08 00:27:39 761

原创 两数之和(枚举法 java,pathon3)

两数之和(枚举法 java,pathon3)给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。示例 2:输入:

2021-05-26 23:31:19 168

原创 有多少小于当前数字的数

给你一个数组 nums,对于其中每个元素 nums[i],请你统计数组中比它小的所有数字的数目。换而言之,对于每个 nums[i] 你必须计算出有效的 j 的数量,其中 j 满足 j != i 且 nums[j] < nums[i] 。以数组形式返回答案。示例 1:输入:nums = [8,1,2,2,3]输出:[4,0,1,1,3]解释:对于 nums[0]=8 存在四个比它小的数字:(1,2,2 和 3)。对于 nums[1]=1 不存在比它小的数字。对于 nums[2]=2 存

2021-03-04 23:13:57 114 1

原创 6和9组成的最大数字

给你一个仅由数字 6 和 9 组成的正整数 num。你最多只能翻转一位数字,将 6 变成 9,或者把 9 变成 6 。请返回你可以得到的最大数字。示例 1:输入:num = 9669输出:9969解释:改变第一位数字可以得到 6669 。改变第二位数字可以得到 9969 。改变第三位数字可以得到 9699 。改变第四位数字可以得到 9666 。其中最大的数字是 9969 。示例 2:输入:num = 9996输出:9999解释:将最后一位从 6 变到 9,其结果 9999 是最

2021-03-02 22:57:08 753

原创 一维数组的动态和

给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) 。请返回 nums 的动态和。示例 1:输入:nums = [1,2,3,4]输出:[1,3,6,10]解释:动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。示例 2:输入:nums = [1,1,1,1,1]输出:[1,2,3,4,5]解释:动态和计算过程为 [1, 1+1, 1+1+1, 1+1+1+1, 1+1+1+1+1] 。cla

2021-03-02 21:53:15 55

原创 商品折扣后的最终价格

给你一个数组 prices ,其中 prices[i] 是商店里第 i 件商品的价格。商店里正在进行促销活动,如果你要买第 i 件商品,那么你可以得到与 prices[j] 相等的折扣,其中 j 是满足 j > i 且 prices[j] <= prices[i] 的 最小下标 ,如果没有满足条件的 j ,你将没有任何折扣。请你返回一个数组,数组中第 i 个元素是折扣后你购买商品 i 最终需要支付的价格。示例 1:输入:prices = [8,4,6,2,3]输出:[4,2,4,2,3

2021-03-02 21:47:36 238

原创 统计位数为偶数的数字

给你一个整数数组 nums,请你返回其中位数为 偶数 的数字的个数。示例 1:输入:nums = [12,345,2,6,7896]输出:2解释:12 是 2 位数字(位数为偶数)345 是 3 位数字(位数为奇数)2 是 1 位数字(位数为奇数)6 是 1 位数字 位数为奇数)7896 是 4 位数字(位数为偶数)因此只有 12 和 7896 是位数为偶数的数字提示:1 <= nums.length <= 5001 <= nums[i] <= 10^5c

2021-03-01 22:22:19 132

原创 单调数列

如果数组是单调递增或单调递减的,那么它是单调的。如果对于所有 i <= j,A[i] <= A[j],那么数组 A 是单调递增的。 如果对于所有 i <= j,A[i]> = A[j],那么数组 A 是单调递减的。当给定的数组 A 是单调数组时返回 true,否则返回 false。class Solution { public boolean isMonotonic(int[] A) { boolean shang = true; boo

2021-03-01 22:15:00 100

原创 两数之和

给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。(只会存在一个有效答案)示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。示例 2:输入:nums = [3,2,4], target =

2021-02-27 23:47:45 74

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除