- 博客(767)
- 资源 (13)
- 问答 (25)
- 收藏
- 关注
原创 91. 解码方法
注意,消息不能分组为 (1 11 06) ,因为 “06” 不能映射为 “F” ,这是由于 “6” 和 “06” 在映射中并不等价。解释:它可以解码为 “BZ” (2 26), “VF” (22 6), 或者 “BBF” (2 2 6)。解释:“06” 无法映射到 “F” ,因为存在前导零(“6” 和 “06” 并不等价)。解释:它可以解码为 “AB”(1 2)或者 “L”(12)。“AAJF” ,将消息分组为 (1 1 10 6)输入:s = “226”输入:s = “12”输入:s = “06”
2023-04-12 21:12:31
862
原创 搜索旋转排序数组 II
nums[n-1], nums[0], nums[1], …例如, [0,1,2,4,4,4,5,6,6,7] 在下标 5 处经旋转后可能变为 [4,5,6,6,7,0,1,2,4,4]。给你 旋转后 的数组 nums 和一个整数 target ,请你编写一个函数来判断给定的目标值是否存在于数组中。输入:nums = [2,5,6,0,0,1,2], target = 0。输入:nums = [2,5,6,0,0,1,2], target = 3。你必须尽可能减少整个操作步骤。
2023-03-29 21:10:11
335
原创 搜索旋转排序数组 II
nums[n-1], nums[0], nums[1], …例如, [0,1,2,4,4,4,5,6,6,7] 在下标 5 处经旋转后可能变为 [4,5,6,6,7,0,1,2,4,4]。给你 旋转后 的数组 nums 和一个整数 target ,请你编写一个函数来判断给定的目标值是否存在于数组中。输入:nums = [2,5,6,0,0,1,2], target = 0。输入:nums = [2,5,6,0,0,1,2], target = 3。你必须尽可能减少整个操作步骤。
2023-03-29 20:34:55
308
原创 77. 组合
给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按 任何顺序 返回答案。输入:n = 4, k = 2。输入:n = 1, k = 1。
2023-03-28 22:35:32
155
原创 搜索二维矩阵
输入:matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 13。输入:matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3。编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。每行的第一个整数大于前一行的最后一个整数。每行中的整数从左到右按升序排列。
2023-03-23 22:16:47
145
原创 两数相 加
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。输入:l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]你可以假设除了数字 0 之外,这两个数都不会以 0 开头。输入:l1 = [2,4,3], l2 = [5,6,4]每个链表中的节点数在范围 [1, 100] 内。输入:l1 = [0], l2 = [0]输出:[8,9,9,9,0,0,0,1]题目数据保证列表表示的数字不含前导零。输出:[7,0,8]
2023-03-21 19:46:58
123
原创 不同路径 II
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish”)。一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。输入:obstacleGrid = [[0,0,0],[0,1,0],[0,0,0]]现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?输入:obstacleGrid = [[0,1],[0,0]]网格中的障碍物和空位置分别用 1 和 0 来表示。解释:3x3 网格的正中间有一个障碍物。
2023-03-16 21:45:12
149
原创 螺旋矩阵 II
给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix。输出:[[1,2,3],[8,9,4],[7,6,5]]
2023-03-15 20:53:02
116
原创 全排列 II
给定一个可包含重复数字的序列 nums ,按任意顺序 返回所有不重复的全排列。示例 1:输入:nums = [1,1,2]输出:[[1,1,2],[1,2,1],[2,1,1]]示例 2:输入:nums = [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]提示:1 <= nums.length <= 8-10 <= nums[i] <= 10class Solution { pub
2023-03-14 21:12:42
153
原创 插入区间.
输入:intervals = [[1,2],[3,5],[6,7],[8,10],[12,16]], newInterval = [4,8]输入:intervals = [[1,3],[6,9]], newInterval = [2,5]输入:intervals = [[1,5]], newInterval = [2,3]解释:这是因为新的区间 [4,8] 与 [3,5],[6,7],[8,10] 重叠。输出:[[1,2],[3,10],[12,16]]输出:[[1,5],[6,9]]输出:[[1,5]]
2023-03-13 20:24:52
256
1
原创 spring源码讲解支线任务——EventListenerMethodProcessor与DefaultEventListenerFactory
spring源码讲解支线任务——EventListenerMethodProcessor。
2023-02-22 22:30:43
310
原创 spring源码讲解支线任务——CommonAnnotationBeanPostProcessor
spring源码讲解支线任务——CommonAnnotationBeanPostProcessor。
2023-02-22 21:10:34
306
原创 spring源码讲解支线任务——AutowiredAnnotationBeanPostProcessor
spring源码讲解支线任务——AutowiredAnnotationBeanPostProcessor。
2023-02-22 20:59:01
339
原创 spring源码讲解支线任务——ConfigurationClassPostProcessor
spring源码讲解支线任务——ConfigurationClassPostProcessor。
2023-02-22 20:50:05
213
原创 spring源码讲解支线任务——ContextAnnotationAutowireCandidateResolver
spring源码讲解支线任务——ContextAnnotationAutowireCandidateResolver。
2023-02-22 20:37:53
345
原创 spring源码讲解支线任务——AnnotationAwareOrderComparator
spring源码讲解支线任务——AnnotationAwareOrderComparator。
2023-02-20 22:46:07
228
原创 spring源码讲解支线任务——DefaultListableBeanFactory
spring源码讲解支线任务——DefaultListableBeanFactory。
2023-02-20 22:28:18
130
原创 spring源码讲解支线任务——GenericApplicationContext
spring源码讲解支线任务——GenericApplicationContext。
2023-02-20 22:26:07
109
原创 实现 pow(x, n) ,即计算 x 的整数 n 次幂函数(即,xn )。
【代码】实现 pow(x, n) ,即计算 x 的整数 n 次幂函数(即,xn )。
2023-02-03 13:52:30
880
原创 csdn博客系统
这个系统中存在虚拟货币,可以在商店购买流量(提高文章热度),还可以进行转账,为了提高系统响应速度以及避免出现死锁,我破坏了形成死锁条件,在获取交易双方的信息的时候,按照id进行排序,然后按序拿竞态资源,为了避免发布文章时进行转账导致锁冲突的偶然事件,我设定了一种新的字段(用来记录“可用文章数量”),在商店中可以通过这个数量来兑换虚拟货币,当发生锁冲突的时候提示“缺货,正在补货”。并且为了避免系统压力过大(毕竟是一个小服务器),没有开发私聊功能,并且在聊天室中发送消息是有时间限制的,每10秒才可以发送一次。
2023-01-27 19:25:32
245
原创 ArrayList和LinkedList的区别。
从结构来看ArrayList内部是一个Object数组,LinkedList则是一个双向链表。也正是因为数据结构的特点,A在尾部进行add、delete操作时时间复杂度为O(1),但是在中间则需要对数据进行copy,性能是比较差的;而L对于这种写操作性能是比较好的,仅仅修改对应node中指针的引用即可,对于读操作,如果指定具体的下标位置的话,A的性能比较好(随机访问)。在空间占用方面A仅仅可能在尾部存在未存储数据的空间,而L则是因为Node节点需要维护双线链表,引用较多造成的空间占用比较大。
2023-01-14 14:00:04
68
原创 ArrayList和Vector的区别。
ArrayList和vector都是list的实现类,前者是线程不安全的,后者虽然打着线程安全的旗号,但事实是vector并不能保证线程安全,vectot的线程安全是通过加锁来实现的,使用关键字对非静态方法进行修饰,那么也仅仅是对多个线程调用同一个方法起到线程同步的作用,但事实是开发者再使用list的时候难免会出现delete和add都是用的情况,因为锁的对象不一致,就会出现vector所维护的数组数据出现不可预估的状态。然后arrayList扩容一次1.5倍,相较于vector的2倍来说更加平滑。
2023-01-14 13:33:40
201
原创 netty有哪些组件?
2、EventLoopGroup:这个我把它理解为一个Reactor池,可以存在一个处理连接事件的Reactor池以及处理io的Reactor池,池里面的EventLoop就是事件循环,就是一个EventLoop中可以绑定多个channel,并对其进行监听,这其实也可以理解为EventLoop就是网络编程中的selector,channel就是socket,绑定的事件就是selectKey。1、BootStrap:这个相当于是一个启动器,通过它将管道、事件循环、channelHandle等进行加载控制。
2023-01-12 16:26:19
320
原创 netty有哪些应用场景?
注册中心比如dubbo,用netty实现一些信息传输,心跳什么的。消息队列也可以使用netty。个人也可以做一个http服务器啥的,而且netty也可以实现ssl,做好之后用浏览器试试。还可以用来做IM系统,都是可以的,而且很方便。netty的应用场景很广泛,有些比较有名气的框架多多少少都使用了netty来实现网络交流。具体来说,可以用netty来实现一个。
2023-01-12 15:52:07
892
原创 说一下你对netty的理解
netty是一个优秀的网络编程框架,操作系统根据五层模型开发了各种各样的协议,然后为了方便开发者使用,对协议进行了包装,也就是socket,但是直接使用socket开发难度比较高,容易出现内存溢出或者性能不佳、难以维护和扩展等情况。netty本身支持多种io模型,而且对部分应用广泛的协议做了实现,比如http、ftp、ssl等,他的可扩展性很高,应用的功能(具体什么功能,就比如解码编码,加密解密,数据包的解析等等)通过一批channelhandle来实现,并且对下层协议的粘包分包等特性做了相关的优化实现。
2023-01-12 14:34:57
118
原创 得到 K 个黑块的最少涂色次数
leetcode 2379. 得到 K 个黑块的最少涂色次数给你一个长度为 n 下标从 0 开始的字符串 blocks ,blocks[i] 要么是 ‘W’ 要么是 ‘B’ ,表示第 i 块的颜色。字符 ‘W’ 和 ‘B’ 分别表示白色和黑色。给你一个整数 k ,表示想要 连续 黑色块的数目。每一次操作中,你可以选择一个白色块将它 涂成 黑色块。请你返回至少出现 一次 连续 k 个黑色块的 最少 操作次数。示例 1:输入:blocks = “WBBWWBBWBW”, k = 7输出:3解释:一种得到
2022-12-06 12:33:41
698
4
原创 重复的DNA序列
leetcode 187. 重复的DNA序列DNA序列 由一系列核苷酸组成,缩写为 ‘A’, ‘C’, ‘G’ 和 ‘T’.。例如,“ACGAATTCCG” 是一个 DNA序列 。在研究 DNA 时,识别 DNA 中的重复序列非常有用。给定一个表示 DNA序列 的字符串 s ,返回所有在 DNA 分子中出现不止一次的 长度为 10 的序列(子字符串)。你可以按 任意顺序 返回答案。示例 1:输入:s = “AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT”输出:[“AAAAACCCCC”
2022-12-06 12:30:30
283
原创 无重复字符的最长子串
示例 1:输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: s = “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: s = “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,不是子串。
2022-12-06 11:25:45
133
原创 长度最小的子数组
leetcode209.给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。示例 1:输入:target = 7, nums = [2,3,1,2,4,3]输出:2解释:子数组 [4,3] 是该条件下的长度最小的子数组。示例 2:输入:target = 4, nums = [1,4,4]输出:1示
2022-12-06 10:32:59
74
原创 说一说你对Spring IoC的理解
ioc控制反转,ioc容器内部就是beanFactory,它通过di——依赖注入的共功能将xml、通过注解、扫描包的形式将字节码加载为bean,这些bean通过name或者type的形式作为key在单例池中进行存储,我们在使用的时候通过di,可以减少类与类之间的耦合关系,以及开发人员的后期维护也会减轻很多压力,因为在启动的过程中单例bean都已经创建好了,所以在运行时使用这些bean的效率也很高,可以提高系统性能,因为spring中后置处理器的存在,ioc容器的扩展性也很高,可以通过值定义某些beanfac
2022-09-13 19:58:37
225
原创 介绍一下Java中的序列化与反序列化
序列化就是将对象转化成字节序列,这些字节序列可以传到磁盘中也可以在网络中传输。序列化是将对象写入IO流中,反序列化时将IO流中的字节序列写入对象。在java中若是要进行序列化,就要添加Serializable接口,说明是可以进行序列化的类。类中的引用变量也是可序列化的,类的父类或者间接的父类也具有serializable接口或者具有无参构造函数。序列化的目的时将对象中的参数转化成字节序列,与成员方法无关,一个对象只能被序列化一次。
2022-09-13 19:46:22
211
原创 介绍一下mysql数据库分页
limit在m比较大的时候性能比较低。因为他会舍弃一大部分的数据,造成巨大的性能浪费,所以在使用的时候如果可以的话可以使用范围查询然后再进行分页,或者尽量使用到覆盖索引。mysql数据库分页是通过limit来实现的,limit有两种用法,第一种:从第一条数据开始读取n条数据。第二种:从第m条数据开始读取n条数据。
2022-09-13 19:06:12
221
原创 说说怎么保证线程安全
jmm本身的结构时不同于系统内存的,在JMM中存在堆栈,这些堆栈都存储在系统内存中,当有线程执行的时候才会加载到cpu缓存和寄存器中。volatile使用lock前缀指令来实现这些功能从而保证可见性,volatile使用到了内存屏障(storestore、storeLoad、loadstore、loadload)来禁止指令重排序、比如说在volatile写前面无论是任何操作都会保证有序性、在volatile读后面的任何操作也不会重排序,volatile写+volatile读也不会发生重排序。
2022-09-13 18:43:51
352
django2.7z
2021-01-14
djangoProject11.zip
2020-10-22
http报文头部设置httponly之后js脚本就不能获取cookie了吗?
2022-09-26
服务器中Etag存放在哪里?
2022-09-25
bean的延迟初始化
2022-05-04
Setter注入的问题
2022-05-03
websocket可以使用sctp作为应用层协议吗
2022-05-01
sctp如何保证数据的可靠传输?
2022-05-01
socket返回数据失败
2022-04-27
spring中的beanDefinitionMap加锁问题。
2022-04-24
在静态代码块中进行AADemo_5.class.getClass();操作有什么用?
2022-04-23
今天在看Mybatis的视频时,看到了一个弹幕,不知道我的理解对不对。
2022-04-18
关于String的intern
2022-04-14
RabbitMq消费者多次消费同一条数据
2022-04-08
springboot 使用redis构造一个分布式锁,如何定时刷新过期时间。
2022-04-06
请问java如何创建一个bit[] ?
2022-04-06
请问java程序员应该刷leetCode中的哪些算法题?
2022-04-05
请问刷算法题对Java程序员有什么提升
2022-04-05
关于@Transactional的疑惑
2022-03-31
我想要找个师傅带我?
2022-03-16
为什么我使用了范型,输出结果却不是想要的结果?
2022-03-11
volatile在高并发环境下能保证可见性和指令重拍吗?
2022-03-10
idea中的target文件夹,是类加载器的文件夹吗
2022-03-06
打开IDEA出现这种情况?
2022-03-05
为什么ArrayList构造时是{},输出却是[]
2022-03-04
django 原生user中的字段
2021-05-12
django设置了全站缓存后,配置etag无效,请问如何解决?
2021-05-10
<input type=file> 无法上传文件
2020-10-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人