多叉树遍历算法详解
多叉树遍历算法详解 Java 实现 - 递归遍历（三种）+ 层序遍历（三种） 📖 目录 树结构定义 递归遍历 前序遍历 后序遍历 深度优先遍历（DFS） 层序遍历 标准层序遍历 按层遍历 之字形层序遍历 完整代码 测试结果 🌲 树结构定义123456789101112131415// 多叉树节点类class TreeNode { int val;
TreeMap 与 TreeSet 的简单实现
TreeMap 与 TreeSet 的简单实现 基于二叉搜索树（BST）的 Java 实现 📖 目录 概述 TreeMap 实现 TreeSet 实现 使用示例 复杂度分析 📝 概述根据 Labuladong 二叉搜索树的应用及可视化 中的接口说明，本文实现了以下接口： TreeMap 接口1234567891011121314151617class MyTreeMap<K, V&
应用场景寻找一个数、寻找左侧边界、寻找右侧边界。这三种场景使用统一的框架，while 条件统一用 <=，边界更新统一用 mid ± 1（mid=left + (right - left) / 2，等价于（left + right） / 2，防止整形溢出，便于记忆。 框架模板123456789101112131415161718192021222324252627282930313233343
应用场景主要用来解决子数组问题，比如让你寻找符合某个条件的最长/最短子数组 框架模板基于这个框架，遇到子串/子数组相关的题目，你只需要回答以下三个问题： 1、什么时候应该移动 right 扩大窗口？窗口加入字符时，应该更新哪些数据？2、什么时候窗口应该暂停扩大，开始移动 left 缩小窗口？从窗口移出字符时，应该更新哪些数据？3、什么时候应该更新结果？ 123456789101
事务事务特性（ACID） 原子性（Atomicity）：事务是不可分割的最小操作单元，要么全部成功，要么全部失败。 一致性（Consistency）：事务完成时，必须使所有的数据都保持一致状态。 隔离性（Isolation）：数据库系统提供的隔离机制，保证事务在不受外部并发操作影响的独立环境下运行。 持久性（Durability）：事务一旦提交或回滚，它对数据库中的数据的改变就是永久的。 可以借
准备篇 面试过程 Redis篇 缓存场景 数据库篇 调优 事务 集群 框架篇 Spring MyBatis 微服务篇 SpringCloud 消息中间件篇常见集合篇并发编程篇JVM虚拟机篇企业场景篇%% kanban:settings 1{"kanban-plugin":"list","list-collapse
定位慢查询内因： 聚合查询 多表查询 表数据量过大查询 深度分页查询表象： 页面加载过慢、接口压测响应时间过长（超过 1s） 方案一：开源工具调试工具：Arthas运维工具：Prometheus、Skywalking 方案二：MySQL 自带慢日志慢查询日志记录了所有执行时间超过指定参数（long_query_time，单位：秒，默认 10 秒）的所有 SQL 语句的日志如果要开启慢查询日
数组有序即可用双指针！ 快慢指针 原地修改 左右指针和快慢指针： 左右指针，相向而行或者相背而行 快慢指针，同向而行，一快一慢 数组中索引作为指针 滑动窗口 left 指针在后，right 指针在前，中间的部分就是「窗口」 通过扩大和缩小「窗口」来解决某些问题 左右指针 二分查找 左右首尾相向双指针 循环比较中点与目标值 等于目标就返回，大于目标收缩右，小于目标收缩左 n