qq_63782783的博客

原创 二叉树专题总结

一次遍历出结果的用构造方法构造二叉树计算二叉树直径。

原创 next_permutation（下一个排列）问题

从后往前找到第一次降序的位置，将这个点换成比之前大的最小数，将后面的数字转变为尽量小（转化为升序）。

原创 三道题搞懂单调栈

这种环形，就是开一个二倍数组即可。

原创 搞懂二叉搜索树

对于二叉搜索树的题记住这个特点就好。

原创 四道题弄懂根据遍历顺序构造二叉树

【代码】两道题弄懂根据遍历顺序构造二叉树。

原创 三道题搞懂子树问题

中级：把题目看成判断两棵子树是否符合条件即可。高级：依旧是return的条件为比较的点。初级：遍历即可，模板题。

原创 四道题搞懂二叉树深度

先表示左树的深度，再表示右树的深度。再进行条件判断。

原创 三道题吃透反转链表

初级反转即是用两个指针进行反转。

原创 Spring bean的生命周期图解（转）

转载自：

原创 ElasticSearch原理图

原创 Kafka面经

1.Kafka有个offset的概念，当每个消息被写进去后，都有一个offset，代表他的序号，然后consumer消费该数据之后，隔一段时间，会把自己消费过的消息的offset提交一下，代表我已经消费过了。想向队列中放入多少消息就放多少，然后在需要的时候再去处理它们。消息队列降低了进程间的耦合度，所以即使一个处理消息的进程挂掉，加入队列中的消息仍然可以在系统恢复后被处理。，存储到磁盘的机制，就是有一定的消息量和时间间隔要求的，刷磁盘的这个动作是操作系统来调度的，如果在刷盘之前系统就崩溃了，就会数据丢失。

原创 循环依赖图解

原创 Spring Bean的生命周期

bean生命周期思维导图

原创 MySQL写操作原理 思维导图

原创 Redis原理思维导图

原创 ConcurrentHashMap面试问题总结

ConcurrentHashMap是Java中的一个线程安全的哈希表实现，它支持高并发访问。它的工作原理是采用分段锁技术，将整个哈希表分成多个段（Segment），每个段都维护一个锁。当进行读写操作时，只对相应的段加锁，其他段仍然可以并发访问。这样就可以实现多个线程同时对不同的段进行读写操作，提高了并发性能。

原创 HashMap面试问题总结

HashMap的负载因子是指哈希表中每个桶的平均元素数量。在Java中，HashMap的默认负载因子为0.75。如果加载因子比较大扩容发生的频率比较低，浪费的空间比较小发生 hash 冲突的几率比较大。比如，加载因子是 1 的时候，HashMap 长度为 128，实际存储元素的数量在 64 至 128 之间时间段比较多，这个时间段发生 hash 冲突比较多，造成数组中其中一条链表比较长，会影响性能。如果加载因子比较小扩容发生的频率比较高，浪费的空间比较多发生 hash 冲突的几率比较小。

原创 Thread和Object类中和线程相关的重要方法

原创 线程停止思维导图

原创 代码随想录——刷题笔记

统计两个数组找出两个数组中均存在的元素。快乐数（LeetCode202）按照逻辑写循环代码，终止条件为得到结果为1或出现重复项。

原创 LeetCode热题100刷题笔记

问题类型：双指针法通常用于解决数组或链表类的问题，如查找、排序、去重等。如果题目要求解决的问题属于这些类型，那么可以考虑使用双指针法。有序性：双指针法通常适用于有序或部分有序的数组或链表。如果题目中的数据具有明显的有序性，那么可以考虑使用双指针法。重复元素：双指针法通常适用于存在重复元素的情况。如果题目中的数据存在重复元素，那么可以考虑使用双指针法。循环关系：在问题中寻找是否存在某种循环关系，例如两个指针分别从头部和尾部向中间移动，或者两个指针分别从某个位置向两侧移动。

原创 线程的启动 思维导图

原创 多线程的实现思维导图

原创 动态规划和简单搜索模板

在写动态规划问题的时候，请务必思考以下问题：1.状态：变量有哪些2.变化：状态是如何变化的你可以将动态规划想成集合里面找最值的问题，然后努力找到状态转移方程。在解答动态规划的问题的时候请反复问自己一个问题：上一个状态是什么，现在的状态是什么。

原创 敏感词过滤算法

前缀树，顾名思义，是一种树形结构，它的每个节点表示一个字符串的前缀。树中的每个节点都包含一个指向其子节点的指针数组。根节点表示整个文本，子节点表示从根节点到当前节点之间的所有可能的前缀。

原创 牛客网社区项目复盘

属性：用户账号（id），用户名（username），密码（password），用户类型（type）普通/版主/游客，用户状态（status）登录/游客，用户邮箱（email），用户头像（headerUrl），注册时间（createTime），加密盐值（salt）属性：主键（id），用户名（user_id），帖子类型（type）普通/置顶，帖子状态（status）普通/精华/拉黑，帖子标题（title），帖子内容（content），评论数量（commentCount），发表时间（createTime）；

原创 2023-7-16 比赛补题

【代码】2023-7-16 比赛补题。

原创 操作系统学习笔记

本文基于平台点击量较高的几个笔记，王道考研课件以及本校老师的讲解与大黑书相结合而成。本文将按照书上的结构分为：1.导论 2.进程管理 3.内存管理 4.文件管理 5.I/O管理在开始之前，先介绍如下概念：文件：对 I/O 设备的抽象；虚拟内存：程序存储器的抽象；进程：一个正在运行的程序的抽象；虚拟机：它提供对整个计算机的抽象，包括操作系统、处理器和程序。

原创 Java学习笔记3 各种类的归纳

Java常见端口

原创 Java学习笔记＜2.2＞面向对象

Java学习笔记，适合进阶，Java面向对象

原创 Java学习笔记＜2.3＞面向对象

Java超详细学习笔记，Java面向对象

原创 HTML 学习笔记

Javaweb基础。HTML基础

原创 Java学习笔记（2.1）面向对象

java超详细学习笔记。帮初学者速通Java基础

原创 Java学习笔记（1）Java基础语法

java超详细学习笔记。帮初学者速通Java基础。

原创 Mysql万字学习笔记，一篇搞定Mysql

尚硅谷学习笔记，全文1W字，万字长文说透Mysql基础！！！没耐心看完者慎入！！！