<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[sid_Tang的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/sid_Tang</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; sid_Tang]]></copyright><item><title><![CDATA[二叉树的顺序结构和实现---堆（Heap）]]></title><link>https://blog.youkuaiyun.com/sid_Tang/article/details/144279147</link><guid>https://blog.youkuaiyun.com/sid_Tang/article/details/144279147</guid><author>sid_Tang</author><pubDate>Fri, 06 Dec 2024 02:34:49 +0800</pubDate><description><![CDATA[二叉树的顺序结构，堆的结构和概念并实现，堆应用：堆排序Topk问题]]></description><category></category></item><item><title><![CDATA[树和二叉树（概念 结构）]]></title><link>https://blog.youkuaiyun.com/sid_Tang/article/details/144218399</link><guid>https://blog.youkuaiyun.com/sid_Tang/article/details/144218399</guid><author>sid_Tang</author><pubDate>Wed, 04 Dec 2024 00:11:23 +0800</pubDate><description><![CDATA[树和二叉树的概念及其结构]]></description><category></category></item><item><title><![CDATA[队列（概念 结构 实现）]]></title><link>https://blog.youkuaiyun.com/sid_Tang/article/details/144202286</link><guid>https://blog.youkuaiyun.com/sid_Tang/article/details/144202286</guid><author>sid_Tang</author><pubDate>Tue, 03 Dec 2024 03:09:30 +0800</pubDate><description><![CDATA[队列的概率及结构，实现。队列跟栈不同，队列两端都需要进行操作，但是队列只允许一端进行插入数据操作，一端进行删除数据操作。而队列的规定是（First In First Out），插入操作的一端称为，进行删除操作的一端称为。]]></description><category></category></item><item><title><![CDATA[栈（概念 结构 实现）]]></title><link>https://blog.youkuaiyun.com/sid_Tang/article/details/144202209</link><guid>https://blog.youkuaiyun.com/sid_Tang/article/details/144202209</guid><author>sid_Tang</author><pubDate>Tue, 03 Dec 2024 02:39:18 +0800</pubDate><description><![CDATA[Top从0或者1开始，删除和判空和检查有效元素个数，都不同，所以选择好后一定要注意。的规则就行，后进先出可以看出来，插入数据都是尾插，那数组的结构实现更适合，数据尾插代价比较小。选择数组的话，我们选择动态开辟的结构，而入栈和出栈就是顺序表的尾插和尾删操作。额外需要增加的函数：获取栈顶元素，检查栈是否为空，获取栈中有效的元素个数。栈是一种特殊的线性表，特殊在它的固定操作，只允许一端进行插入和删除，而。需要实现栈，可以使用数组或者链表实现，只需要遵循栈。IN：插入数据操作，在栈中称为。注意：栈的下标需要注意。]]></description><category></category></item><item><title><![CDATA[双向链表的实现（带头双向循环链表）]]></title><link>https://blog.youkuaiyun.com/sid_Tang/article/details/144178161</link><guid>https://blog.youkuaiyun.com/sid_Tang/article/details/144178161</guid><author>sid_Tang</author><pubDate>Tue, 03 Dec 2024 00:45:25 +0800</pubDate><description><![CDATA[带头双向循环链表：结构最复杂，一般用在单独存储数据。实际中使用的链表数据结构，都。是带头双向循环链表。另外这个结构虽然结构复杂，但是使用代码实现以后会发现结构会带。因为是带头双向循环链表，所以先创建返回链表的头节点哨兵位。再利用Find，创建Erase函数，删除Pos位置节点；最后创建一个DESTROY函数，结束程序前释放空间。来很多优势，实现反而简单了。]]></description><category></category></item><item><title><![CDATA[单链表的概念及实现]]></title><link>https://blog.youkuaiyun.com/sid_Tang/article/details/144099577</link><guid>https://blog.youkuaiyun.com/sid_Tang/article/details/144099577</guid><author>sid_Tang</author><pubDate>Fri, 29 Nov 2024 01:16:24 +0800</pubDate><description><![CDATA[单链表的概念，单链表实现和实现注意事项]]></description><category></category></item><item><title><![CDATA[顺序表概念及接口实现]]></title><link>https://blog.youkuaiyun.com/sid_Tang/article/details/144047345</link><guid>https://blog.youkuaiyun.com/sid_Tang/article/details/144047345</guid><author>sid_Tang</author><pubDate>Tue, 26 Nov 2024 16:42:47 +0800</pubDate><description><![CDATA[顺序表是一段用物理地址连续储存单元依次储存元素的线性结构，一般采用数组存储，并在数组上进行增删查改。]]></description><category></category></item><item><title><![CDATA[算法的空间复杂度]]></title><link>https://blog.youkuaiyun.com/sid_Tang/article/details/144000436</link><guid>https://blog.youkuaiyun.com/sid_Tang/article/details/144000436</guid><author>sid_Tang</author><pubDate>Sat, 23 Nov 2024 23:19:23 +0800</pubDate><description><![CDATA[空间复杂度]]></description><category></category></item><item><title><![CDATA[算法的时间复杂度]]></title><link>https://blog.youkuaiyun.com/sid_Tang/article/details/143985170</link><guid>https://blog.youkuaiyun.com/sid_Tang/article/details/143985170</guid><author>sid_Tang</author><pubDate>Sat, 23 Nov 2024 00:48:20 +0800</pubDate><description><![CDATA[算法时间复杂度的概念和计算]]></description><category></category></item><item><title><![CDATA[[Linux]线程概念和创建]]></title><link>https://blog.youkuaiyun.com/sid_Tang/article/details/136656376</link><guid>https://blog.youkuaiyun.com/sid_Tang/article/details/136656376</guid><author>sid_Tang</author><pubDate>Tue, 12 Mar 2024 17:37:58 +0800</pubDate><description><![CDATA[什么叫做线程？线程是操作系统调度的基本单位重新理解进程？内核观点，进程是承担分配系统资源的基本实体线程是进程内部的执行流资源。进程是资源分配的基本单位。线程是调度的基本单位。线程共享进程数据，但也拥有自己的一部分数据:1.线程ID2.一组寄存器3.栈4.errno5.信号屏蔽字6.调度优先级线程比进程要更轻量化（为什么？）：a.创建和释放更加轻量化b.切换更加轻量化。]]></description><category></category></item><item><title><![CDATA[[Linux]信号处理]]></title><link>https://blog.youkuaiyun.com/sid_Tang/article/details/135492728</link><guid>https://blog.youkuaiyun.com/sid_Tang/article/details/135492728</guid><author>sid_Tang</author><pubDate>Wed, 10 Jan 2024 00:37:39 +0800</pubDate><description><![CDATA[在操作系统中，信号是一种进程间通信的机制，用于通知进程发生了某个特定事件。进程可以识别并处理不同的信号，以执行相应的操作。]]></description><category></category></item><item><title><![CDATA[[Linux]信号量]]></title><link>https://blog.youkuaiyun.com/sid_Tang/article/details/135427947</link><guid>https://blog.youkuaiyun.com/sid_Tang/article/details/135427947</guid><author>sid_Tang</author><pubDate>Sat, 06 Jan 2024 16:16:27 +0800</pubDate><description><![CDATA[信号量是一种重要的同步机制，用于在多进程或多线程环境中协调共享资源的访问。它是操作系统中常见的同步原语之一，被广泛用于解决并发编程中的临界区问题，确保多个进程或线程能够安全地访问共享资源。]]></description><category></category></item><item><title><![CDATA[[LINUX]动静态库:链接方式与路径解析]]></title><link>https://blog.youkuaiyun.com/sid_Tang/article/details/135074820</link><guid>https://blog.youkuaiyun.com/sid_Tang/article/details/135074820</guid><author>sid_Tang</author><pubDate>Tue, 19 Dec 2023 02:03:37 +0800</pubDate><description><![CDATA[在软件开发中，动态库（Dynamic Library）和静态库（Static Library）是两种常见的代码组织和链接方式。它们在项目开发和维护中扮演着重要的角色，为了更好地理解它们，让我们深入研究这两种库的使用方法和链接过程。如果使用多个库且在同一目录下，只需要 -l 加上去掉前后缀的名称。如果在不同目录下，仍然需要 -I 和 -L 选项，加上路径和文件名。4.在 /etc/ld.so.conf.d/ 路径下创建一个文件，将动态库文件路径放到文件中，然后运行 ldconfig 重新加载。]]></description><category></category></item><item><title><![CDATA[深入理解Linux中的exec函数：6个函数详解]]></title><link>https://blog.youkuaiyun.com/sid_Tang/article/details/134796601</link><guid>https://blog.youkuaiyun.com/sid_Tang/article/details/134796601</guid><author>sid_Tang</author><pubDate>Mon, 04 Dec 2023 23:59:28 +0800</pubDate><description><![CDATA[在Linux操作系统中，exec函数族是实现程序替换的关键工具。程序替换是指一个进程将自身的执行映像替换为另一个程序的过程。这种机制为进程提供了动态加载新程序的能力，是Unix和Linux系统中进程管理的基石。通过深入了解exec函数族的这六个成员，我们能够更好地理解Linux中程序替换的机制。不同的函数提供了不同层次的灵活性和功能，使得程序员可以根据需求选择最适合的函数。这些函数为Linux系统提供了强大的工具，使得进程能够在运行时动态地加载和执行不同的程序，为系统的可扩展性和灵活性提供了支持。]]></description><category></category></item><item><title><![CDATA[【C++】红黑树]]></title><link>https://blog.youkuaiyun.com/sid_Tang/article/details/133024557</link><guid>https://blog.youkuaiyun.com/sid_Tang/article/details/133024557</guid><author>sid_Tang</author><pubDate>Tue, 19 Sep 2023 22:34:35 +0800</pubDate><description><![CDATA[【C++】红黑树]]></description><category></category></item><item><title><![CDATA[【C++】AVLTree]]></title><link>https://blog.youkuaiyun.com/sid_Tang/article/details/132987556</link><guid>https://blog.youkuaiyun.com/sid_Tang/article/details/132987556</guid><author>sid_Tang</author><pubDate>Tue, 19 Sep 2023 01:14:37 +0800</pubDate><description><![CDATA[AVL树的介绍和使用]]></description><category></category></item><item><title><![CDATA[[C++] set & map]]></title><link>https://blog.youkuaiyun.com/sid_Tang/article/details/132865636</link><guid>https://blog.youkuaiyun.com/sid_Tang/article/details/132865636</guid><author>sid_Tang</author><pubDate>Wed, 13 Sep 2023 22:40:33 +0800</pubDate><description><![CDATA[[C++]set map]]></description><category></category></item><item><title><![CDATA[【C++】Binary Search Tree（ 二叉搜索树）]]></title><link>https://blog.youkuaiyun.com/sid_Tang/article/details/132032847</link><guid>https://blog.youkuaiyun.com/sid_Tang/article/details/132032847</guid><author>sid_Tang</author><pubDate>Mon, 31 Jul 2023 23:52:23 +0800</pubDate><description><![CDATA[二叉搜索树（Binary Search Tree）]]></description><category></category></item><item><title><![CDATA[【C++】多态]]></title><link>https://blog.youkuaiyun.com/sid_Tang/article/details/131919961</link><guid>https://blog.youkuaiyun.com/sid_Tang/article/details/131919961</guid><author>sid_Tang</author><pubDate>Tue, 25 Jul 2023 16:54:26 +0800</pubDate><description><![CDATA[多态的定义及实现]]></description><category></category></item><item><title><![CDATA[【C++】模板]]></title><link>https://blog.youkuaiyun.com/sid_Tang/article/details/131880403</link><guid>https://blog.youkuaiyun.com/sid_Tang/article/details/131880403</guid><author>sid_Tang</author><pubDate>Sun, 23 Jul 2023 16:13:35 +0800</pubDate><description><![CDATA[C++模板]]></description><category></category></item></channel></rss>