<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[ATaylorSu的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/ATaylorSu</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; ATaylorSu]]></copyright><item><title><![CDATA[经典排序算法：堆排序的原理与实现详解]]></title><link>https://blog.youkuaiyun.com/ATaylorSu/article/details/149999814</link><guid>https://blog.youkuaiyun.com/ATaylorSu/article/details/149999814</guid><author>ATaylorSu</author><pubDate>Thu, 07 Aug 2025 10:52:02 +0800</pubDate><description><![CDATA[本文详细介绍了堆排序算法的原理与实现。堆是一种完全二叉树结构，分为大根堆和小根堆。堆排序通过构建大根堆并不断交换堆顶元素实现升序排列，具体步骤包括：1)从最后一个非叶子节点开始建堆；2)交换堆顶与堆尾元素后调整堆。文章提供了C++代码实现，分析了向下调整算法和建堆过程。堆排序时间复杂度为O(n log n)，空间复杂度O(1)，是一种高效的原地排序算法，但不稳定。该算法适合对性能要求高、不严格要求稳定性的场景。理解堆排序关键在于掌握二叉树和堆的基本概念。]]></description><category></category></item><item><title><![CDATA[希尔排序：高效插入排序的进阶之道]]></title><link>https://blog.youkuaiyun.com/ATaylorSu/article/details/149962899</link><guid>https://blog.youkuaiyun.com/ATaylorSu/article/details/149962899</guid><author>ATaylorSu</author><pubDate>Wed, 06 Aug 2025 14:28:57 +0800</pubDate><description><![CDATA[希尔排序是插入排序的改进版本，通过引入递减增量序列实现高效排序。它先将数组按较大间隔分组排序，再逐步缩小间隔直至1退化为标准插入排序。核心思想是利用分组预排序使数组接近有序，大幅提升最终插入排序效率。文中详细展示了排序过程，比较了不同增量序列的优劣，并提供了C++实现代码。作为不稳定排序算法，希尔排序平均时间复杂度优于直接插入排序，适合中等规模数据排序。]]></description><category></category></item><item><title><![CDATA[排序算法入门：直接插入排序详解]]></title><link>https://blog.youkuaiyun.com/ATaylorSu/article/details/149899116</link><guid>https://blog.youkuaiyun.com/ATaylorSu/article/details/149899116</guid><author>ATaylorSu</author><pubDate>Mon, 04 Aug 2025 10:59:00 +0800</pubDate><description><![CDATA[直接插入排序是一种基础排序算法，其核心思想是将数组分为已排序和未排序两部分，每次从未排序区取出第一个元素插入到已排序区的正确位置。算法通过遍历比较和元素移动实现排序，时间复杂度为O(n^2)（最坏情况）到O(n)（最优情况）。该方法实现简单、稳定性好，特别适合处理接近有序的小规模数据，但不适用于大规模数据排序。文章详细介绍了算法步骤、代码实现（含关键细节说明）及优缺点分析，是理解插入式排序思想的经典案例。]]></description><category></category></item><item><title><![CDATA[手把手教你掌握选择排序：图解与代码示例]]></title><link>https://blog.youkuaiyun.com/ATaylorSu/article/details/149832878</link><guid>https://blog.youkuaiyun.com/ATaylorSu/article/details/149832878</guid><author>ATaylorSu</author><pubDate>Fri, 01 Aug 2025 15:46:55 +0800</pubDate><description><![CDATA[本文介绍了选择排序的原理、实现与优化。选择排序通过将数组分为已排序和未排序区间，每次从未排序区间选取最小元素放入已排序区间的末尾，逐步完成排序。文章以图解方式详细说明了算法流程，并给出C++代码实现。此外，还介绍了双向选择排序的优化方案，可同时寻找最小和最大值来提高效率。文章分析了选择排序的优缺点：实现简单、空间复杂度低，但时间复杂度高、不稳定，适合小规模数据。最后指出选择排序的思想为堆排序奠定了基础。]]></description><category></category></item><item><title><![CDATA[经典算法之美：冒泡排序的优雅实现]]></title><link>https://blog.youkuaiyun.com/ATaylorSu/article/details/149803914</link><guid>https://blog.youkuaiyun.com/ATaylorSu/article/details/149803914</guid><author>ATaylorSu</author><pubDate>Thu, 31 Jul 2025 14:19:41 +0800</pubDate><description><![CDATA[摘要：冒泡排序是一种基础交换排序算法，通过相邻元素比较交换使最值逐步&quot;浮&quot;到正确位置，实现排序。算法核心在于重复遍历无序区，每轮比较后无序区收缩，有序区扩大。时间复杂度为O(n²)，优化后最好情况O(n)，空间复杂度O(1)。虽然效率较低，但实现简单，是理解排序本质的经典案例，适合小规模或接近有序的数据排序。文中通过图解和代码演示了冒泡排序的具体实现过程，并介绍了通过标志位优化的方法。]]></description><category></category></item><item><title><![CDATA[从零理解 GCC/G++：编译原理]]></title><link>https://blog.youkuaiyun.com/ATaylorSu/article/details/149632754</link><guid>https://blog.youkuaiyun.com/ATaylorSu/article/details/149632754</guid><author>ATaylorSu</author><pubDate>Fri, 25 Jul 2025 14:26:25 +0800</pubDate><description><![CDATA[从零理解 GCC/G++：编译原理]]></description><category></category></item><item><title><![CDATA[Kafka入门指南：从零开始掌握分布式消息队列]]></title><link>https://blog.youkuaiyun.com/ATaylorSu/article/details/149598649</link><guid>https://blog.youkuaiyun.com/ATaylorSu/article/details/149598649</guid><author>ATaylorSu</author><pubDate>Thu, 24 Jul 2025 16:06:43 +0800</pubDate><description><![CDATA[Kafka入门指南：从零开始掌握分布式消息队列]]></description><category></category></item><item><title><![CDATA[C++ -- 红黑树的插入]]></title><link>https://blog.youkuaiyun.com/ATaylorSu/article/details/148875377</link><guid>https://blog.youkuaiyun.com/ATaylorSu/article/details/148875377</guid><author>ATaylorSu</author><pubDate>Tue, 24 Jun 2025 17:15:38 +0800</pubDate><description><![CDATA[C++ -- 红黑树的插入]]></description><category></category></item><item><title><![CDATA[C++ -- AVL树的插入和旋转]]></title><link>https://blog.youkuaiyun.com/ATaylorSu/article/details/148829999</link><guid>https://blog.youkuaiyun.com/ATaylorSu/article/details/148829999</guid><author>ATaylorSu</author><pubDate>Sun, 22 Jun 2025 20:37:16 +0800</pubDate><description><![CDATA[AVL树的插入和旋转]]></description><category></category></item><item><title><![CDATA[C++ -- 多态]]></title><link>https://blog.youkuaiyun.com/ATaylorSu/article/details/148495792</link><guid>https://blog.youkuaiyun.com/ATaylorSu/article/details/148495792</guid><author>ATaylorSu</author><pubDate>Sat, 07 Jun 2025 16:30:28 +0800</pubDate><description><![CDATA[C++多态的相关内容]]></description><category></category></item><item><title><![CDATA[C++ -- 继承]]></title><link>https://blog.youkuaiyun.com/ATaylorSu/article/details/148401506</link><guid>https://blog.youkuaiyun.com/ATaylorSu/article/details/148401506</guid><author>ATaylorSu</author><pubDate>Tue, 03 Jun 2025 16:16:07 +0800</pubDate><description><![CDATA[C++中继承的相关内容]]></description><category></category></item><item><title><![CDATA[C++ -- vector]]></title><link>https://blog.youkuaiyun.com/ATaylorSu/article/details/148141519</link><guid>https://blog.youkuaiyun.com/ATaylorSu/article/details/148141519</guid><author>ATaylorSu</author><pubDate>Thu, 22 May 2025 16:41:42 +0800</pubDate><description><![CDATA[C++ -- vector]]></description><category></category></item><item><title><![CDATA[C++ -- string]]></title><link>https://blog.youkuaiyun.com/ATaylorSu/article/details/147837282</link><guid>https://blog.youkuaiyun.com/ATaylorSu/article/details/147837282</guid><author>ATaylorSu</author><pubDate>Fri, 09 May 2025 21:31:59 +0800</pubDate><description><![CDATA[C++ -- string]]></description><category></category></item><item><title><![CDATA[C++ -- 内存管理]]></title><link>https://blog.youkuaiyun.com/ATaylorSu/article/details/147717867</link><guid>https://blog.youkuaiyun.com/ATaylorSu/article/details/147717867</guid><author>ATaylorSu</author><pubDate>Mon, 05 May 2025 16:02:49 +0800</pubDate><description><![CDATA[C++中的内存管理]]></description><category></category></item><item><title><![CDATA[动态内存管理]]></title><link>https://blog.youkuaiyun.com/ATaylorSu/article/details/147685958</link><guid>https://blog.youkuaiyun.com/ATaylorSu/article/details/147685958</guid><author>ATaylorSu</author><pubDate>Sun, 04 May 2025 15:01:47 +0800</pubDate><description><![CDATA[动态内存管理]]></description><category></category></item><item><title><![CDATA[C++ -- 类和对象（下）]]></title><link>https://blog.youkuaiyun.com/ATaylorSu/article/details/147670423</link><guid>https://blog.youkuaiyun.com/ATaylorSu/article/details/147670423</guid><author>ATaylorSu</author><pubDate>Sat, 03 May 2025 13:27:36 +0800</pubDate><description><![CDATA[离开这行便会销毁。]]></description><category></category></item><item><title><![CDATA[C++ -- 实现日期类]]></title><link>https://blog.youkuaiyun.com/ATaylorSu/article/details/147618594</link><guid>https://blog.youkuaiyun.com/ATaylorSu/article/details/147618594</guid><author>ATaylorSu</author><pubDate>Wed, 30 Apr 2025 15:53:57 +0800</pubDate><description><![CDATA[—我们知道，]]></description><category></category></item><item><title><![CDATA[C++ -- 类和对象（中2）]]></title><link>https://blog.youkuaiyun.com/ATaylorSu/article/details/147540906</link><guid>https://blog.youkuaiyun.com/ATaylorSu/article/details/147540906</guid><author>ATaylorSu</author><pubDate>Tue, 29 Apr 2025 18:16:34 +0800</pubDate><description><![CDATA[在C++中，为了增强代码的可读性，支持运算符重载的操作。这么写的问题来了，成员变量如果都是私有的，在类外就访问不到。这里还要强调，在类里的重载函数的参数有一个隐藏的this指针，为了保证参数和操作数数量一致，就得改变写法。将const修饰的“成员函数”称之为const成员函数，const修饰类成员函数，实际修饰该成员函数。上面我们比较了引用和传值在效率上的差距，那引用就是没有问题的吗？隐含的this指针，表明在该成员函数中不能对类的任何成员进行修改。因为在全局的会和编译器生成的冲突，当成规定记住就行。]]></description><category></category></item><item><title><![CDATA[C++ -- 类和对象（中1）]]></title><link>https://blog.youkuaiyun.com/ATaylorSu/article/details/147396887</link><guid>https://blog.youkuaiyun.com/ATaylorSu/article/details/147396887</guid><author>ATaylorSu</author><pubDate>Wed, 23 Apr 2025 18:27:19 +0800</pubDate><description><![CDATA[d相当于d1的拷贝，在这个过程中又重复了自定义类型调用拷贝构造函数。于是后面就开始循环这个过程了。再用上面的另一段代码来演示这个过程来方便理解：可以把**“自定义类型传值调用需要调用拷贝构造函数”**这句话当成规则，验证的方法是f11上面这段代码，程序最开始不会进入func而是进入拷贝构造函数。如果想避免这种情况发生，最好的办法就是传地址。C++中喜欢用的是引用。]]></description><category></category></item><item><title><![CDATA[C++ —— 类和对象（上）]]></title><link>https://blog.youkuaiyun.com/ATaylorSu/article/details/147366069</link><guid>https://blog.youkuaiyun.com/ATaylorSu/article/details/147366069</guid><author>ATaylorSu</author><pubDate>Sun, 20 Apr 2025 15:41:18 +0800</pubDate><description><![CDATA[在上面的代码中已经体现了类的定义方法class name //类名// 成员变量 成员函数//注意分号如果类的声明和定义不在一起，在调用时需要加上作用域操作符// .hpublic:private:int* _a;int _top;成员变量的声明是表明类型、名字class Tpublic://...private:int _a;//成员变量的声明int _b;//成员变量的声明成员变量的定义是在开辟空间时实现的。]]></description><category></category></item></channel></rss>