<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[S_tarfish的博客]]></title><description><![CDATA[“从零开始的计算机学习之路，自顾自地记录一路的收获与感悟，若能顺便帮助到你，那是我的荣幸。”]]></description><link>https://blog.youkuaiyun.com/S_tarfish</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; S_tarfish]]></copyright><item><title><![CDATA[【C++】第二章 类和对象（类、实例化、this指针、对象、默认成员函数）]]></title><link>https://blog.youkuaiyun.com/S_tarfish/article/details/159885741</link><guid>https://blog.youkuaiyun.com/S_tarfish/article/details/159885741</guid><author>S_tarfish</author><pubDate>Mon, 06 Apr 2026 21:25:57 +0800</pubDate><description><![CDATA[本文介绍了C++中类的核心概念和使用方法。类类似于C语言的结构体，但具有更多功能，通过访问限定符(public/private/protected)实现封装。文章详细讲解了类的定义格式、成员变量命名习惯、类域概念、实例化过程及对象存储机制，重点指出成员函数不占用对象空间。此外，深入解析了this指针的作用和六个默认成员函数，特别是构造函数的三种写法及使用注意事项。通过结构化的讲解和代码示例，帮助读者掌握类的关键特性和实际应用。]]></description><category></category></item><item><title><![CDATA[【C++】第一章 入门基础（命名空间、内联函数、函数重载、引用）]]></title><link>https://blog.youkuaiyun.com/S_tarfish/article/details/159856281</link><guid>https://blog.youkuaiyun.com/S_tarfish/article/details/159856281</guid><author>S_tarfish</author><pubDate>Mon, 06 Apr 2026 12:07:37 +0800</pubDate><description><![CDATA[本文摘要： C++核心特性解析： 命名空间：解决标识符冲突问题，通过namespace定义独立作用域，支持嵌套和三种使用方式（完全限定名/using声明/using指令）。 输入输出：介绍&lt;iostream&gt;库，对比C语言的printf/scanf，分析cin/cout的流操作符及性能优劣。 缺省参数：详解全缺省和半缺省语法规则，强调声明与定义分离时的默认值位置要求。 函数重载：明确重载条件（同作用域、同名、参数不同），区分有效重载与无效情况。 引用：阐述别名本质、必须初始化特性、与指针的关键区]]></description><category></category></item><item><title><![CDATA[【Linux】第一章 基础指令]]></title><link>https://blog.youkuaiyun.com/S_tarfish/article/details/159582740</link><guid>https://blog.youkuaiyun.com/S_tarfish/article/details/159582740</guid><author>S_tarfish</author><pubDate>Mon, 30 Mar 2026 14:10:04 +0800</pubDate><description><![CDATA[嵌入式 / 移动领域：比如路由器、智能电视、游戏机、监控摄像头、甚至舞台灯光，很多都用定制版 Linux 来控制。功能：touch命令参数可更改⽂档或⽬录的⽇期时间，包括存取时间和更改时间，或者新建⼀个不存在的⽂件。补充：CentOS7是给企业使用的，版本号会更加详细，而Ubuntu是给学生使用的，就会比较简略。功能：rmdir是⼀个与mkdir相对应的命令，mkdir是建⽴⽬录，⽽rmdir是删除命令。云计算 / 大数据：阿里云、腾讯云、AWS 这些云平台，底层都是 Linux。]]></description><category></category></item><item><title><![CDATA[【C++】第五章 内存管理]]></title><link>https://blog.youkuaiyun.com/S_tarfish/article/details/159421528</link><guid>https://blog.youkuaiyun.com/S_tarfish/article/details/159421528</guid><author>S_tarfish</author><pubDate>Tue, 24 Mar 2026 13:46:28 +0800</pubDate><description><![CDATA[本文摘要： C++内存管理是程序运行时申请、使用和释放内存的规则与方法，防止程序卡死。内存分为栈（局部变量）、堆（动态分配）、数据段（全局变量）、代码段（只读数据）等区域。C语言使用malloc/calloc/realloc分配堆内存，需手动free释放；C++通过new/delete自动调用构造/析构函数，失败时抛异常（需try-catch处理）。new底层调用operator new（基于malloc实现），delete调用operator delete释放内存。堆栈增长方向相反，需注意指针管理和内存泄]]></description><category></category></item><item><title><![CDATA[【考研408】 计算机组成原理 第一章]]></title><link>https://blog.youkuaiyun.com/S_tarfish/article/details/156953291</link><guid>https://blog.youkuaiyun.com/S_tarfish/article/details/156953291</guid><author>S_tarfish</author><pubDate>Wed, 14 Jan 2026 21:13:31 +0800</pubDate><description><![CDATA[本文是作者学习考研408计算机专业基础课程的笔记整理，主要涵盖计算机系统概述章节内容。文章从计算机硬件发展历程讲起，介绍了从第一代电子管计算机到第四代超大规模集成电路计算机的演变过程，以及摩尔定律的应用。笔记详细阐述了冯诺依曼计算机的五大特点，包括存储程序思想、硬件组成结构等，并对比了传统与现代计算机结构的差异。重点解析了计算机五大功能部件（输入/输出设备、存储器、运算器、控制器）的工作原理，特别对存储器的MAR/MDR寄存器、运算器的ALU单元和控制器的PC/IR寄存器进行了详细说明。最后通过具体示例演示]]></description><category></category></item><item><title><![CDATA[【数据结构】两道二叉树的OJ题（二叉树前序遍历、二叉树遍历）]]></title><link>https://blog.youkuaiyun.com/S_tarfish/article/details/156297146</link><guid>https://blog.youkuaiyun.com/S_tarfish/article/details/156297146</guid><author>S_tarfish</author><pubDate>Fri, 26 Dec 2025 15:49:53 +0800</pubDate><description><![CDATA[本文介绍了二叉树前序遍历的实现方法。首先通过递归计算二叉树节点数确定数组大小，然后实现前序遍历将节点值存入数组。针对递归过程中数组索引可能被覆盖的问题，采用传址调用方式保持索引值。此外还展示了如何根据输入字符串构建二叉树并进行中序遍历。关键点包括：输出型参数的使用、递归索引值的处理、以及字符串构建二叉树的方法。代码示例清晰展示了这些概念的具体实现。]]></description><category></category></item><item><title><![CDATA[【数据结构】二叉树的性质（附上选择题，用以巩固知识点）]]></title><link>https://blog.youkuaiyun.com/S_tarfish/article/details/156224761</link><guid>https://blog.youkuaiyun.com/S_tarfish/article/details/156224761</guid><author>S_tarfish</author><pubDate>Wed, 24 Dec 2025 10:50:13 +0800</pubDate><description><![CDATA[摘要：本文总结了二叉树的基本性质，包括满二叉树的节点数量规律（第i层有$2^{i-1}$个节点，h层共$2^h-1$个节点）和任意二叉树中叶节点与度为2节点的关系（$n_0=n_2+1$）。通过两道选择题展示了性质的应用：第一题通过完全二叉树特性推导叶节点数$n_0=n$；第二题利用节点关系式求解得叶节点数为384。证明过程从节点度和边的关系入手，建立了关键等式。]]></description><category></category></item><item><title><![CDATA[【数据结构】二叉树链式结构的实现]]></title><link>https://blog.youkuaiyun.com/S_tarfish/article/details/156145943</link><guid>https://blog.youkuaiyun.com/S_tarfish/article/details/156145943</guid><author>S_tarfish</author><pubDate>Mon, 22 Dec 2025 19:12:40 +0800</pubDate><description><![CDATA[本文介绍了二叉树的链式存储结构及其基本操作。首先定义了二叉树的结构体，包含数据域和左右指针域。通过手动创建节点并连接，构建了一个示例二叉树。详细讲解了三种遍历方式：前序遍历（根-左-右）、中序遍历（左-根-右）和后序遍历（留作练习）。提供了两种计算节点个数的方法：全局变量法和递归法，并指出前者的缺陷。最后介绍了计算叶子节点数量的递归实现，强调了对空指针的处理。所有代码示例都配有测试结果验证正确性。]]></description><category></category></item><item><title><![CDATA[【数据结构】堆排序详解]]></title><link>https://blog.youkuaiyun.com/S_tarfish/article/details/156136495</link><guid>https://blog.youkuaiyun.com/S_tarfish/article/details/156136495</guid><author>S_tarfish</author><pubDate>Mon, 22 Dec 2025 10:59:41 +0800</pubDate><description><![CDATA[本文介绍了堆排序的原理及实现方法。堆排序分为建堆和排序两个步骤，分别采用向上调整(Up)和向下调整(Down)算法。文章通过图示详细说明了两种算法的操作过程，并给出了相应的代码实现。测试结果显示两种方法均能正确排序。分析表明，向下调整算法的时间复杂度为O(n)，效率更高。最后总结了堆排序的规律：排降序建小堆，排升序建大堆。文章还介绍了向下调整算法的优化实现及其时间复杂度分析。]]></description><category></category></item><item><title><![CDATA[【数据结构】从零手撕小堆：图解+代码实现，带你彻底搞懂堆插入删除与堆排序！]]></title><link>https://blog.youkuaiyun.com/S_tarfish/article/details/156094673</link><guid>https://blog.youkuaiyun.com/S_tarfish/article/details/156094673</guid><author>S_tarfish</author><pubDate>Sat, 20 Dec 2025 18:08:02 +0800</pubDate><description><![CDATA[本文介绍了堆的概念、性质及其实现方法。堆是一种特殊的完全二叉树，分为小堆（父结点≤子结点）和大堆（父结点≥子结点）。堆通过数组存储，利用下标关系表示父子结点。文章详细讲解了堆的初始化、销毁、插入和删除操作，重点分析了插入时的向上调整（AdjustUp）和删除时的向下调整（AdjustDown）算法。通过图示和代码示例，展示了如何维护堆的性质，确保在插入和删除元素后仍保持堆的特性。堆的实现结合了数组存储的高效性和完全二叉树的逻辑结构。]]></description><category></category></item><item><title><![CDATA[队列与栈三题彻底吃透：用队列实现栈 / 用栈实现队列 / 设计循环队列]]></title><link>https://blog.youkuaiyun.com/S_tarfish/article/details/156041616</link><guid>https://blog.youkuaiyun.com/S_tarfish/article/details/156041616</guid><author>S_tarfish</author><pubDate>Thu, 18 Dec 2025 09:20:00 +0800</pubDate><description><![CDATA[本文通过三个题目，系统梳理队列与栈的核心思想与实现细节，适合基础较弱的同学循序渐进地理解与上手。push往非空队列中插入元素；pop先搬运后删除——把非空队列元素搬到空队列，直到只剩最后一个，再删除它；始终保持一个队列为空、一个队列不空，逻辑清晰可控。入队：元素进入pushst；出队：若popst为空，先把pushst全部导入popst；队头：永远在popst的栈顶。]]></description><category></category></item><item><title><![CDATA[【数据结构】C语言实现队列（Queue）：链式存储与操作详解]]></title><link>https://blog.youkuaiyun.com/S_tarfish/article/details/155985215</link><guid>https://blog.youkuaiyun.com/S_tarfish/article/details/155985215</guid><author>S_tarfish</author><pubDate>Tue, 16 Dec 2025 17:14:37 +0800</pubDate><description><![CDATA[本文详细讲解了数据结构中“队列”的核心概念及其在 C语言中的链式模拟实现。通过图解与源码结合的方式，深入剖析了队列 FIFO（先进先出）的特性、结构体定义、入队出队操作及内存管理。针对初学者容易忽视的“野指针”和“判空逻辑”陷阱进行了重点标注与修复，适合 C语言初学者、考研党及编程爱好者阅读与实战。]]></description><category></category></item><item><title><![CDATA[【算法竞赛干货】队列怎么写最快？数组 + 双指针：5 分钟学会，代码直接用！]]></title><link>https://blog.youkuaiyun.com/S_tarfish/article/details/155914901</link><guid>https://blog.youkuaiyun.com/S_tarfish/article/details/155914901</guid><author>S_tarfish</author><pubDate>Sun, 14 Dec 2025 23:43:27 +0800</pubDate><description><![CDATA[队列是一种遵循先进先出（FIFO）原则的受限线性表，其核心操作包括入队（从队尾插入）和出队（从队头删除）。本文通过生活场景类比（如排队打饭）直观解释队列概念，并详细介绍了用数组模拟队列的实现方法。文章指出数组实现相比链表更高效稳定，同时提供了初始化、入队、出队、查询队头/队尾等操作的代码模板及注意事项，强调操作时需判断队列空满状态以避免越界错误。通过图解和代码示例，完整呈现了队列的核心特性与基础实现。]]></description><category></category></item><item><title><![CDATA[【相交链表】【环形链表】【环形链表II】三个相互关联的链表题带你巩固链表知识！！]]></title><link>https://blog.youkuaiyun.com/S_tarfish/article/details/155854053</link><guid>https://blog.youkuaiyun.com/S_tarfish/article/details/155854053</guid><author>S_tarfish</author><pubDate>Sat, 13 Dec 2025 01:54:24 +0800</pubDate><description><![CDATA[本文建议配合前文使用效果更加！相交链表先说思路，然后分析。找到两个链表的尾节点，比较尾节点是否相同，先判断链表是否相交；如果相交，设置两个指针，一个指向长链表，一个指向短链表，让长指针先走几步，使它们处在同一起跑线上，然后遍历链表，当它们指向的位置相同时就找到了相交的节点。那么如何找到长指针先走的步数呢？我们通过画图分析。显而易见，多走的步数是lenB-lenA。* };*///找尾节点，顺便求链表的长度lenA++;lenB++;]]></description><category></category></item><item><title><![CDATA[【数据结构】栈是什么？傻傻分不清，保姆级文章，一文带你速通栈结构！！]]></title><link>https://blog.youkuaiyun.com/S_tarfish/article/details/155815933</link><guid>https://blog.youkuaiyun.com/S_tarfish/article/details/155815933</guid><author>S_tarfish</author><pubDate>Thu, 11 Dec 2025 20:25:38 +0800</pubDate><description><![CDATA[本文介绍了栈的基本概念、实现方式及功能实现。栈是一种后进先出(LIFO)的线性表，可以通过数组、单链表或双链表实现，其中数组实现方式具有最优性能。文章详细讲解了栈的结构定义、初始化、销毁、入栈、出栈、取栈顶数据、判空以及获取数据个数等功能的代码实现，并通过测试用例验证了各项功能的正确性。完整代码展示了如何用C++实现一个完整的栈数据结构。]]></description><category></category></item><item><title><![CDATA[【数据结构】链表详解]]></title><link>https://blog.youkuaiyun.com/S_tarfish/article/details/155418909</link><guid>https://blog.youkuaiyun.com/S_tarfish/article/details/155418909</guid><author>S_tarfish</author><pubDate>Tue, 02 Dec 2025 21:51:14 +0800</pubDate><description><![CDATA[链表是 C++ 中动态存储的线性数据结构，由节点构成（含数据域 + 指针域），节点通过指针串联，内存非连续。通俗一点的来说，我们可以将链表想象成一串项链。项链上的珠子就是链表的节点，节点上面储存着数据和指向下一个珠子的地址；而串联起整个项链的线，就相当于链表通过存储在节点中的指针串联起所有的数据。类似于上图，data和next分别指代节点中的数据域和指针域。每个节点的指针域的内容刚好是下一个节点的地址，链表就通过这样的结构串联起每一个节点。终于写完了，好不容易TVT，哥们写了三天了，呜呜呜。]]></description><category></category></item></channel></rss>