狗头实习生-CSDN博客

原创力扣刷题记录

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

2025-12-08 23:34:12 794

原创 Spring常见的事务失效原因

Spring事务的实现原理是，当调用添加@Transactional注解的方法时，代理对象会先开启事务，再调用方法，最后再提交/回滚事务。

2025-12-06 10:48:04 328

原创删除链表中倒数第 N 个节点

slow fast //fast到最后一个节点，删除slow的下一个节点。slow fast //fast节点先向前跑两个单位。当fast指针指向最后一个元素时，删除slow的下一个元素即可实现功能。使用快慢指针，快指针fast和慢指针slow。

2025-12-05 14:52:33 240

原创电话号码字母组合

a b c //将2对应的字符(abc)加入到队列中。ad ae af bd be bf cd ce cf //将3对应的字符(def)加入队列中。这道题是一道很经典的回溯算法题，只要将输入的数字转换成字符串然后再进行排列组合即可得出答案。给出数字到字母的映射如下（与电话按键相同）。的字符串，返回所有它能表示的字母组合。借助队列实现数据的层级遍历。

2025-12-05 13:44:16 423

原创 java值传递&址传递

在main函数的内存中，存储了一个student的地址，在st函数的内存中存储了一个新的student，当运行到st方法时，会将新new出来的student赋值给s，这个时候，s已经指向了student，所以修改的是student地址中的数据。（通俗点理解，main函数是你家，你作为student，你要去st函数家串门，但是在st函数家来了另一个人小七替你充当了student，这个时候st下达了一条指令，将student家的电脑换掉，所以这时候小七是代替你的把家里电脑换掉）第一个例子中输出结果是10。

2022-09-27 19:00:00 3591

原创缓存穿透、缓存击穿、缓存雪崩以及解决方法

redis是一种NoSql高速缓K-V存数据库，可以实现快速的访问。redis比较适用于存储Session信息、缓存、排行榜、消息队列、好友关系以及计数器等。

2022-07-27 08:46:09 923

原创利用二分寻找峰值

找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回。或者返回索引5，其峰值元素为6。3是峰值元素，你的函数应该返回其索引2。你的函数可以返回索引1，其峰值元素为2；峰值元素是指其值严格大于左右相邻值的元素。思路使用二分法不断向山峰靠拢。你必须实现时间复杂度为。的算法来解决此问题。...

2022-07-17 21:02:21 894

原创高频面试题——和为 k 的子数组

当我们去想要判断第j个数是否有成立的条件时，我们只需要去判断第j个数减去0到i个数的和（0

2022-07-15 08:58:44 463

原创 java求职篇——异常操作

java异常处理

2022-07-14 19:38:30 245

原创 java求职篇——Stream流

一个好的编程习惯可以提高代码质量以及阅读代码能力！

2022-07-13 09:39:34 274

原创 java求职篇——单例模式

2.懒汉式3.使用普通类声明单例模式破坏单例的三种情况预防方法防止通过反射的方法去获取单例对象，在构造函数中添加一个判断。通过重写方法来预防序列化反序列化的方式获取单例对象。Unsafe目前无法预防注：当我们使用枚举类去声明单例模式时，并不需要手动去防止序列化反序列化以及反射去破坏单例，枚举类会自动为我们来防止这些，但是Unsafe还是无法防止。在静态代码块中，代码是线程安全的，所以只要想办法吧代码放入静态代码块就可以避免很多麻烦的操作。这里将声明放入到内部类中，可以简化我们的操作

2022-07-11 09:39:04 202

原创 java求职篇——基础集合

扩容规则ArrayList调用无参构造函数时，数组大小为0。当传入参数时，则创建指定大小空间的数组当传入集合时，则会根据集合大小创建初始容量当容量不足时，数组会进行扩容，长度为之前的1.5倍。例如：[0,10,15,22,33,49...]当传入集合个数大于扩容规则时，会取较大值例如：当我们调用无参构造函数时，初始大小为0，但我们传入一个14个元素的数组时，容量并不会先扩大到10再扩大到15，而是会直接扩大到14，取较大值。fail-fast、fail-safe机制fail-fast指的是当数组遍历的时候，

2022-07-09 11:02:58 220

原创剑指 Offer 64. 求1+2+…+n

求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例 1：输入: n = 3输出: 6示例 2：输入: n = 9输出: 45限制：1

2022-07-06 21:33:26 166

原创 java求职篇——基础数据结构

优化效率位运算比除法效率高，并且解决溢出问题面试面试题[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-H2cIdOkt-1657110015976)(…/…/typore图片/image-20220706091837501.png)]在实际中，二分查找左右边界选取可能会不同，进而影响选择的答案通过判断是否交换过元素进行初步优化通过记录最后一次交换的位置，进一步优化2.选择排序每次选择最小值与当前值进行交换与冒泡相比:1.两者的时间复杂度都为O(n2)2.选择一般

2022-07-06 20:22:34 308

原创 DataFrame结构Python练习题以及答案

项目一：1.写出以下代码的输出结果：代码如下：2.写出以下代码的输出结果。代码如下： import pandas as pdimport numpy as npdf = pd.DataFrame({"Item":['Item0', 'Item0', 'Item1', 'Item1'],'CType':['Gold', 'Bronze', 'Gold', 'Silver'],'USD':[1,2,3,4],'EU': [1,2,3,4]})print(df)输出格式如下：4.根据题目要求完成如下操作： (1)

2022-06-04 22:41:28 2477 1

原创 Python数组基本操作

项目一：基础编程1.创建两个数组完成sqrt,abs,函数的调用,以及两个数组做加法输出格式如下：import numpy as npfrom numpy import arangeprint()print('第一题')a1 = np.array([10, 20, 30, 40])print(a1)a2 = np.array([8, -67, -34, 69])print(a2)print(np.sqrt(a1))print(np.abs(a2))print(a2+a1)

2022-05-19 18:39:59 10352

原创集合还在只用list吗？不如看一下Map集合

1.Map集合Map集合是一种双列集合，每个元素包含两个数据Map集合的每个元素的格式：key=value（键值对元素）Map集合也被成为键值对集合特点Map集合的特点都是由键决定的Map集合的键是无序，不重复，无索引Map集合后面重复的键对应的值可以覆盖前面重复键的值Map集合的键值对都可以为nullMap集合实现类特点HashMap：元素按照键是无序，不重复，无索引的...

2022-05-19 10:23:26 214

原创 SSM整合

SSM也就是mybatis，Spring，SpringMVC三者的关系mybatis负责处理数据库，也就是dao层spring负责配置与事务管理，也就是service层和ConfigspringMVC负责控制和渲染，也就是Controller层和Handlerspring整合mybatis先看mybatis想要用spring、mybatis必然需要引入spring和mybatis的依赖，为了使mybatis能在spring框架中使用，还需要引入mybatis-spring依赖。既然mybat

2022-05-16 14:44:21 140

原创集合还在只用list吗？不如看一下Set集合

java面试题：throw 和 throws 的区别？（1）throw作用在方法内，表示抛出具体异常，由方法体内的语句处理；一定抛出了异常；（2）throws作用在方法的声明上，表示抛出异常，由调用者来进行异常处理；可能出现异常，不一定会发生异常；1.Set集合Set集合特点无序：存取顺序不一致不重复：可以去重无索引：没有索引，不能使用for循环遍历Set实现类HashSet：无序、不重复、无索引LinkedHashSet：有序、不重复、无索引TreeSet：排序、

2022-05-15 12:44:35 669

原创五分钟实现java网络传输数据

1.什么是网络编程网络编程将数据通过规定好的协议进行包装，接收端按照规定好的协议进行解析，从而获取数据，达到通信的目的。2.如何实现网络编程？每台主机都有一个IP地址，我们只要知道IP地址便可以通过TCP或UDP协议去访问它...

2022-05-14 14:05:42 1813

原创 springboot整合mybatis

springboot整合mybatis需要引入以下两个坐标（如果不引入也可以自己手写），其他东西根据自己的选择添加。

2022-05-08 15:07:43 959

原创 springboot配置文件必须清楚的基本用法

1.application.propertiesspringboot简化了我们很多开发，一些基本的配置不需要再去xml文件中配置，只要在springboot的默认配置文件中配置即可。比如：端口号tomcat内嵌在springboot中，我们无法直接修改tomcat的端口号，没有配置文件。springboot提供了一个全局配置文件application.properties，我们只要在全局配置文件中写入server.port=8081，即可更改端口号。日志通过配置logging.l

2022-05-07 08:29:17 488

原创 RabbitMQ的高级特性（更新中）

1消息的可靠性传递使用rabbitMQ时，消息的发送方希望杜绝然和消息丢失的失败场景。RabbitMQ为我们提供了两种方式来控制消息的可靠性传递模式confirm 确认模式 return 退回模式rabbitMQ消息的传递过程-->producer-->rabbbimq broker -->exchange-->queue-->consumer生产者将消息传递给rabbitMQ broker中间件之后，会放入到exchange中，再经过路由信息，将消息...

2022-05-01 16:17:51 1445

原创 Spring整合RabbitMQ，一看就懂

1.pom.xml文件 <dependencies> <dependency> <groupId>org.springframework</groupId> <artifactId>spring-context</artifactId> <version>5.1.7.RELEASE</version> .

2022-05-01 13:03:40 620

原创都能看会的springboot整合RabbitMQ教程，一看就懂

1.pom.xml配置我们想在springboot中使用rabbitmq，就要在pom.xml文件中引入rabbitMQ依赖 <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-amqp</artifactId> </depende

2022-04-30 21:18:33 2003

原创你真的了解java吗？java总结十

java面试题：String str="i"与 String str=new String(“i”)一样吗？String str="i"会将起分配到常量池中，常量池中没有重复的元素，如果常量池中存中i，就将i的地址赋给变量，如果没有就创建一个再赋给变量。String str=new String(“i”)会将对象分配到堆中，即使内存一样，还是会重新创建一个新的对象。1.数据结构1.二叉查找树又称二叉排序树或者二叉搜索树特点：1，每个节点上最多有两个子节点 2，左子树.

2022-04-29 16:46:20 1273 2

原创 pat甲级1001

Calculatea+band output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Specification:Each input file contains one test case. Each case contains a pair o..

2022-04-28 14:01:30 341

原创你真的了解java吗？java总结九

java面试题：String 属于基础的数据类型吗？不属于。八种基本数据类型：byte、short、char、int、long、double、float、boolean。1.Arrays类用于操作数组元素的工具类

2022-04-27 19:22:00 716 2

原创解决SpringMVC乱码问题

方法一添加拦截器实现UTF-8编码<filter> <filter-name>encoding</filter-name> <filter-class>org.springframework.web.filter.CharacterEncodingFilter</filter-class> <init-param> <param-name>encoding</param

2022-04-27 12:03:12 142

原创 java实现爬取文本中的手机号、邮箱以及电话号码

public static void main(String[] args) { String index = "手机号信息:13333333333 15555555555 18888888888" + "邮箱信息:12@qq.com s123@163.com sdjkaxh@pci.com.cn 400-100-3233" + "电话号码： 021-1584654 0215412111 0214511111"; ...

2022-04-26 13:58:34 2600

原创你真的了解java吗？java总结八

java面试题：== 和equals的区别是什么？对于基本类型，==比较的是值；对于引用类型，==比较的是地址； equals不能用于基本类型的比较；如果没有重写equals，equals就相当于==；如果重写了equals方法，equals比较的是对象的内容；1.包装类自动装箱：基本类型的数据和变量可以直接赋值给包装类型的变量自动拆箱：包装类型的变量可以直接赋值给基本数据类型的变量 int a = 5; Integer b = ...

2022-04-26 13:29:05 494

原创你真的了解java吗？java总结七

java面试题：JDK 和 JRE 有什么区别？JDK（Java Development Kit），Java开发工具包JRE（Java Runtime Environment），Java运行环境JDK中包含JRE，JDK中有一个名为jre的目录，里面包含两个文件夹bin和lib，bin就是JVM，lib就是JVM工作所需要的类库。...

2022-04-25 22:32:46 461

原创 python作业练习题

1.编程程序，用于实现两个数的交换。a = int(input("请输入第一个数字"))b = int(input("请输入第二个数字"))a = 10b = 15a = a + bb = a - ba = a - bprint("a:%d"%a)print("b:%d"%b)a = int(input("请输入第一个数字"))b = int(input("请输入第二个数字"))print("交换之前a:%d"%a)print("交换之前b:%d"%b)c=aa=b.

2022-04-24 14:31:22 3574

原创你真的了解java吗？java总结六

java冷知识：在方法中声明的类称为局部类（也属于内部类），局部类不仅能够访问包含它们的外部类，还可以访问局部变量。不过，可以被访问的局部变量必须被声明为final。1.API：1.object类：作用：一个类要么继承Object类，要么间接继承了Object类，Object类是java中的祖宗类 Object类的方法是一切子类都可以直接使用的，所以我们要学习Object类的方法在object类中，我们最常用到的两个api是equal和toString方法官方给出的equal方法.

2022-04-24 11:31:53 497

原创你真的了解java吗？java总结五

java冷知识：在Java中，子类数组的引用可以转换成父类数组的引用，而不需要采用强制类型转换。1.多态什么是多态？同类型的对象，执行同一个行为，会表现出不同的行为特征多态成员的访问特点：方法调用：编译时看左边，运行时看右边变量调用：编译、运行时都看左边public abstract class Animal { public String name="动物"; public abstract void run();}public class Dog .

2022-04-23 13:58:47 554

原创你真的了解java吗？java总结四

java冷知识：在Java语言中，一个String字符串常量对应着一个String对象，并且是不可更改和继承的（因为String类被final关键字修饰）。Java语言这样设计，主要是为了使得字符串常量（注意是字符串常量，字符串变量不符合这里所讲的规则）可以共享，因为JVM将字符串常量放入公共的存储池中，不同的变量可以引用相同的字符串常量。以上代码运行结果为：true。这就说明a和b引用的是同一String对象。1.继承继承关键字extends作用：子类继承父类后，可以直接使用父.

2022-04-22 17:00:20 442

原创 idea装杯小技巧——实现鼠标滑动导包

编译器idea我们在使用idea编写java代码的时候，通常可以自动添加包。如果没有自动添加，按住alt+回车也可以提示。除此之外，我们还可以实现用鼠标滑动导包，只要鼠标碰到就会自动导包。（对于唯一路径的包效率还可以）打开设置，点击编译器，点击常规，点击自动导入，选中快速天机清晰的导入。...

2022-04-21 12:04:56 394

原创你真的了解java吗？java总结三

java冷知识：布尔类型boolean比较特殊，尽管Java虚拟机定义了boolean类型，但虚拟机对boolean类型的支持是有限的，没有为boolean值单独设计JVM指令。操作布尔值的表达式在编译之后，它使用的是JVM的int数据类型，也就是占用4个字节。JVM也不会直接支持boolean数组，boolean数组在编译之后，它的元素采用byte数据类型，用0表示false，1表示true，也就是boolean数组的元素只占用一个字节。1.String类1.常见的创建方式St.

2022-04-21 08:03:55 182

原创 springmvc报错404可能原因

所有的配置都没有问题，但是还是报错404原因是web的版本是4.0，结果怎么访问都不好使，感觉是DispatcherServlet失效了，在网上找了好多方法都不好使报错404。将版本降下去之后，相同的代码访问成功。web.xml配置<servlet> <servlet-name>springmvc</servlet-name> <servlet-class>org.springframework.web.servlet.Dis

2022-04-20 10:45:13 2424 5

原创你真的了解java吗？java总结二

java冷知识：jvm有很多种，其实jvm是一个标准，sun做的那个叫hotspot，作者就是后来v8的作者lars bak，其他公司也做过jvm，其中做得比较好的有bea的jrockit，其他的包括ibm的r9，apple的jvm等在内，都做得不行，所以jvm主要是整合淘汰掉这些做得不好的jvm(s)，整合成一个统一的openjdk。一、运算符1.连接符"+"符号：如果能计算就计算，不能计算就连接。int i = 1;"a" + i //结果返回"ai"字符串'...

2022-04-19 19:52:15 224