- 博客(60)
- 收藏
- 关注
RSS订阅原创 优选算法——专题一双指针（上）：附四道例题详解
本文介绍了双指针算法的基本概念和应用场景，重点讲解了五种典型问题的解法。文章首先澄清了双指针并非C/C++中的指针概念，而是功能上类似指针的定位元素方法，分为对撞指针和快慢指针两种形式。随后通过五个具体问题详细说明了双指针的应用：1. 移动零问题：使用双指针原地操作数组，将非零元素左移；2. 复写零问题：通过正向定位和反向操作实现零的复写；3. 快乐数判定：利用快慢指针检测循环；4. 盛水容器问题：通过对撞指针寻找最大容积。每个问题都包含题目分析、算法原理和代码实现三个部分，并提供了力扣题目链接和通过截图。
2026-08-09 16:23:57
425
18
原创 [Linux系统篇】Linux入门指令详解（二）并认识“Linux万物皆文件”
本文是Linux基础指令系列的第二篇，重点介绍文件操作、文本处理、查找搜索、打包压缩和时间管理等内容。文章从文件属性解析入手，详细讲解echo/cat/重定向操作，深入阐释Linux"万物皆文件"的哲学理念。随后系统介绍了文件查看五兄弟(cat/more/less/head/tail)、查找三剑客(find/which/whereis)、文本搜索工具grep，以及打包压缩命令zip/tar的使用方法。文章还包含时间管理(date/cal)、实用小工具等内容，并通过大量实例演示各类命令的组
2026-08-09 16:22:28
491
13
原创 【Linux系统篇】Linux入门基础指令(一）
本文介绍了Linux操作系统的基础指令学习。主要内容包括：1. Linux文件系统结构，解释根目录/及重要子目录如/bin、/home、/etc等的作用；2. 路径概念，区分绝对路径和相对路径的使用场景；3. 常用基础指令详解，包括pwd、ls、cd、touch、mkdir、rmdir、rm、man、cp等命令的语法、选项和示例；4. 补充指令如tree和whoami的使用方法。文章强调Linux以命令行操作为核心，通过实例演示如何通过这些基础指令进行文件管理、目录操作等日常任务。
2026-08-04 17:06:35
951
11
原创 C++多态
本文介绍了C++多态的核心概念与实现方式。多态分为编译时多态（如函数重载）和运行时多态（基于虚函数），重点讲解了动态多态的实现条件：1）必须通过基类指针/引用调用；2）使用虚函数并完成重写。文章详细阐述了虚函数声明、重写规则（包括协变和析构函数重写的特殊情况），以及override/final关键字的使用。通过内存布局分析揭示了虚函数表机制，说明多态是通过运行时查虚表实现的动态绑定。最后介绍了纯虚函数和抽象类的特性，强调多态在面向对象编程中的重要性。文中包含多个代码示例和选择题解析，帮助理解多态原理及常见考
2026-08-04 17:06:22
294
14
原创 C++继承详解
本文摘要：本文系统讲解了C++继承机制，包括基本概念、定义格式、访问权限变化、派生类默认成员函数规则等核心内容。重点剖析了继承中的隐藏规则、基类与派生类转换原则、多继承引发的菱形继承问题及虚继承解决方案，并通过大量代码示例演示了继承的实际应用。文章还对比了继承(is-a)与组合(has-a)两种代码复用方式的特点与适用场景，强调优先使用组合以降低耦合度。最后，针对继承体系中的特殊情形（如静态成员、友元关系、不可继承类设计）进行了补充说明，为理解面向对象编程的继承特性提供了全面指导。
2026-06-10 17:08:28
440
10
原创 【C++模板进阶】带你学习非类型模板参数、模版的特化、模版的分离编译！
本文介绍了C++模板进阶知识，主要包括非类型模板参数和模板特化。非类型模板参数允许在编译时指定常量值，常用于静态数组等场景；模板特化针对特定类型进行特殊处理，分为函数模板特化和类模板特化，后者又分为全特化和偏特化。文章还讨论了模板分离编译问题及解决方案，总结了模板的优缺点：提高代码复用性和灵活性，但可能导致代码膨胀和编译错误信息复杂。通过具体代码示例，帮助读者深入理解这些高级模板技术的应用场景和实现方式。
2026-06-10 17:08:01
207
6
原创 STL详解——priority_queue的使用以及模拟实现
本文介绍了C++中的priority_queue（优先队列）及其相关概念。priority_queue本质是一个堆结构，默认使用vector容器存储数据，并通过堆算法维护堆特性。文章详细讲解了仿函数的概念及其在排序中的应用，展示了priority_queue的基本功能。重点阐述了priority_queue的模拟实现，包括向上调整和向下调整算法。此外，还介绍了适配器设计模式，以及STL中stack和queue基于deque的实现原理。deque作为双端队列，具有高效的头尾操作和较好的空间利用率。全文通过代码
2026-05-28 18:33:59
479
11
原创 第一篇Linux学习博客：带你探寻Linux的历史与发展历程，附使用云服务器搭建环境流程
汇编语言， 即第二代计算机语言，用一些容易理解和记忆的缩写单词来代替一些特定的指令，例如：用"ADD"代表加法操作指令，"SUB"代表减法操作指令，以及"INC"代表增加1，"DEC"代表减去1，"MOV"代表变量传递等等，通过这种方法，人们很容易去阅读已经完成的程序或者理解程序正在执行的功能，对现有程序的bug修复以及运营维护都变得更加简单方便。但计算机的硬件不认识字母符号，这时候就需要一个专门的程序把这些字符变成计算机能够识别的二进制数或机器语言。
2026-05-28 18:33:32
605
17
原创 STL详解——stack以及queue的模拟实现
本文介绍了C++中容器适配器stack和queue的模拟实现方法。通过模板类设计，展示了如何基于不同底层容器（如vector、deque）构建这两种数据结构。stack的实现重点包括push、pop、top等核心操作，queue则实现了front、back、push、pop等队列特性功能。文章强调了容器适配器的本质是对其他容器接口的封装，默认使用deque作为底层容器，但允许用户指定其他容器类型。实现过程中充分利用了底层容器的成员函数，使得适配器的实现简洁高效，同时保持了标准库中stack和queue的基本
2026-05-25 20:46:16
438
13
原创 STL详解——stack与queue的介绍与使用
本文介绍了C++中stack和queue两种容器适配器的基本概念与使用方法。stack（栈）遵循后进先出原则，支持push、pop、top等操作，默认使用deque作为底层容器；queue（队列）遵循先进先出原则，提供front、back、push、pop等接口，同样默认使用deque实现。两者都可通过模板参数指定底层容器（如vector或list），并包含empty()、size()等通用成员函数。示例代码演示了stack的入栈、出栈操作和queue的入队、出队过程，展示了这两种数据结构的基本特性与应用场
2026-05-25 20:45:59
215
9
原创 STL详解——list的模拟实现
本文详细讲解了如何实现一个类似STL的list容器模板类，主要包括三个核心部分：1. list_node类模板实现双向链表节点结构；2. list_iterator迭代器模板实现遍历功能，重点讲解了operator*、operator->、operator++等关键运算符重载；3. list类模板的完整实现，包括构造/析构函数、迭代器相关函数、元素访问函数、插入删除操作等。文章通过分步骤代码示例，深入解析了双向链表的实现原理，特别是迭代器设计中的模板参数技巧，以及如何通过节点指针操作实现各种链表功能。
2026-05-17 16:32:38
1105
15
原创 STL详解——list的介绍以及功能展示
本文介绍了C++ STL中的list容器，重点讲解了其基本特性和常用操作。list是一种基于双向链表实现的序列容器，支持高效的元素插入和删除操作，但不支持随机访问。文章详细说明了list的定义方式、插入删除操作（push_front/push_back/pop_front/pop_back/insert/erase）、迭代器使用（begin/end/rbegin/rend）、元素获取（front/back）以及大小控制（size/resize/empty/clear）等方法。此外，还介绍了list特有的排序
2026-05-17 16:31:59
2252
14
原创 C++的Vector学习：从功能探索到底层实现
本文主要介绍了C++标准库vector的使用和底层实现。首先对比了string与vector的区别，指出vector是类模板而非实例化的类。重点讲解了vector的常用接口：构造函数、迭代器使用、空间管理（resize/reserve）、增删改查操作等，并通过代码示例演示了这些功能。文章深入剖析了vector底层实现，包括成员变量设计、内存管理机制和迭代器失效问题。最后详细展示了vector核心功能的模拟实现，包括reserve扩容策略、push_back/pop_back操作、insert/erase方法
2026-04-28 20:39:05
441
9
原创 String类常用接口的实现
本文详细介绍了如何从零实现一个简化版std::string类，涵盖核心接口设计原理与实现细节。主要内容包括：1. 采用RAII机制管理动态内存，实现构造/析构/拷贝控制；2. 设计容量管理策略（reserve扩容）、元素访问接口及迭代器；3. 实现字符串修改操作（增删改）、查找子串和比较运算；4. 重载输入输出流运算符。通过手动实现，深入理解了深拷贝、动态扩容、运算符重载等关键技术点，为理解标准库string的内部机制提供了实践基础。
2026-04-19 14:12:40
478
15
原创 string类：对string功能的探索
在上一篇文章中我们已经学习过C++中的模版并知晓了C++中标准库的概念，我们知道模板是STL（标准模板库）的基石和实现工具，STL则是模板技术最经典、最成功的应用范例。那么本片文章我们就要开始我们的第一个C++标准库string的学习。文章目录前言一、string类简介、学习目的与方法二、string类的多种构造函数以及getline函数构造函数以及实例化展示getline函数功能三、迭代器遍历字符串的方法范围for以及auto四、string类对象的容量操作size以及lengthmax_size。
2026-04-17 12:00:00
194
19
原创 C++模板初阶及STL简介
本文介绍了C++模板编程的基本概念和使用方法。主要内容包括：1. 泛型编程的概念，通过函数模板避免重复编写相似功能的函数；2. 函数模板的定义格式和使用方法，包括隐式和显式实例化；3. 类模板的定义和实例化方式；4. STL(标准模板库)的简介，包括其版本发展和六大组件。文章通过Swap函数和stack类的实现示例，详细讲解了模板在C++中的应用，为学习STL打下基础。
2026-04-14 12:00:00
433
6
原创 C/C++内存管理
本文深入探讨了C/C++内存管理的差异与实现原理。文章首先回顾了内存分布模型（栈、堆、数据段等），通过示例分析了不同变量的存储位置。重点对比了C语言的malloc/free与C++的new/delete机制：new/delete不仅是语法简化，还自动处理类型转换、初始化（调用构造函数）和资源清理（调用析构函数）。文章详细解析了底层operator new/delete函数的实现原理，指出它们本质仍基于malloc/free但增加了异常处理。最后总结了两者六大核心区别，包括初始化能力、类型安全、失败处理等方面
2026-04-11 20:14:00
410
17
原创 C++类与对象(下)
本文主要补充了C++类与对象的相关知识，重点包括：1.初始化列表的使用方法和注意事项，强调其对引用、const成员等特殊变量的必要性；2.类型转换机制，说明隐式转换原理及explicit关键字的作用；3.static成员的声明、初始化和访问规则；4.友元函数和友元类的定义与特性；5.内部类的概念及其访问控制；6.匿名对象的定义和使用场景；7.编译器对对象拷贝的优化处理。文章通过代码示例详细说明了这些特性的实际应用，帮助读者深入理解C++面向对象编程的核心概念。
2026-04-11 08:00:00
434
13
原创 利用Date类的实现对知识巩固与自省
本文详细介绍了如何实现一个完整的Date类，包含日期运算、比较运算符重载、流操作等功能。文章首先给出Date类的基本框架，然后依次实现+=、+、-=、-等日期运算操作符，并通过复用代码提高效率。接着介绍了比较运算符的重载方法，只需实现<和==即可推导其他比较操作。文章还讲解了自增自减运算符的特殊处理，以及如何通过友元函数实现流操作符<<和>>的重载。最后提供了完整代码链接，展示了一个功能完善的日期类实现过程。
2026-04-08 17:02:46
412
11
原创 C++类与对象(中）
本文深入讲解了C++类与对象中的默认成员函数，重点分析了构造函数、析构函数、拷贝构造函数和赋值运算符重载这四大关键成员函数。文章首先介绍了编译器自动生成的6个默认成员函数及其特点，指出大多数情况下需要手动实现以确保安全性。随后详细阐述了构造函数的功能特点、重载规则和调用机制，特别强调了默认构造函数的三种形式。在析构函数部分，重点说明了资源释放的必要性和自动调用机制。对于拷贝构造函数，文章深入探讨了深浅拷贝的区别及应用场景。最后讲解了运算符重载的原理和实现方法，特别说明了赋值运算符重载的特殊性。通过具体代码示
2026-04-08 11:53:32
627
11
原创 C++类与对象(上）
本文介绍了C++面向对象编程中类的核心概念。首先阐述了类的定义格式、访问限定符（public/private/protected）和类域的作用，说明类如何实现封装。其次讲解了实例化过程，分析了对象内存布局和大小计算规则。重点解析了this指针的工作原理及其在成员函数调用中的隐式传递机制。最后通过对比C语言和C++实现栈的代码，展示了面向对象编程在封装性和易用性上的优势。文章帮助读者理解类作为面向对象编程基础的重要性，以及如何通过类实现更安全、更易维护的代码组织方式。
2026-04-01 18:30:37
399
11
原创 C++入门基础知识
本文系统介绍了C++语言的核心特性与发展历程。首先阐述了C++的起源，作为C语言的扩展加入了面向对象特性；随后梳理了从C++98到C++23的标准化进程，重点分析了C++11带来的重大革新。文章详细讲解了命名空间、输入输出、缺省参数、函数重载、引用、内联函数等核心语法特性，并通过代码示例展示了其具体应用。最后探讨了nullptr替代NULL的原因，体现了C++对类型安全的重视。全文既呈现了C++作为高性能编程语言的技术优势，也揭示了其作为工程妥协产物的复杂性，为学习者提供了全面的C++入门指南。
2026-04-01 12:30:00
664
18
原创 链式二叉树OJ问题详解
本文介绍了二叉树相关的OJ题目解法，包括单值二叉树判断、相同树比较、对称二叉树验证等基础问题。重点讲解了三种遍历方式（前序、中序、后序）的递归实现方法，并详细说明了翻转二叉树和平衡二叉树的判断逻辑。所有解法均采用递归思想，通过辅助函数处理节点值和子树关系。文章强调递归在解决二叉树问题中的重要性，并指出在不受空间限制时，创建新树是解决翻转等问题的有效方法。最后提示这些基础问题的解法将为后续排序算法学习奠定基础。
2026-03-19 20:28:26
565
10
原创 【初阶数据结构11】——链式二叉树知识补充
本文介绍了二叉树的核心操作实现，主要包括层序遍历、完全二叉树判断、创建与销毁等内容。层序遍历通过队列实现广度优先搜索；完全二叉树的判断依据层序遍历中空节点的出现位置；二叉树的创建采用前序递归方式，销毁则采用后序遍历确保安全释放内存。文章还补充了二叉树的基本性质，如第i层最多2^(i-1)个节点、n0=n2+1等关系。这些操作为后续二叉树OJ题解奠定了基础，展示了二叉树处理的关键技术和方法。
2026-03-19 17:37:22
543
14
原创 【初阶数据结构10】——链式二叉树的功能实现
本文介绍了二叉树的链式存储结构及其基本操作。主要内容包括：1. 二叉树链式结构的概念与实现，使用左右指针表示节点关系；2. 三种遍历方法（前序、中序、后序）的递归实现；3. 常见功能实现，如计算节点数、叶子节点数、树高度、第k层节点数和查找特定值节点。通过手动创建二叉树示例，阐述了递归遍历的核心思想，并给出了各功能的优化实现方案。文章为后续学习更复杂的二叉树操作奠定了基础。
2026-03-17 20:07:02
421
5
原创 【初阶数据结构09】——对堆用法的深入刨析
本文详细解析了堆的两种核心调整函数（向上调整和向下调整）及其应用。通过分析堆的构建方法（向上调整建堆O(nlogn)和更高效的向下调整建堆O(n)），阐述了堆排序的实现原理（升序建大堆，降序建小堆）。最后介绍了TopK问题的两种解决方案，重点展示了基于小堆的高效实现方法，该方法通过维护K大小的堆来降低内存需求，时间复杂度为O(nlogk)。文章为堆结构的实际应用提供了清晰的技术指导。
2026-03-14 17:36:01
642
14
原创 【初阶数据结构08】——树的基本概念与堆的基本功能实现
本文系统介绍了树结构及其在计算机科学中的应用，重点讲解了二叉树和堆的实现原理。首先阐述了树的基本概念、术语和存储方式，然后深入分析了二叉树的定义、性质及存储结构。针对堆这一特殊完全二叉树，详细说明了其定义、存储结构及核心操作（向上/向下调整），并给出了小堆的动态实现代码。最后介绍了堆排序算法，包括建大堆、交换堆顶元素和调整堆的过程，分析其O(nlogn)的时间复杂度。全文通过理论与代码结合的方式，帮助读者掌握树结构、堆实现及堆排序的核心知识。
2026-03-12 21:06:25
541
13
原创 栈与队列OJ问题详解
本文精选了4道栈与队列的经典算法题，包括：1）括号匹配问题，利用栈的后进先出特性验证括号有效性；2）用两个队列实现栈，通过元素转移保持后进先出顺序；3）用两个栈实现队列，通过入栈和出栈的配合模拟先进先出；4）设计循环队列，利用数组和取模运算实现环形缓冲区。每道题目都包含思路分析和C语言实现代码，帮助深入理解栈和队列的特性及其应用场景，为后续学习更复杂的数据结构打下基础。
2026-03-12 09:33:41
442
12
原创 【初阶数据结构07】——栈与队列的代码实现与解析
本文详细介绍了栈和队列两种基本数据结构。栈采用后进先出(LIFO)原则，通过动态数组实现，包含初始化、入栈、出栈等核心操作接口。队列遵循先进先出(FIFO)原则，使用链表结构实现，提供了入队、出队等基本功能。文章还简要提及循环队列的概念，并强调这两种结构在算法设计中的重要性。所有实现均采用C语言编写，代码完整可运行，适合数据结构初学者学习实践。
2026-03-10 20:26:19
602
4
原创 链表经典OJ问题详解
本文精选了10道链表经典题目，涵盖删除节点、反转链表、中间节点、倒数第k节点、合并有序链表、链表分割、回文判断、相交链表、环形链表检测等常见操作。通过详细的思路分析和C语言代码实现，重点讲解了快慢指针、哑结点等核心技巧的应用。每道题目都配有在线练习链接，帮助读者掌握链表操作的关键技术点，包括指针处理、边界条件判断等。文章强调链表题目虽然变化多样，但核心在于理解其非连续存储特性，通过系统练习可以提升算法思维，为学习更复杂的数据结构打下坚实基础。
2026-03-06 23:00:39
634
15
原创 【初阶数据结构06】——时间复杂度空间复杂度详解与例题分析
本文系统介绍了算法复杂度分析方法，重点阐述了时间复杂度和空间复杂度的概念及其应用。通过多个实例（如冒泡排序、二分查找、递归算法等）详细演示了如何计算和表示算法复杂度，并对比了不同复杂度级别的性能差异。文章还结合面试真题和OJ练习题（消失数字、旋转数组），展示了复杂度分析在实际编程和面试中的重要性。最后强调，掌握复杂度分析是编写高效代码和应对技术面试的基础技能，建议开发者根据具体场景选择最优算法，兼顾时间与空间效率。
2026-03-04 21:34:20
688
11
原创 【初阶数据结构05】——双向链表专题
本文详细介绍了带头双向循环链表的实现方法。通过引入哨兵位和双向指针，这种链表结构简化了边界条件处理，实现了O(1)时间复杂度的头尾操作。文章系统讲解了节点定义、初始化、插入删除等核心操作的实现原理，并提供了完整的C语言代码示例。相比单链表，双向链表虽然增加了内存开销，但显著提升了操作效率，是处理线性数据的强大工具。最后指出在实际应用中需要根据需求权衡数据结构的选择。
2026-03-03 13:09:00
962
5
原创 【初阶数据结构04】——单链表应用
本文通过单链表经典算法OJ题和通讯录实现案例，深入讲解了单链表的应用。第一部分解析了移除链表元素、反转链表、合并有序链表等6个经典算法题的解题思路和代码实现。第二部分基于单链表重新实现通讯录系统，展示了链表在动态数据管理中的优势，并与顺序表版本进行对比分析。文章通过实践案例帮助读者掌握链表操作技巧，理解指针操作思维，为学习更复杂的数据结构打下基础。下期预告将介绍带头双向循环链表这一更高效的链表变种。
2026-03-02 19:17:26
1087
5
原创 【初阶数据结构03】——单链表专题
本文介绍了单链表的基本概念、实现方法及其与顺序表的对比。单链表通过指针连接独立节点，实现动态存储，解决了顺序表插入删除效率低的问题。文章详细讲解了单链表的节点结构、创建、增删改查等操作函数实现，并对比了带头/不带头、单向/双向、循环/非循环等链表类型。单链表适合频繁修改数据的场景，而顺序表更适合随机访问。掌握单链表是学习更复杂数据结构的基础，后续可基于单链表实现通讯录等应用。
2026-02-15 13:02:04
732
1
原创 【初阶数据结构02】——顺序表的应用
本文通过实现通讯录系统展示了动态顺序表的实际应用。系统采用动态顺序表存储联系人信息，实现增删改查等核心功能，并支持数据持久化。在实现过程中，文章探讨了顺序表的经典算法，如元素移除和有序数组合并。同时分析了顺序表的局限性：插入删除效率低、扩容成本高和空间浪费等问题，并指出链表等数据结构可解决这些缺陷。最后强调在实际开发中应根据需求选择合适的数据结构，顺序表虽简单高效但存在局限，为后续学习链表等更复杂的数据结构奠定基础。
2026-02-09 21:23:24
657
1
原创 【初阶数据结构01】——顺序表专题
本文系统介绍了顺序表这一基础数据结构，从静态/动态两种实现形式展开讲解。重点剖析了动态顺序表的实现原理，包括初始化、销毁、插入（表头/表尾/指定位置）、删除和查找等核心操作，并提供了完整的代码实现。文章通过数组对比突出了顺序表"动态扩容"的特点，分析了其随机访问快但中间操作慢的优缺点。最后预告了基于顺序表实现通讯录的实战项目，帮助读者将理论知识转化为实践能力。全文循序渐进，既讲解了数据结构概念，又提供了可落地的代码实现，为后续更复杂数据结构的学习打下坚实基础。
2026-02-06 21:29:38
897
1
原创 D22—C语言预处理详解：从宏定义到条件编译
本文深入解析C语言预处理机制，重点介绍了预处理指令的多种应用场景。主要内容包括：预定义符号(__FILE__等)的使用、#define定义常量和带参宏的注意事项、条件编译的多种形式(#ifdef/#ifndef等)、头文件包含策略以及#和##运算符的特殊用法。文章特别强调宏定义中括号使用和副作用参数的陷阱，对比了宏与函数的优缺点，并提供了调试宏、跨平台兼容等实用技巧。通过系统讲解预处理规则和最佳实践，帮助开发者编写更高效、可维护的C代码，同时避免常见错误。
2026-02-03 20:32:35
877
1
原创 D21—C语言编译与链接详解：从源代码到可执行程序
本文详细解析了C语言程序从源代码到可执行文件的完整编译过程。首先介绍了翻译环境和执行环境的概念，重点阐述了翻译环境中的预处理、编译、汇编和链接四个阶段：预处理阶段处理宏定义和头文件包含；编译阶段进行词法分析、语法分析和代码优化；汇编阶段生成机器指令；链接阶段合并目标文件和库文件。文章通过具体示例展示了每个阶段的转换过程，并解释了目标文件格式、符号解析和重定位等关键技术。最后总结了程序加载运行时的内存布局和执行流程，为深入理解C程序构建原理提供了系统性的指导。
2026-02-01 20:15:37
845
1
原创 D20—C语言文件操作详解：从基础到高级应用
摘要：本文系统介绍了C语言文件操作的核心知识，包括文件类型（文本/二进制）、基本操作流程（打开-读写-关闭）以及关键函数使用。重点讲解了顺序读写和随机读写方法，详细说明了fopen、fclose、fseek等函数的使用场景及注意事项。文章还深入分析了文件缓冲区机制及其优化策略，并提供了错误处理和性能优化的实用建议。通过对比文本与二进制文件的存储差异，结合具体代码示例，帮助开发者掌握文件持久化存储的技术要点，为数据处理、日志记录等场景提供可靠解决方案。
2026-01-31 22:38:15
882
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人