LuvFeral的博客

原创 通过寻找第K大的数,分享一个快速排序的模板

题目:NC88 寻找第K大，来源牛客网结合快排的图解，食用更佳。题目描述有一个整数数组，请你根据快速排序的思路，找出数组中第K大的数。给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间)，请返回第K大的数，保证答案存在。示例1输入[1,3,5,2,2],5,3返回值2package nowcoder.研发最爱考;/** * @Created by menghanjun * @Date 2021/2/26 11:32 上午 */...

原创 通过迷宫问题，分享一个回溯法解题模板

原题为华为机试：HJ_43 迷宫问题题目为：题目描述定义一个二维数组N*M（其中2<=N<=10;2<=M<=10），如5×5数组下所示：intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线...

原创 mysql 思维导图

原创 zookeeper思维导图+面试题

原创 分布式原理思维导图+面试题

原创 分布式常见问题思维导图

转载 设计模式之责任链模式

https://www.cnblogs.com/happyflyingpig/p/7731980.html

原创 nginx思维导图与面试题

面试题：https://blog.csdn.net/a303549861/article/details/88672901

原创 Spring学习思维导图+面试题

面试题分享：https://www.cnblogs.com/360minitao/p/12446801.html

原创 maven项目打jar包后获取resources下文件的代码报错：FileNotFoundException:no such file or directory

原因就是打jar包后，获取不到文件夹下的文件https://blog.csdn.net/weixin_39981289/article/details/97670898?utm_medium=distribute.pc_relevant.none-task-blog-searchFromBaidu-1.control&depth_1-utm_source=distribute.pc_relevant.none-task-blog-searchFromBaidu-1.control...

转载 设计模式之构建者模式（常见到的build）

最近再看mybaits源码，注意到SqlSessionFactory sqlSessionFactory = new SqlSessionFactoryBuilder().build(resourceAsStream);这样的一行，想到以前经常有.build()这样的方法出现，了解到这种设计模式叫构建者模式，特此记录。https://zhuanlan.zhihu.com/p/58093669...

原创 mybatis学习思维导图+面试题

#面试题分享https://blog.csdn.net/qq_36756682/article/details/108694405https://www.cnblogs.com/aishangJava/p/10526957.html

原创 记录一个@Bean修饰的方法，项目启动参数未传入进来的问题

main函数传入args，想传入到@Bean修饰的方法里，根据应用名字段来区分该注入哪个类，这种如何实现？

原创 记录一个初试pagehelper的坑

pagehelper使用背景：1.没有mybatis-config.xml文件2.用的5.0以后的版本出现问题：分页失败，pagesize==total解决方法：1.导入com.github.jsqlparser2.新建MybatisConfiguration类，@Configuration修饰，将pageinterceptor交给ioc容器管理@Beanpublic PageInterceptor getPageInterceptor() { PageI..

原创 记录一个今天开发遇到的问题：MyBatis中#{}和${}的区别

很久之前就知道这两者有一定区别，#{}用于占位，${}用于字符串拼接。今天遇到的问题却遗忘了这个特性，在做一张表channel_log_res_${suffix}的xml文件时,suffix代表应用名，此时错误的用上了#，导致表名没有拼接完整，特此记录一番这两者几个比较重要的区别。MyBatis 中 #{} 和 ${} 的区别1、在MyBatis 的映射配置文件中，动态传递参数有两种方式：（1）#{}占位符（2）${}拼接符2、#{}和${}的区别（1...

转载 cookie与session的区别

COOKIE和SESSION有什么区别？ - 轩辕志远的回答 - 知乎 https://www.zhihu.com/question/19786827/answer/28752144

原创 单例模式的几种实现

占个坑 晚点写

转载 谈谈spring中的IoC和DI

ioc（inversion of control）：控制反转DI（dependency inject）：依赖注入Spring IoC有什么好处呢？ - Mingqi的回答 - 知乎 https://www.zhihu.com/question/23277575/answer/169698662

原创 jvm：思维导图

原创 并发：思维导图

转载 阻塞队列与非阻塞队列的区别

使用阻塞算法的队列可以用一个锁（入队和出队用同一把锁）或两个锁（入队和出队用不同的锁）等方式来实现。非阻塞的实现方式则可以使用循环CAS的方式来实现。阻塞队列：阻塞队列（BlockingQueue）是一个支持两个附加操作的队列。这两个附加的操作支持阻塞的插入和移除方法。1）支持阻塞的插入方法：意思是当队列满时，队列会阻塞插入元素的线程，直到队列不满。2）支持阻塞的移除方法：意思是在队列为空时，获取元素的线程会等待队列变为非空。阻塞队列常用于生产者和消费者的场景，生产者是向队列里添加元素的线程，

原创 适配器模式的实现

占个坑 晚点写

转载 短路与和短路或的区别

&&（短路与）与&的区别：最终结果都是一样的 &&具有短路的效果。左边是false，右边就不执行 int x1 = 3; int y1 = 4; System.out.println((++x1 == 3) & (++y1 == 4)); //false & false = false System.out.println("x1 = " + x1); //x1 = 4 System.out.println(

原创 进程和线程的区别

概念关系：进程是资源分配的最小单位，线程是cpu调度的最小单位包含关系：进程是线程的容器，一个进程内可能有多个线程内存分配关系：每个进程有自己独立的内存空间，而多个线程会共享一块内存区域相似点：每个进程有自己独立的程序上下文，每个线程有自己的线程栈，线程栈里有栈帧和程序计数器...

转载 Java中的位操作 原码反码补码各是什么意思？

一.位操作<<表示左移移，不分正负数，低位补0；　注：以下数据类型默认为byte-8位左移时不管正负，低位补0正数：r = 20 << 2　　20的二进制补码：0001 0100　　向左移动两位后：0101 0000　　　　 　　结果：r = 80负数：r = -20 << 2　　-20 的二进制原码 ：1001 0100　　-20 的二进制反码：1110 1011　　-20 的二进制补码 ：1110 1100　　左移...

转载 class常量池 运行时常量池 字符串常量池有什么区别？

占个坑 有空了写

转载 为什么hashmap长度是2的n次方？如何判断取模和取余？

1.如何判断取模和取余？取余，遵循尽可能让商向0靠近的原则取模，遵循尽可能让商向负无穷靠近的原则符号相同时，两者不会冲突。比如，7/3=2.3，产生了两个商2和37=3*2+1或7=3*3+（-2）。因此，7rem3=1，7mod3=1。符号不同时，两者会产生冲突。比如，7/（-3）=-2.3，产生了两个商-2和-37=（-3）*（-2）+1或7=（-3）*（-3）+（-2）。因此，7rem（-3）=1，7mod（-3）=（-2）作者：Aecced链接：https:/

转载 策略模式的实现

总结：把各种ifelse语句封装为策略，写成类继承接口的形式。然后新建一个代理类去使用各种策略。地址https://mp.weixin.qq.com/s?__biz=Mzg3MjA4MTExMw==&mid=2247485532&idx=1&sn=d915794a429ca24875eb6343d9322787&chksm=cef5fbeaf98272fcfb80075078b4419ee7f9d703eee5aa79c2b50a31248ed2905748224ce