- 博客(15)
- 收藏
- 关注
RSS订阅原创 二叉树通用算法思想总结
本文总结了8种适用于二叉树问题的通用算法思想，这些思想可迁移至其他算法场景： 分治法：分解-解决-合并（如归并排序、快速排序） 剪枝优化：提前终止无效递归（如回溯、博弈树） 回溯法：DFS+状态恢复（如排列组合、N皇后） 遍历模式：DFS/BFS的特定顺序处理（如图遍历、拓扑排序） 全局状态维护：使用成员变量记录递归信息（如链表操作、最值追踪） 单调性利用：BST有序性等特性（如二分查找、单调栈） 自底向上：后序遍历实现子树到父节点的信息传递（如树形DP） 每种思想均提供代码模板和典型应用场景，帮助建立可迁
2026-02-21 14:28:10
741
原创 二叉搜索树的修改与构造
本文系统梳理求二叉搜索树的修改与构造在lecode上的一些热门题目附完整 Java 代码 + 关键逻辑解析+lecode练习地址。适合 LeetCode 刷题 &面试复习！
2026-02-20 22:41:42
248
原创 二叉树的公共祖先问题（java）
> 本文系统梳理求二叉树公共祖先问题在lecode上的一些热门题目附完整 Java 代码 + 关键逻辑解析+lecode练习地址。适合 LeetCode 刷题 &面试复习！
2026-02-19 23:01:56
282
原创 求二叉搜索树的属性（java）
> 本文系统梳理求二叉搜索树的属性在lecode上的一些热门题目附完整 Java 代码 + 关键逻辑解析+lecode练习地址。适合 LeetCode 刷题 &面试复习！
2026-02-19 22:22:59
1245
原创 二叉树的修改与改造（java）
> 本文系统梳理二叉树的修改与改造在lecode上的一些热门题目附完整 Java 代码 + 关键逻辑解析+lecode练习地址。适合 LeetCode 刷题 &面试复习！
2026-02-18 23:52:01
1064
原创 二叉树的属性-下（java）
> 📌 本文系统梳理二叉树属性在lecode上的一些热门题目附完整 Java 代码 + 关键逻辑解析+lecode练习地址。适合 LeetCode 刷题 &> 面试复习！
2026-02-18 10:23:58
383
原创 二叉树的属性上（java）
> 📌 本文系统梳理二叉树属性在lecode上的一些热门题目附完整 Java 代码 + 关键逻辑解析+lecode练习地址。适合 LeetCode 刷题 &
2026-02-17 23:53:41
1253
原创 二叉树的遍历（java）
本文系统梳理二叉树的四种核心遍历方式（前序、中序、后序、层序），涵盖 **递归写法** 与 **非递归（迭代）实现**，附完整 Java 代码 + 关键逻辑解析。适合 LeetCode 刷题 & 面试复习！
2026-02-17 17:48:12
733
原创 外部排序总结
在实际存储中经常需要对大文件进行存储，因为文件记录多，所以无法将整个文件复制到内存中进行排序，因此需要将待排序的记录存储在外存上，排序时把数据一部分一部分调入到内存中进行排序，在这个过程中进行多次内存和外存之间的交换，这种算法称为外部排序。文件通常是按照块存储在磁盘中，操作系统也是按照块对磁盘上的信息进行读/写操作，因此外部排序的主要时间代价是考虑访问磁盘的次数，即I/O次数。
2024-03-24 18:09:36
1144
1
原创 内部排序总结
通过一趟排序将待排序表划分为独立的两个部分L[1....k-1]和L[k+1...n],使得L[1....k-1]中所有元素小于pivot,使得L[k+1...n]中所有元素大于或等于pivot，则pivot放在最终的位置L(k)上，则完成一次划分。（4）在基于比较的排序算法中，每次比较两个关键字的大小之后，仅出现两种可能的转移，因此可以用一棵二叉树来描述比较判定过程，由此可以证正明:当文件的n个关键字随机分布时，任何借助于“比较”的排序算法，至少需要0(nlog2n)的时间。
2024-03-24 09:32:43
800
1
原创 华为ict比赛云服务笔记
华为云 传统it面临挑战 业务上线慢 扩展困难 可靠性不强 生命周期管理复杂 I/O瓶颈导致延迟 TCO居高不下 华为云交互模式 公有云 华为云stack 边缘云 华为云计费模式 按需计费（用多少收多少费用） 竞价计费（类似于拍卖，但是 不建议在竞价服务器中部署生产环境的业务） 包年/包月（比较适合短期使用比较多场景
2023-11-04 16:41:02
559
1
原创 zookeeper3.5.7安装部署
注意安装前请确认已经成功安装了Hadoop安装前请关闭Spark和Hadoop相关进程（请先关闭Spark，再关闭Hadoop）建立三个文件夹用于存储大数据软件、安装包、日志数据。
2023-09-15 09:39:14
713
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人