<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[stardust_521的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/stardust_521</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; stardust_521]]></copyright><item><title><![CDATA[数据结构，第八章排序]]></title><link>https://blog.youkuaiyun.com/stardust_521/article/details/142797977</link><guid>https://blog.youkuaiyun.com/stardust_521/article/details/142797977</guid><author>stardust_521</author><pubDate>Wed, 09 Oct 2024 22:30:19 +0800</pubDate><description><![CDATA[排序，就是重新排列表中的元素，使表中的元素满足按关键字有序的过程。为了查找方便通常希望计算机中的表是按关键字有序的。排序的确切定义如下：nnn个记录R1R2⋯RnR1​R2​⋯Rn​,对应的关键字为k1k2⋯knk1​k2​⋯kn​。输出：输入序列的一个重排R1′R2′⋯Rn′R1′​R2′​⋯Rn′​,使得k1′≤k2′≤⋯≤kn′k1′​≤。]]></description><category></category></item><item><title><![CDATA[数据结构，第七章查找]]></title><link>https://blog.youkuaiyun.com/stardust_521/article/details/142744127</link><guid>https://blog.youkuaiyun.com/stardust_521/article/details/142744127</guid><author>stardust_521</author><pubDate>Mon, 07 Oct 2024 21:05:34 +0800</pubDate><description><![CDATA[查找。在数据集合中寻找满足某种条件的数据元素的过程称为查找。查找的结果一般分为两种：一是查找成功，即在数据集合中找到了满足条件的数据元素；二是查找失败。查找表。用于查找的数据集合称为查找表，它由同一类型的数据元素(或记录)组成。对查找表的常见操作有：(1)查询符合条件的数据元素；(2)插入、删除数据元素。静态查找表。若一个查找表的操作只涉及查找操作，则无须动态地修改查找表，此类查找表称为静态查找表。与此对应，需要动态地插入或删除的查找表称为动态查找表。适合静态查找表的查找方法有顺序查找、折半查找、散列查找等]]></description><category></category></item><item><title><![CDATA[数据结构，第六章图]]></title><link>https://blog.youkuaiyun.com/stardust_521/article/details/142556293</link><guid>https://blog.youkuaiyun.com/stardust_521/article/details/142556293</guid><author>stardust_521</author><pubDate>Thu, 26 Sep 2024 15:24:46 +0800</pubDate><description><![CDATA[图GGG由顶点集VVV和边集EEE组成，记为G=(V,E)G=(V,E)G=(V,E),其中V(G)V(G)V(G)表示图GGG中顶点的有限非续集；E(G)E(G)E(G)表示图GGG中顶点之间的关系(边)集合。若V={v1,v2,⋯ ,vn}V=\{v_1,v_2,\cdots,v_n\}V={v1​,v2​,⋯,vn​},则用∣V∣|V|∣V∣表示图GGG中顶点的个数，E={(u,v)∣u∈V,v∈V}E=\{(u,v)\mid u\in V,v\in V\}E={(u,v)∣u∈V,v∈V},用∣E∣]]></description><category></category></item><item><title><![CDATA[数据结构，第五章树与二叉树]]></title><link>https://blog.youkuaiyun.com/stardust_521/article/details/142308208</link><guid>https://blog.youkuaiyun.com/stardust_521/article/details/142308208</guid><author>stardust_521</author><pubDate>Mon, 16 Sep 2024 22:39:26 +0800</pubDate><description><![CDATA[树是nn⩾0nn⩾0个结点的有限集。当n0n=0n0时，称为空树。有且仅有一个特定的称为根的结点。当n1n> 1n1时 , 其余结点可分为mm0m( m> 0)mm0个互不相交的有限集T1T2⋯TmT1​T2​⋯Tm​，其中每个集合本身又是一棵树，并且称为根的子树。显然，树的定义是递归的，即在树的定义中又用到了其自身，树是一种递归的数据结构。树作为一种逻辑结构，同时也是一种分层结构，具有以下两个特点，]]></description><category></category></item><item><title><![CDATA[数据结构，第四章串以及KMP算法]]></title><link>https://blog.youkuaiyun.com/stardust_521/article/details/142280588</link><guid>https://blog.youkuaiyun.com/stardust_521/article/details/142280588</guid><author>stardust_521</author><pubDate>Sun, 15 Sep 2024 10:12:17 +0800</pubDate><description><![CDATA[串(string)是由零个或多个字符组成的有限序列。一般记为S′a1a2⋯an′n⩾0S′a1​a2​⋯an′​n⩾0其中，S 是串名，单引号括起来的字符序列是串的值；aia_iai​可以是字母、数字或其他字符；串中字符的个数nnn称为串的长度。n0n=0n0时的串称为空串(用∅∅表示)。串中任意多个连续的字符组成的子序列称为该串的子串，包含子串的串称为主串。某个字符在串中的序号称为该字符在串中的位置。]]></description><category></category></item><item><title><![CDATA[数据结构，第三章栈、队列、数组]]></title><link>https://blog.youkuaiyun.com/stardust_521/article/details/142280650</link><guid>https://blog.youkuaiyun.com/stardust_521/article/details/142280650</guid><author>stardust_521</author><pubDate>Sun, 15 Sep 2024 10:11:59 +0800</pubDate><description><![CDATA[队列(Queue)简称队，也是一种操作受限的线性表，只允许在表的一端进行插入，而在表的另一端进行删除。向队列中插入元素称为入队或进队；删除元素称为出队或离队。这和我们日常生活中的排队是一致的，最早排队的也是最早离队的，其操作的特性是先进先出(First In First Out, FIFO)。队头（Front）。允许删除的一端，又称队首。队尾（Rear）。允许插入的一端。空队列。不含任何元素的空表。数组是由nnnn⩾1n⩾1。]]></description><category></category></item><item><title><![CDATA[数据结构，第二章线性表]]></title><link>https://blog.youkuaiyun.com/stardust_521/article/details/142280664</link><guid>https://blog.youkuaiyun.com/stardust_521/article/details/142280664</guid><author>stardust_521</author><pubDate>Sun, 15 Sep 2024 10:08:39 +0800</pubDate><description><![CDATA[线性表的顺序存储又称顺序表。它是用一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。第 1 个元素存储在顺序表的起始位置， 第iii个元素的存储位置后面紧接着存储的是第i1i+1i1个元素，称iii为元素aia_iai​在顺序表中的位序。因此，顺序表的特点是表中元素的逻辑顺序与其存储的物理顺序相同。假设顺序表 I 存储的起始位置为 LOC(A), sizeof(ElemType)是每个数据元素所占用存。]]></description><category></category></item><item><title><![CDATA[数据结构，第一章绪论（java，c++）]]></title><link>https://blog.youkuaiyun.com/stardust_521/article/details/142132409</link><guid>https://blog.youkuaiyun.com/stardust_521/article/details/142132409</guid><author>stardust_521</author><pubDate>Wed, 11 Sep 2024 10:35:03 +0800</pubDate><description><![CDATA[程序=数据结构+算法线性表是具有相同数据类型的nnnn⩾0n⩾0)个数据元素的有限序列，其中nnn为表长，当n0n=0n0时线性表是一个空表。若用LLL命名线性表，则其一般表示为La1a2⋯aiai1⋯anLa1​a2​⋯ai​ai1​⋯an​式中A，a1a_1a1​是唯一的“第一个”数据元素，又称表头元素；ana_nan​是唯一的“最后一个”数据元素，又称表尾元素。]]></description><category></category></item></channel></rss>