- 博客(154)
- 收藏
- 关注
RSS订阅原创 【C++】反转字符串的进阶技巧：每隔k个字符反转k个
反转字符串的进阶算法展示了如何将简单的字符串反转操作扩展为更复杂的模式处理。分块处理思想：将大问题分解为可处理的小块边界条件处理：正确处理各种边界情况循环步长技巧：使用适当的步长遍历数据原地修改算法：在不使用额外空间的情况下修改数据关键要点以2k为步长遍历字符串每次反转min(k, 剩余字符数)个字符注意处理各种边界条件选择合适的算法实现方式掌握这种字符串处理模式不仅有助于解决类似问题，还能提高对循环、边界条件和算法优化的理解。
2026-04-08 19:05:44
89
原创 【C++】验证回文字符串：高效算法详解与优化
字符串处理：过滤、转换、比较算法设计：双指针、中心扩展等性能优化：时间与空间的权衡边界处理：各种特殊情况关键要点预处理是解决复杂字符串问题的关键步骤双指针法是处理回文问题的核心技巧标准库函数（isalnumtolower）可以简化代码并提高可读性考虑所有边界条件，如空字符串、全符号字符串等掌握回文验证算法不仅是面试的需要，也是实际开发中解决字符串处理问题的基础。通过理解这个问题的各种解法，我们可以更好地应对类似的字符串处理挑战。
2026-04-08 19:05:29
178
原创 【C++&string】寻找字符串中第一个唯一字符：两种经典解法详解
数据结构选择：根据字符集大小选择数组或哈希表时间空间权衡：不同的解法在时间和空间复杂度上的取舍边界条件处理：空字符串、单个字符、全重复字符等情况编码细节：字符编码、索引计算、越界检查等关键要点使用频率统计是解决此类问题的核心思路两次遍历的方法既简单又高效根据具体需求选择合适的字符表示方法注意处理各种边界情况和异常输入掌握这种基本问题不仅能帮助我们在面试中表现出色，还能在实际开发中解决许多类似的问题，如查找第一个重复字符、统计字符频率等。这种"频率统计+顺序查找"的模式是解决许多字符串问题的通用方法。
2026-04-07 20:03:35
390
原创 【C++】巧用静态变量与构造函数：一种非常规的求和实现
这段代码展示了C++的几个重要特性：静态成员变量的生命周期和共享特性构造函数的自动调用机制通过对象数组批量触发构造函数然而，在实际工程中，我们更推荐使用传统的循环、递归或数学公式来实现求和功能，因为：代码意图更清晰性能更好（没有不必要的对象构造）避免静态变量带来的副作用更好的可维护性和可读性这种"花式"实现虽然有趣，但更多的是作为对语言特性深入理解的练习，而非实际应用的最佳实践。记住：优秀的代码应该是简洁、清晰、易于理解和维护的。
2026-04-07 20:03:17
230
原创 【C++】单词反转算法详解：原地操作与边界处理
单词反转算法是一个看似简单但蕴含深度的字符串处理问题。字符串遍历技巧：如何高效地定位和操作子串边界条件处理：空字符串、空格、单个字符等特殊情况原地算法设计：如何在有限空间内完成复杂操作性能优化：减少函数调用、优化内存访问等技巧关键要点使用双指针技术高效定位单词边界原地交换避免额外空间开销正确处理各种边界情况和异常输入根据实际需求选择合适的优化策略掌握这个算法不仅有助于解决类似问题，还能提高对字符串处理、算法设计和性能优化的整体理解。
2026-03-21 22:33:50
522
1
原创 C++队列与优先级队列深度解析：从线性结构到堆结构
让我们回顾自定义queue的实现：cppprivate:public:设计要点适配器模式：queue不是独立容器，而是底层容器的适配器接口转换：将底层容器的转换为队列的push/pop默认容器选择：使用deque而非vector，因为vector不支持O(1)的头部删除让我们深入分析用户提供的priority_queue实现：cppprivate:// 底层容器，存储堆的数组表示public:// 向上调整（插入时使用）
2026-03-21 22:33:36
596
1
原创 【C++】获取字符串最后一个单词长度的多种解法
字符串遍历技巧：从后向前遍历是解决此类问题的关键边界条件处理：空字符串、空格、单个单词等情况都需要考虑算法选择：根据具体需求选择最合适的算法代码鲁棒性：处理各种异常输入情况推荐方法：从后向前遍历法效率高，空间复杂度低代码清晰，易于理解鲁棒性好，能处理各种边界情况掌握这个问题的解法不仅能帮助解决类似问题，还能提高字符串处理的基本功。在实际开发中，根据具体场景选择最合适的方法才是最重要的。
2026-03-18 23:38:03
393
2
原创 深入解析C++容器适配器：stack、queue与deque的实现与应用
容器适配器不是独立的容器，而是设计模式中的适配器模式在STL中的具体实现。它们通过封装已有的容器，提供特定的数据访问接口。cpp// 1. 创建栈// 2. 压栈操作// 3. 查看栈顶// 30// 4. 栈大小// 3// 5. 判断是否为空// No// 6. 弹出元素while (!st.pop();// Yes// 1. 创建队列// 2. 入队操作// 3. 查看队头和队尾// Alice// Charlie。
2026-03-18 23:37:50
533
原创 【C++】字符串中的字母反转算法详解
这个字符串字母反转问题展示了双指针算法在字符串处理中的强大应用。双指针技巧：如何有效地同时从两端遍历和处理数据字符分类：如何判断字符的类型（字母、数字、符号等）原地修改：如何在不需要额外空间的情况下修改字符串边界处理：如何正确处理各种边界情况关键要点使用双指针从两端向中间遍历跳过非目标字符，只处理符合条件的字符确保指针不会越界考虑各种边界情况和特殊输入这个算法简单而高效，是面试中常见的题目，也是实际开发中处理字符串问题的有用工具。掌握这种模式，可以帮助我们解决许多类似的字符串操作问题。
2026-03-17 23:34:15
400
原创 深入解析list：一个完整的C++双向链表实现
这是一个完整的模板类yyq::list的实现，模仿 C++ 标准库中的std::list。作为STL中最经典的双向链表容器，list的实现展示了C++模板编程、迭代器设计、链表操作和内存管理的核心技术。本文将完整分析所有代码，包括被注释的部分，不遗漏任何细节。目录概述一、整体架构与设计1.1 命名空间与头文件保护1.2 链表节点设计二、迭代器设计（核心部分）2.1 第一阶段：两个独立的迭代器类（被注释的初始设计）2.1.1 普通迭代器 list_iterator。
2026-03-17 23:33:56
518
1
原创 【C++】只出现一次的数字 III：位运算的巧妙应用
本题展示了位运算在算法设计中的强大威力。通过巧妙的异或操作和位掩码技术，我们能够在O(n)时间复杂度和O(1)空间复杂度内解决问题。
2026-03-15 23:42:10
300
原创 深入解析vector：一个完整的C++动态数组实现
这是一个完整的模板类的实现，模仿 C++ 标准库中的。作为STL最重要的容器之一，vector的动态数组实现展示了C++模板编程、内存管理和迭代器设计的核心技术。本文将全面分析该实现，不遗漏任何细节。目录概述一、整体架构与设计1.1 命名空间与头文件保护1.2 类成员变量设计二、迭代器与类型定义2.1 迭代器类型定义2.2 迭代器访问函数三、构造函数与析构函数3.1 默认构造函数3.2 拷贝构造函数3.3 指定大小和初始值的构造函数3.4 析构函数四、赋值操作符与交换函数4.1 交换函数。
2026-03-15 23:41:51
575
原创 深入解析string：从设计思想到完整实现
这是一个完整的自定义字符串类的实现，模仿 C++ 标准库中的。代码分为头文件string.h和实现文件string.cpp，采用了现代 C++ 的编程风格和优化技巧。本文将全面分析该实现，不遗漏任何细节。目录概述一、整体架构与设计1.1 命名空间与头文件保护1.2 类成员变量设计二、构造函数与拷贝控制2.1 构造函数2.2 现代拷贝构造（拷贝交换技法）2.3 赋值运算符（拷贝交换技法）2.4 析构函数三、访问接口与迭代器3.1 基本访问接口3.2 索引操作符3.3 迭代器支持四、内存管理策略。
2026-03-11 23:29:33
487
原创 C++日期类设计与实现详解：一个完整的Date类
这个Date类展示了C++面向对象设计和运算符重载的典型应用。通过这个类，我们可以：方便地创建和操作日期对象使用直观的运算符进行日期运算处理日期相关的常见需求虽然有一些可以优化的地方，但这个实现为学习C++类和运算符重载提供了一个很好的范例。理解这个类的设计和实现，对于掌握C++面向对象编程具有重要意义。注意：实际使用中，C++11及以后的标准库提供了<chrono>和日期时间库，建议在项目中使用标准库或成熟的第三方库（如Boost.DateTime）来处理日期时间，这些库经过了充分测试和优化。
2026-03-11 23:29:19
522
原创 基于顺序表的C语言通讯录实现（含数据持久化）
在软件开发中，数据持久化是一个至关重要的功能。今天我们要分析的是一个基于顺序表实现的C语言通讯录程序，它不仅具备了基本的联系人管理功能，还实现了完整的数据持久化机制。这意味着用户的通讯录数据可以在程序关闭后依然保存，下次启动时自动恢复，大大提升了程序的实用性。基于顺序表的通讯录系统设计与实现-CSDN博客，这次是加入了通讯录的文件导入和保存。目录前言正文1. 整体架构设计2. 数据持久化实现数据加载机制数据保存机制3. 初始化与销毁流程智能初始化安全的销毁流程4. 顺序表核心实现动态容量管理高效的数据访问。
2026-03-09 23:02:59
573
1
原创 全面排序算法特性分析与选择指南
没有绝对最好的排序算法，只有最适合特定场景的算法递归与非递归选择递归版本：代码简单，适合中小数据量和开发效率优先的场景非递归版本：性能略优，栈空间可控，适合大数据量和性能敏感场景稳定性需求是选择算法的重要考量因素数据特征（规模、有序程度、类型）直接影响算法性能混合策略往往能获得最佳的实际效果。
2026-03-09 23:02:44
350
原创 二叉树全面解析：从概念到代码实现
二叉树是每个节点最多有两个子树的树结构，通常称为"左子树"和"右子树"。基础概念：二叉树定义、完全二叉树、满二叉树重要性质：节点与边的关系、各类节点数量关系存储结构：顺序存储和链式存储遍历算法：前序、中序、后序、层序遍历统计操作：节点计数、高度计算、第k层节点数查找操作：基于值的节点查找特殊判断：完全二叉树判断内存管理：树的创建与销毁二叉树是数据结构中的重要内容，掌握这些基础操作对于理解更复杂的树结构（如二叉搜索树、AVL树、红黑树等）至关重要。
2026-03-08 23:14:02
770
原创 设计循环队列的链表实现详解
循环链表结构：通过尾节点连接头节点形成环形三指针策略：head、tail、prev 协同工作牺牲空间换清晰：使用 k+1 个节点简化空满判断常数时间复杂度：所有操作都在 O(1) 时间内完成该实现的优雅之处在于它用相对简单的指针操作解决了循环队列的核心问题，特别是通过维护 prev 指针巧妙地解决了链表实现中获取队尾元素的难题。理解这种实现方式对于掌握数据结构的内存管理和指针操作具有重要意义，是学习高级数据结构和系统编程的基础。
2026-03-08 23:13:46
507
原创 平衡二叉树判断的递归解法详解
c// 必须同时满足两个条件：// 1. 高度平衡：|leftHeight - rightHeight| ≤ 1// 2. 子树平衡：左右子树都是平衡二叉树双重递归思维：外层遍历节点，内层计算高度分治思想：将大问题分解为子树平衡性检查条件组合：同时满足高度平衡和子树平衡两个条件虽然当前解法的时间复杂度较高（O(n²)），但它清晰地反映了平衡二叉树的定义。通过后序遍历的优化，可以将时间复杂度降低到 O(n)，这体现了算法优化的重要性。
2026-03-07 22:40:08
341
原创 翻转二叉树的递归解法详解
问题本质：翻转二叉树的核心是交换每个节点的左右子树指针递归思维：将大树问题分解为根节点处理+子树处理的子问题指针操作：理解指针交换与值交换的根本区别边界处理：妥善处理空树等边界情况这个问题的经典之处在于它用极其简洁的代码解决了看似复杂的问题，充分体现了"分而治之"的算法思想。掌握这种递归模式对于解决其他树形结构问题具有重要的启发意义。值得一提的是，这个问题因为其在面试中的高频出现和简洁优雅的解法，成为了算法学习中的一个里程碑式的问题。理解并掌握这个问题的解法，是二叉树算法入门的重要标志。
2026-03-07 22:39:52
352
1
原创 二叉树遍历：从前序序列构建与中序遍历
从序列化数据构建树：理解先序遍历的特点，正确处理空节点标记递归算法设计：掌握递归构建树的思维模式遍历算法应用：中序遍历的实际应用解题的关键在于理解先序遍历字符串的结构特点，以及如何通过递归算法准确地重建二叉树结构。这种"序列化-反序列化"的思维模式在树形数据处理中非常重要，是算法学习中的基础技能。
2026-03-06 17:57:42
363
原创 判断子树问题的递归解法详解
子树判断问题的递归解法体现了分治思想和递归组合问题分解：将大问题分解为相同树判断和子树遍历两个子问题递归组合：使用双重递归优雅地解决问题边界处理：妥善处理空树等边界情况subRoot是root的子树当且仅当存在root的某个节点，以该节点为根的树与subRoot完全相同。掌握这种"遍历+比较"的递归模式对于解决其他树形结构匹配问题具有重要意义，是算法学习中必须掌握的核心思维模式之一。
2026-03-06 17:57:32
413
原创 深入理解C/C++程序内存布局：从变量存储位置说起
特点：自动管理、速度快、空间有限、LIFO（后进先出）存储内容：局部变量、函数参数、返回地址等注意事项：避免在栈上分配过大数组（可能导致栈溢出）理解C/C++程序的内存布局是成为优秀C/C++程序员的基础。通过本文的分析，我们可以看到：不同类型的变量存储在不同的内存区域每个内存区域有特定的用途和特点正确的内存管理可以避免许多常见的编程错误掌握这些知识不仅有助于编写更高效的代码，还能帮助调试内存相关的问题，如内存泄漏、野指针、段错误等。记住，清晰的内存管理是编写高质量C/C++代码的关键！
2026-03-05 21:16:53
600
原创 对称二叉树的递归解法详解
问题转化：将整树对称转化为子树镜像对称镜像比较：左-右对应，右-左对应的比较模式递归思维：自顶向下分解，自底向上组合结果该算法的优雅之处在于它直接反映了对称性的定义：一棵树对称当且仅当它的左右子树镜像对称。掌握这种"镜像递归"的思维模式对于解决其他树形结构问题（如翻转二叉树、判断平衡二叉树等）具有重要启发意义。递归解法不仅代码简洁，而且逻辑清晰，是处理树形对称性问题的首选方法。
2026-03-05 21:16:40
555
原创 判断相同二叉树的递归解法详解
问题分解：将大树比较分解为根节点比较和子树比较基准处理：明确处理空树的边界情况结果组合：通过逻辑运算组合子问题结果该算法不仅解决了实际问题，更重要的是展示了处理树形结构的通用思维模式。掌握这种递归思维对于解决更复杂的二叉树问题（如对称树、子树判断等）具有重要意义。递归解法的优雅之处在于它直接反映了问题的本质：两棵树相同当且仅当它们的根节点相同且对应的子树也相同。这种"自相似"的特性使得递归成为处理树形结构的天然工具。
2026-02-27 21:09:19
452
2
原创 二叉树前序遍历的递归实现与分析
这个前序遍历实现展示了递归在树遍历问题中的优雅应用。通过将问题分解为计算大小和遍历填充两个步骤，代码既清晰又高效。指针在索引共享中的应用是该解决方案的一个亮点，确保了递归过程中状态的一致性。对于树遍历问题，掌握递归思维和指针操作是解决问题的关键，这种模式可以扩展到中序、后序以及其他树相关算法的实现中。
2026-02-27 21:09:03
786
原创 141. 环形链表 - 题解与详细分析
核心思想：快指针速度是慢指针的两倍，如果有环，两者一定会相遇效率优势：时间复杂度 O(n)，空间复杂度 O(1)边界处理：注意处理空链表和单节点链表的情况循环条件：确保快指针可以安全地移动两步掌握快慢指针技巧对于解决链表相关问题非常有帮助，这是面试中常见的考点之一。
2026-02-26 22:59:16
794
1
原创 单值二叉树的判断：一种简洁的递归解法
这种递归解法通过比较每个节点值与根节点值来判断二叉树是否为单值二叉树，思路直接且实现简洁。通过深度优先遍历和提前终止的策略，算法在保证正确性的同时具有较高的效率。对于二叉树相关的面试题，掌握这种递归思维模式是非常重要的，它可以帮助我们解决许多类似的树遍历问题。
2026-02-26 22:58:58
462
原创 138. 随机链表的复制 - 题解与详细分析
插入复制节点：这是处理随机指针的关键，使得每个原节点后面都跟着它的复制节点随机指针设置：利用找到对应的复制节点链表分离：仔细处理指针，确保原链表恢复，复制链表正确连接边界情况：处理空链表、单个节点等情况核心技巧：三步法（插入→设置随机指针→分离）关键洞察：通过在原节点后插入复制节点，可以轻松找到对应的随机指针目标指针操作：需要仔细处理指针，避免内存泄漏或指针错误效率优化：O(n) 时间复杂度和 O(1) 空间复杂度（不包括结果）掌握这种解法对于处理复杂的链表结构和指针操作非常有帮助。
2026-02-25 23:12:57
576
10
原创 142. 环形链表 II - 题解与详细分析
快慢指针相遇：证明链表有环数学推导L = nC - X是关键公式双指针找入口：一个从head开始，一个从相遇点开始，以相同速度前进不修改链表：符合题目要求核心技巧：快慢指针检测环 + 双指针找入口数学原理L = nC - X是关键公式边界处理：注意各种特殊情况空间优化：O(1) 空间复杂度掌握这个问题的解法对于理解链表操作和双指针技巧非常有帮助，是面试中的高频题目。
2026-02-25 23:12:45
538
5
原创 160. 相交链表 - 题解与详细分析
比较节点地址：注意是比较节点本身（指针地址），不是节点值链表无环：题目保证链表无环，简化了问题保持原始结构：算法不应该修改链表结构边界情况：处理空链表的情况长度差法：思路直观，容易理解和实现双指针法：代码简洁，不需要计算长度利用相交后部分长度相同的特性通过对齐起点来简化比较过程注意指针操作和边界条件处理这道题考察了对链表结构的理解和双指针技巧的应用，是面试中常见的问题之一。
2026-02-24 09:18:37
795
3
原创 OR36 链表的回文结构 - 题解与详细分析
回文结构特点：正序和倒序相同链表反转技巧：头插法或三指针法快慢指针应用：高效找到链表中点空间复杂度优化：通过反转后半部分避免复制整个链表基础解法：复制+反转+比较，思路简单但空间复杂度高优化解法：快慢指针找中点+反转后半部分+比较，满足 O(1) 空间要求链表操作技巧：反转链表、快慢指针、双指针比较边界情况处理：空链表、单节点链表、偶数长度、奇数长度掌握这些技巧对于解决更复杂的链表问题非常有帮助。
2026-02-24 09:18:23
725
原创 面试题 02.04. 分割链表 - 题解与详细分析
头插法与尾插法的结合：小于x的节点用头插法，大于等于x的节点用尾插法边界处理：注意处理空链表和单节点链表的情况指针操作：在修改指针前保存下一个节点，避免链表断裂尾节点处理：确保尾节点的next为NULL，避免形成环核心思路：通过头插法和尾插法的组合实现链表分割灵活性：题目不要求保持相对顺序，给了我们更多的操作空间指针操作：熟练掌握链表的插入、删除操作是关键边界情况：注意处理空链表、单节点链表等特殊情况掌握这种链表分割技巧对于理解更复杂的链表算法（如链表排序）很有帮助。
2026-02-23 22:17:35
740
4
原创 21. 合并两个有序链表 - 题解与详细分析
核心技巧：使用双指针遍历两个链表，比较节点值，选择较小者边界处理：注意处理空链表的情况效率优化：使用尾指针可以高效地在链表尾部添加节点代码简洁：使用虚拟头节点可以简化代码逻辑这道题的解法体现了分治思想在链表操作中的应用，是学习更复杂链表问题的基础。
2026-02-23 22:17:12
1284
原创 面试题 02.02. 返回倒数第 k 个节点 - 题解与详细分析
核心思想：快指针领先慢指针 k 步，当快指针到达末尾时，慢指针正好在倒数第 k 个位置效率优势：只需一次遍历，时间复杂度 O(n)，空间复杂度 O(1)边界处理：题目保证 k 有效，所以不需要额外检查通用性：这种技巧可以推广到许多类似问题掌握这种双指针技巧对于解决链表相关问题非常有帮助，是面试中常见的考点之一。
2026-01-31 21:47:06
998
3
原创 876. 链表的中间结点 - 题解与详细分析
核心思想：通过不同速度的指针遍历链表，在单次遍历中解决问题关键点：快指针速度是慢指针的两倍边界处理：注意循环条件的判断，确保指针操作安全效率优势：时间复杂度 O(n)，空间复杂度 O(1)，是最优解法掌握快慢指针技巧对于解决链表相关问题非常有帮助，这是一种应该熟练掌握的算法模式。
2026-01-31 21:46:52
933
原创 203. 移除链表元素 - 题解与详细分析
这道题考察了链表的基本操作，特别是删除操作中指针的处理。关键是要注意：头节点可能被删除，需要特殊处理删除节点时要正确更新前后节点的指针记得释放被删除节点的内存考虑各种边界情况掌握这种双指针遍历链表的方法对于解决链表相关问题非常有帮助。
2026-01-27 21:05:02
591
1
原创 206. 反转链表 - 题解与详细分析
迭代法：思路清晰，性能好，推荐掌握递归法：代码简洁，但需要理解递归的调用栈关键操作：保存下一个节点 → 反转指针 → 更新指针位置通过临时变量保存节点地址，安全地改变指针指向。
2026-01-27 21:04:46
602
原创 二叉搜索树（BST）详解：从原理到实现
二叉搜索树是一种基于二叉树结构的高效数据组织方式，它通过特定的排序规则将数据元素组织在树形结构中，从而支持快速的查找、插入和删除操作。核心特性：有序性：树中每个节点都满足"左小右大"的排序关系递归结构：每个子树本身也是一棵二叉搜索树灵活性：支持动态调整，适应数据的变化左子树约束：若左子树非空，则左子树所有节点的值 ≤ 根节点的值右子树约束：若右子树非空，则右子树所有节点的值 ≥ 根节点的值递归约束：左、右子树本身也是二叉搜索树教学价值：理解树形结构的基础算法思想：体现"分而治之"和"递归"思想性能平衡。
2026-01-22 15:01:39
582
1
原创 【C++】大数相加算法详解：从字符串加法到内存布局的思考
模拟人工计算：算法模拟了我们在纸上进行加法计算的过程边界处理：正确处理不同长度的数字和进位字符与数字转换：利用ASCII码进行字符和数字的相互转换内存管理：虽然简单，但涉及到字符串的内存分配这个算法虽然简单，但体现了解决复杂问题的基本思路：将大问题分解为小步骤，逐步解决。同时，它也提醒我们在处理输入时要注意边界情况和异常处理。关键要点从最低位开始计算使用进位变量记录进位处理不同长度的数字最后检查是否还有进位反转结果字符串以获得正确的顺序。
2026-01-21 12:49:46
746
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人