more think, more work
06
26
mysql的二进制日志 mysql的二进制日志
引言一提到mysql的二进制日志文件binlog, 一般会想到数据库备份,主从同步。没错这个日志是在server层产生,也就是说只要数据有变化,都会往该日志中记录,是一个通用日志。 binlog我们要明确binlog日志是在事务提交完成之后
2023-06-26
26
mysql的重做日志 mysql的重做日志
引出mysql作为关系性数据库的佼佼者, 离不开它优良的设计。 在mysql内部存在了很多种日志, 比如binlog, undo.log, relay.log 等等,今天主要介绍的是redo.log重做日志,这个日志非常重要,所以需要重点掌
2023-06-26
17
链表之双指针 链表之双指针
什么是链表链表是一种数据结构, 包含存储的值和指向一个节点的指针,且是单向的。 我们要去查找某个值,需要从头节点开始,往后遍历,所以时间复杂度为O(n)。 注意切记一般在有关链表的题目,都需要建立虚拟头节点,一个甚至多个。 经典题目 给定一
2023-06-17
15
数据库索引原理与分析 数据库索引原理与分析
什么是索引索引是一种加快查询速度的数据结构。在生活中使用场景有很多, 比如我们平时使用字典查找汉字,一般是按照偏旁部首来定位在第几页或者是按照拼音来定位在第几页。 倘若如果我们从第一页开始查找,不知道要查到什么时候了,有了索引目录的帮助,大
2023-06-15
15
回文串问题 回文串问题
什么是回文串回文串通俗来说一个字符串从前往后读和从后往前读是相同的,这样的字符串就叫做字符串。判断回文串,一般的做法就是定义两个指针,一前一后,分别往中心位置遍历, 如果在遍历的过程中,每次比较的前后字符都相等,则为回文串 例题 给定一个字
2023-06-15
12
子数组问题 子数组问题
问题常见的一些关于字数组问题,比如子数组之和等于某个值,小于某个值,大于某个值,然后获取满足这种条件的子数组的个数, 长度,一般这类问题的通常解法有滑动窗口 (双指针), 前缀和 + 哈希。滑动窗口是定义两个指针变量,初始化的时候,指针变量
2023-06-12
10
单词长度的最大乘积 单词长度的最大乘积
题目描述:给定一个字符串数组 words,请计算当两个字符串 words[i] 和 words[j] 不包含相同字符时,它们长度的乘积的最大值。假设字符串中只包含英语的小写字母。如果没有不包含相同字符的一对字符串,返回 0。例子: 输入:
2023-06-10
07
06
布隆过滤器 布隆过滤器
说明布隆过滤器是一个二进制数组加多个hash函数来完成数据的查询和存储。 将输入的key通过多个hash函数,算出一个值, 然后将这个值与数组对应的位置置为0。如果一个key,经过多个hash函数得到的值,在数组中查不到,那么一定可以确定这
2022-07-06
11
10
IO理解 IO理解
UNIX的5种IO模型 阻塞IO进程会一直阻塞(recvfrom的调用), 直到数据拷贝完成 非阻塞IO进程反复调用IO函数,采用轮训,占用CPU IO多路复用主要是select/epoll方式,能实现对多个IO端口进行监听 信号驱动IO通
2021-11-10
10
27
JVM常见问题 JVM常见问题
相关问题 双亲委派机制原理首先经过编译器编译的class文件,要加载到JVM当中,需要通过类加载器来完成。而JVM提供了三层类加载器来完成class文件的加载过程,这三个类加载依次是AppClassLoader, ExtClassLoade
2021-10-27
2 / 3