qq_45955734的博客

原创 完美洗牌问题

给定一个长度为偶数的数组arr，长度记为2*N。前N个为左部分，后N个为右部分。arr就可以表示为{L1,L2,…,Ln,R1,R2,…,Rn}，请将数组调整成{R1,L1,R2,L2,…,Rn,Ln}的样子。要求空间复杂度O（1），时间复杂度尽量低扩展问题：给定数组arr，将其最后变为[a,b,c,d,e,f],其中满足a=c,c=e…的排序。

原创 重构二叉树

重构二叉树。

原创 差分数组详述+实战

如果给你一个包含5000万个元素的数组，然后会有频繁区间修改操作，那什么是频繁的区间修改操作呢？比如让第1个数到第1000万个数每个数都加上1，而且这种操作时频繁的。此时你应该怎么做？

原创 链表面试题

链表面试题

原创 Manacher

Manacher

原创 KMP算法详述

KMP算法

原创 瑞吉外卖项目笔记

@RequestParam，@PathVariable，@RestController简述

原创 json问题详述

json问题详述1.json乱码问题解决方案法1：@RequestMapping(value = "/json1",produces = "application/json;charset=utf-8")法2：<mvc:annotation-driven> <mvc:message-converters register-defaults="true"> <bean class="org.springframework.http.converte

原创 数据库连接池

数据库连接池的思想为数据库建立一个缓冲池，预先向缓冲池中放入一定数量的连接对象，当需要获取数据库连接时，只需要从缓冲池中取出一个对象，用完之后再放回到缓冲池中，供下次请求使用。数据库连接池实现JDBC的数据库连接池使用javax.sql.DataSource接口来完成的，DataSource是Java官方提供的接口，但是开发者并不需要自己来实现该接口，可以使用第三方工具C3P0。1.导入jar包（https://sourceforge.net/projects/c3p0/）下载链接方法实现：im

原创 idea设置默认工作空间

原创 JDBC连接详述（数据库：SQL Server）

JDBC的使用需要导入sql server的jdbc的jar包①建立数据库驱动，java程序和数据库的桥梁②获取Connection，java程序与数据库的一次连接③创建PreparedStatement或Statement对象，由Connection产生，执行SQL语句④如需接受返回值创建ResulutSet对象，保存Statement执行之后查询得到的结果package com.example.demo5;import entity.student;import jav