- 博客(15)
- 收藏
- 关注
RSS订阅原创 【无标题】
本文介绍了LeetCode 141题环形链表的快慢指针解法。核心思路是使用两个指针：slow每次走1步，fast每次走2步。如果链表有环，fast最终会追上slow；若无环，fast会先到达nullptr。该方法满足O(1)空间复杂度要求。文章详细解释了算法原理，提供了C++实现代码，并逐行解析关键逻辑，包括循环条件、指针移动和相遇判断。同时分析了时间/空间复杂度，指出常见错误（如while条件写错、用val判断相等），并对比了哈希表解法（空间复杂度较高）。该解法是面试和竞赛中的推荐方案。
2026-01-22 21:36:06
335
原创 LeetCode94.二叉树的中序遍历-C++详解
本文详细介绍了LeetCode 94题"二叉树的中序遍历"的三种解法：1. 递归法（最简单直观，空间复杂度O(n)）；2. 迭代法（使用栈模拟递归，面试常考，空间复杂度O(n)）；3. Morris遍历（空间最优的O(1)解法）。文章通过图示和代码示例详细讲解了每种方法的实现思路，并对比了三种方法的优缺点。同时提供了二叉树前序、中序、后序遍历的递归模板，总结了相关C++语法要点。最后强调中序遍历的核心口诀是"左→根→右"，是必须掌握的二叉树基础算法。
2026-01-20 22:24:30
319
原创 LeetCode42:接雨水
1. vector 基本操作// 大小为n，初始值0// 大小为n，初始值valv.size();// 获取大小v[i];// 访问元素// 尾部添加2. 常用算法函数max(a, b);// 最大值min(a, b);// 最小值swap(a, b);// 交换3. stack 基本操作st.push(x);// 入栈st.pop();// 出栈st.top();// 栈顶st.empty();// 是否为空st.size();// 大小接雨水双指针法：空间最优，面试首选动态规划。
2026-01-18 23:50:28
53
原创 深度学习优化器全面解析：从SGD到Adam及其变体
深度学习优化器全面解析：从基础到前沿 本文系统梳理了深度学习优化器的发展历程和技术演进，从最基础的梯度下降法到当前主流的自适应优化方法。主要内容包括： 优化器基础概念：阐述优化器在深度学习中的作用，分析深度学习优化面临的挑战 经典优化器详解： 梯度下降法（GD/SGD）及其变体 动量法（Momentum）与NAG加速方法 自适应优化器： AdaGrad/RMSprop的自适应学习率机制 Adam优化器的核心算法与实现 AdamW、RAdam等改进版本 实践指南： 不同优化器的适用场景 超参数调优建议 常见问
2026-01-18 22:47:57
636
原创 YOLOv11研读-极速了解
C3k2可以理解为在CSP（Cross Stage Partial）思想的改造版瓶颈块，具有更好的梯度流与特征复用，更高的速度-精度性价比。在backbone/neck反复堆叠时，C3k2的设计目标就是在不牺牲太多精度的前提下更快。YOLOv8的架构中主要采用C2f，YOLOv11使用C3k2，采用两个更小的3*3卷积核序列。在保证感受野的同时，极大地降低了参数量。上图是YOLOv11的整体架构，延续了经典的三段式结构（Backbone-Neck-Head），但是在每一层都进行了模块化的重构。
2026-01-11 23:00:47
170
原创 LeetCode 15：三数之和（3Sum）深度解析 | 排序 + 双指针法 (C++ 实现)
LeetCode15：三数之和。这道题是面试高频题，主要考察的思想是双指针算法和去重逻辑。最暴力的解法是套用三层for循环，但是时间复杂度为N的三次方，并且去重很复杂。
2026-01-10 12:53:21
135
原创 操作系统期末速成
1、操作系统：是一组主管并控制计算机操作、运用和运行硬件、软件资源和提供公共服务来组织用户交互的相互关联的系统软件程序，同时也是计算机系统的内核与基石。操作系统需要处理如管理与配置内存，决定系统资源供需的优先次序，控制输入与输出设备、操作网络与管理文件系统等基本事务。操作系统也提供一个让 用户与系统交互的操作界面。2、 os特征并发：两个或多个活动在同一给定的时间间隔中进行。共享：计算机系统中的资源被多个进程所共用。异步：进程以不可预知的速度向前推进。
2026-01-07 15:19:31
461
原创 计算机系统结构-页面置换算法
本文介绍了计算机系统中的页面置换算法和Cache工作原理。重点分析了FIFO和LRU两种页面置换算法：FIFO按页面进入内存的顺序淘汰最早页面，LRU则淘汰最近最久未使用的页面。文章还探讨了Cache组相联映像机制，解释了主存与Cache地址映射关系，并给出了地址格式各字段长度计算方法。最后介绍了Cache性能评估指标，包括等效存取周期公式ta=Hc×tc+(1-Hc)×tm和加速比s=tm/ta。这些概念对理解计算机存储系统优化具有重要意义。
2026-01-03 20:34:43
858
原创 Linux 操作指令系统学习
在计算机专业的学习和实验中，Linux几乎是绕不开的操作系统。无论是C/C++程序实验、操作系统课程设计、服务器部署，还是科研和工程实践，Linux都是最常用的运行环境。本文将从最基础的终端操作开始，循序渐进，建立清晰的Linux使用框架。
2026-01-03 17:44:07
896
原创 CVPR 2025 | 无监督全景分割新思路：CUPS 为什么一定要用运动和深度？
摘要：全景分割结合了语义分割和实例分割，是场景理解中最完整的像素级任务之一。现有监督方法（如PanopticFPN、MaskFormer）已较成熟，但无监督全景分割在复杂场景（如街景）中仍面临挑战。CVPR2025论文CUPS提出系统性解法，通过物理一致性（运动、深度）而非外观特征来区分实例，利用3D SceneFlow和刚体运动分割生成高质量伪标签，并结合多尺度语义预测和自适应融合策略。实验表明，CUPS在Cityscapes等数据集上性能显著提升，其核心价值在于方法论转变：从外观特征转向物理一致性，为无
2025-12-30 11:09:28
567
原创 LeetCode 11：盛最多水的容器（双指针详解，小白友好版）
本文分析了盛水容器问题的解法。给定表示垂线高度的数组，要求找出两条线使其与x轴构成的容器面积最大。暴力解法时间复杂度为O(n²)不可取。推荐双指针法：初始化左右指针，每次计算当前面积后移动较短边的指针，这样能确保不漏掉更大面积的可能。算法时间复杂度优化至O(n)，空间复杂度O(1)。关键点在于理解移动短板才能可能获得更大面积的原理。代码实现时需注意使用long long防止整数溢出。这是双指针应用的经典案例。
2025-12-27 12:45:25
379
原创 【LeetCode 5】最长回文子串｜中心扩展法 & 动态规划详解（C++）
摘要：本文分析了寻找字符串中最长回文子串的问题，介绍了两种主要解法。中心扩展法通过枚举每个可能的中心向两侧扩展，时间复杂度O(n²)，空间复杂度O(1)。动态规划法使用二维数组记录子串状态，空间复杂度O(n²)。文章详细说明了两种方法的实现步骤、C++代码示例及常见错误，并解释了auto、lambda表达式等语法概念。中心扩展法因其高效性被推荐为最优解法，同时强调了处理奇偶长度回文的重要性。该问题是字符串处理的经典案例。
2025-12-26 12:47:33
368
原创 LeetCode 3｜无重复字符的最长子串：滑动窗口的经典入门题
无重复字符串的最长字串]是一道典型的滑动窗口模板题，我们应该掌握：1、使用双指针维护动态区间2、理解”窗口“合法/非法的判断逻辑3、利用额外空间换取线性时间复杂度4、学会通过记录历史状态进行”指针跳跃“。
2025-12-25 17:42:53
239
原创 LeetCode 2｜两数相加：链表模拟加法的经典范式
【两数相加】并不只是让你写一段链表代码，而是系统性地训练一下能力：1、链表并行遍历2、进位状态的显式维护3、虚拟头结点的工程化写法4、边界条件（空节点/最终进位）的完整覆盖。
2025-12-25 14:51:38
641
原创 LeetCode1.两数之和-从暴力枚举到哈希表的思路演进
本文介绍了在数组中寻找两数之和等于目标值的两种解法。暴力解法使用双重循环枚举所有可能组合，时间复杂度O(n²)。优化解法利用哈希表存储数值与下标的映射关系，通过计算补数快速查找匹配项，时间复杂度降至O(n)。核心思想是将问题转化为查找target-nums[i]是否存在，使用unordered_map实现高效查询。文中详细说明了哈希表的使用方法、注意事项，并解释了相关C++语法要点。两种解法均保证了结果唯一且不重复使用元素。
2025-12-23 23:28:47
242
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人