qq_34391845的博客

转载 mysql的架构、数据结构(内存+磁盘)以及一条sql的执行过程

启停： 重启：systemctl restart mysqld.service 停止：systemctl stop mysqld.service 查看状态：systemctl status mysqld.service 思考：一条mysql的执行语句，经过了哪些流程1、通信协议： mysql服务端，暴露了一个3306端口，客户端用什么协议和他连接？ mysql支持多种协议，一般我们都是使用TCP （mysql-conne...

转载 Mysql日志文件

日志系统主要有redo log(重做日志)和binlog(归档日志)。redo log是InnoDB存储引擎层的日志，binlog是MySQL Server层记录的日志， 两者都是记录了某些操作的日志(不是所有)自然有些重复（但两者记录的格式不同）。图来自极客时间的mysql实践,该图是描述的是MySQL的逻辑架构。redo log日志模块redo log是InnoDB存储引擎层的日志，又称重做日志文件，用于记录事务操作的变化，记录的是数据修改之后的值，不管事务是否提交都会记录下来。在实例和

原创 springIOC容器加载全过程

spring加载配置文件后会调用refresh()方法：springIoc的创建全过程refresh()方法1.prepareRefresh()刷新前的预处理 1)、initPropertySources()初始化一些属性配置，子类继承实现个性化 2)、getEnvironment().validateRequiredProperties()；检验属性的合法性2.obtainFreshBeanFactory() 获取BeanFactory； 1)、...

原创 springAop具体流程

转载 spring整合mybatis及相关

其中FactoryBean在整合其他框架时用到较多，例如整合mybatis便是MapperFactoryBean实现FactoryBean接口对所用到的mapper进行注入，FactoryBean其中的方法为getObject(),工厂方法模式。Mybatis源码解析(一) —— mybatis与Spring是如何整合的？  从大学开始接触mybatis到现在差不多快3年了吧，最近寻思着使用3年了，我却还不清楚其内部实现细节，比如： 它是如何加载各种mybatis相关的xml？ ..

原创 区间bp问题 石子合并

区间dp问题，假设f(l,r)为合并l和r区间的最小费用，那么最小费用为从l->k的最小费用+k->r的最小费用+合并这两个区间的总费用S(r)-S(l-1)，其中k的取值范围是l->r-1，那么转移方程则为f(l,r)=f(l,k)+f(k,l)+S(r）-S(l-1);模板，先枚举长度，再枚举左端点。...

原创 阶乘分解

yxc代码及acwing各位同学的思路，非原创。

原创 线程池+aqs

线程池的参数设置

原创 2020-05-20

求序列中某一段的性质，前缀和、差分、栈、队列

原创 2020-04-18

大根堆能实时维护当前的最小的k个数。。。。

原创 LeetCode刷题记录

今天还是太忙了，玩了一整天。只能刷几道题来弥补过失。LeetCode第12题：分析一下题目，并不是太难，穷举将所有的情况全部举出，和2019年秋招某道找零钱的编程题异曲同工。应该有更简单的做法，不用新建很多数组，可以节省很多空间，但是下面的代码很明了。class Solution { public String intToRoman(int num) { in...

原创 2020-01-18

据说今天要开始寒假生活了????，计划是每天两道编程题，尽量把剩下的知识学完，每天十点之后写写博客记录daily life。纵有疾风起，人生不言弃。????????????????????女神镇楼...

原创 Oracle 数据库基本操作语句 查询相关语句

--单表查询select * from emp;--查询表中指定字段的值select empno,ename from emp;--给查询结果中的字段使用别名select empno 员工编号,ename "员工姓名",job as 工作 from emp;--连接符--||为sql语句的字符连接符，使用在select和from之间--字符链接格式为字段名||'字符'||字段名-...