<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[m0_73975449的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/m0_73975449</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; m0_73975449]]></copyright><item><title><![CDATA[快速排序挖坑法]]></title><link>https://blog.youkuaiyun.com/m0_73975449/article/details/143321982</link><guid>https://blog.youkuaiyun.com/m0_73975449/article/details/143321982</guid><author>m0_73975449</author><pubDate>Tue, 29 Oct 2024 10:22:41 +0800</pubDate><description><![CDATA[【代码】快速排序挖坑法。]]></description><category></category></item><item><title><![CDATA[引用的概念]]></title><link>https://blog.youkuaiyun.com/m0_73975449/article/details/140189614</link><guid>https://blog.youkuaiyun.com/m0_73975449/article/details/140189614</guid><author>m0_73975449</author><pubDate>Fri, 05 Jul 2024 17:18:15 +0800</pubDate><description><![CDATA[/引用本质：指针常量 int* const ref=&a;//指针常量是指针指向不可改，也说明为什么引用不可改。扩展2：引用作函数返回值。扩展1：引用作函数参数。]]></description><category></category></item><item><title><![CDATA[归并排序mergesort]]></title><link>https://blog.youkuaiyun.com/m0_73975449/article/details/139047640</link><guid>https://blog.youkuaiyun.com/m0_73975449/article/details/139047640</guid><author>m0_73975449</author><pubDate>Sun, 19 May 2024 20:05:41 +0800</pubDate><description><![CDATA[【代码】归并排序mergesort。]]></description><category></category></item><item><title><![CDATA[选择排序selectsort]]></title><link>https://blog.youkuaiyun.com/m0_73975449/article/details/139045882</link><guid>https://blog.youkuaiyun.com/m0_73975449/article/details/139045882</guid><author>m0_73975449</author><pubDate>Sun, 19 May 2024 17:40:17 +0800</pubDate><description><![CDATA[【代码】选择排序selectsort。]]></description><category></category></item><item><title><![CDATA[插入排序insertsort]]></title><link>https://blog.youkuaiyun.com/m0_73975449/article/details/139045744</link><guid>https://blog.youkuaiyun.com/m0_73975449/article/details/139045744</guid><author>m0_73975449</author><pubDate>Sun, 19 May 2024 17:31:52 +0800</pubDate><description><![CDATA[【代码】插入排序insertsort。]]></description><category></category></item><item><title><![CDATA[冒泡排序bubblesort]]></title><link>https://blog.youkuaiyun.com/m0_73975449/article/details/139045486</link><guid>https://blog.youkuaiyun.com/m0_73975449/article/details/139045486</guid><author>m0_73975449</author><pubDate>Sun, 19 May 2024 17:15:17 +0800</pubDate><description><![CDATA[【代码】冒泡排序bubblesort。]]></description><category></category></item><item><title><![CDATA[堆排序heapsort]]></title><link>https://blog.youkuaiyun.com/m0_73975449/article/details/139045341</link><guid>https://blog.youkuaiyun.com/m0_73975449/article/details/139045341</guid><author>m0_73975449</author><pubDate>Sun, 19 May 2024 17:08:00 +0800</pubDate><description><![CDATA[1.大顶堆：每个结点左右孩子都小于其父结点。2.小顶堆：每个结点左右孩子都大于其父结点。]]></description><category></category></item><item><title><![CDATA[6-188 单链表]]></title><link>https://blog.youkuaiyun.com/m0_73975449/article/details/137869394</link><guid>https://blog.youkuaiyun.com/m0_73975449/article/details/137869394</guid><author>m0_73975449</author><pubDate>Wed, 17 Apr 2024 13:21:36 +0800</pubDate><description><![CDATA[本题要求统计人民邮电出版社出版的图书的数量。图书馆馆藏图书的信息存储在链表中，假设仅存储了每本书的ISBN号（长度为13的一串数字)，其中第5、6、7位数字代表出版社编号，人民邮电出版社的编号为115，根据图书信息统计一共有多少本人民邮电出版社的图书。例如，‘9787115379504’为人民邮电出版社的图书，‘9787120564671’不是人民邮电出版社的图书。]]></description><category></category></item><item><title><![CDATA[6-193 在单链表指定位置插入元素]]></title><link>https://blog.youkuaiyun.com/m0_73975449/article/details/137869079</link><guid>https://blog.youkuaiyun.com/m0_73975449/article/details/137869079</guid><author>m0_73975449</author><pubDate>Wed, 17 Apr 2024 13:10:57 +0800</pubDate><description><![CDATA[在一个带头结点的单链表的指定位置location，增加一个新的元素 x ，若给定的位置不合法则提示插入失败。指定位置3插入元素4，则 新的单链表为 9 5 4 1 2 3。指定位置7插入元素8，则 提示插入失败。例如：单链表 9 5 1 2 3，]]></description><category></category></item><item><title><![CDATA[6-178 寻找链表元素的前驱结点]]></title><link>https://blog.youkuaiyun.com/m0_73975449/article/details/137868334</link><guid>https://blog.youkuaiyun.com/m0_73975449/article/details/137868334</guid><author>m0_73975449</author><pubDate>Wed, 17 Apr 2024 12:41:51 +0800</pubDate><description><![CDATA[本题要求实现一个函数，可查找单链表(无监督元)中某个元素的前驱结点。例如链表中的元素为1，6，3，2，4，查找3的前驱为6。如果表中无此元素或没有前驱则返回空指针。]]></description><category></category></item><item><title><![CDATA[6-174 链表区间元素删除]]></title><link>https://blog.youkuaiyun.com/m0_73975449/article/details/137866188</link><guid>https://blog.youkuaiyun.com/m0_73975449/article/details/137866188</guid><author>m0_73975449</author><pubDate>Wed, 17 Apr 2024 11:30:36 +0800</pubDate><description><![CDATA[实现函数，删除带头结点的升序单链表La中所有值大于a且小于b的元素（若表中存在这样的元素），即待删除元素处于开区间(a,b)中。]]></description><category></category></item><item><title><![CDATA[6-169 删除递增链表两个值之间的元素 - 人邮DS（C 第2版）线性表习题2（8）]]></title><link>https://blog.youkuaiyun.com/m0_73975449/article/details/137865828</link><guid>https://blog.youkuaiyun.com/m0_73975449/article/details/137865828</guid><author>m0_73975449</author><pubDate>Wed, 17 Apr 2024 11:23:55 +0800</pubDate><description><![CDATA[设计一个算法，删除递增有序链表中值大于mink且小于maxk的所有元素（mink和maxk是给定的两个参数，其值可以和表中的元素相同，也可以不同 ）。]]></description><category></category></item><item><title><![CDATA[6-166 两个递增链表的交集 - 人邮DS（C 第2版）线性表习题2（3）]]></title><link>https://blog.youkuaiyun.com/m0_73975449/article/details/137741204</link><guid>https://blog.youkuaiyun.com/m0_73975449/article/details/137741204</guid><author>m0_73975449</author><pubDate>Sun, 14 Apr 2024 12:10:37 +0800</pubDate><description><![CDATA[已知两个链表A和B分别表示两个集合，其元素递增排列。请设计一个算法，用于求出A与B的交集，并将结果存放在A链表中。表中不允许有重复的数据。集合交集运算完成后清空原链表。]]></description><category></category></item><item><title><![CDATA[6-165 两个非递减的有序链表合并 - 人邮DS（C 第2版）线性表习题2（2）]]></title><link>https://blog.youkuaiyun.com/m0_73975449/article/details/137740481</link><guid>https://blog.youkuaiyun.com/m0_73975449/article/details/137740481</guid><author>m0_73975449</author><pubDate>Sun, 14 Apr 2024 11:36:42 +0800</pubDate><description><![CDATA[。]]></description><category></category></item><item><title><![CDATA[6-164 两个递增的有序链表合并 - 人邮DS（C 第2版）线性表习题2（1）]]></title><link>https://blog.youkuaiyun.com/m0_73975449/article/details/137740173</link><guid>https://blog.youkuaiyun.com/m0_73975449/article/details/137740173</guid><author>m0_73975449</author><pubDate>Sun, 14 Apr 2024 11:23:30 +0800</pubDate><description><![CDATA[将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中不允许有重复的数据。链表合并后清空原链表。]]></description><category></category></item><item><title><![CDATA[6-167 链表最大值 - 人邮DS（C 第2版）线性表习题2（6）]]></title><link>https://blog.youkuaiyun.com/m0_73975449/article/details/137738578</link><guid>https://blog.youkuaiyun.com/m0_73975449/article/details/137738578</guid><author>m0_73975449</author><pubDate>Sun, 14 Apr 2024 10:19:46 +0800</pubDate><description><![CDATA[设计一个算法，通过一趟遍历确定单链表中元素的最大值。]]></description><category></category></item><item><title><![CDATA[6-168 链表逆序 - 人邮DS（C 第2版）线性表习题2（7）]]></title><link>https://blog.youkuaiyun.com/m0_73975449/article/details/137738338</link><guid>https://blog.youkuaiyun.com/m0_73975449/article/details/137738338</guid><author>m0_73975449</author><pubDate>Sun, 14 Apr 2024 10:10:04 +0800</pubDate><description><![CDATA[设计一个算法，通过遍历一趟，将链表中所有结点的链接方向逆转，仍利用原表的存储空间，即算法空间复杂度为O(1)。]]></description><category></category></item><item><title><![CDATA[高精度的加减乘除阶乘]]></title><link>https://blog.youkuaiyun.com/m0_73975449/article/details/137475241</link><guid>https://blog.youkuaiyun.com/m0_73975449/article/details/137475241</guid><author>m0_73975449</author><pubDate>Thu, 11 Apr 2024 22:14:51 +0800</pubDate><description><![CDATA[【代码】高精度的加减乘除阶乘。]]></description><category></category></item><item><title><![CDATA[6-82 求链式线性表的倒数第K项]]></title><link>https://blog.youkuaiyun.com/m0_73975449/article/details/137429826</link><guid>https://blog.youkuaiyun.com/m0_73975449/article/details/137429826</guid><author>m0_73975449</author><pubDate>Sat, 06 Apr 2024 16:16:46 +0800</pubDate><description><![CDATA[提示：(struct List*)malloc(sizeof(struct List));表示分配大小为sizeof(struct List)的内存空间，同时将内存地址指正转换成struct List 类型，该用法一般是为结构体指针分配内存空间。输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。]]></description><category></category></item><item><title><![CDATA[6-63 将单链表按基准划分]]></title><link>https://blog.youkuaiyun.com/m0_73975449/article/details/137429719</link><guid>https://blog.youkuaiyun.com/m0_73975449/article/details/137429719</guid><author>m0_73975449</author><pubDate>Sat, 06 Apr 2024 15:32:10 +0800</pubDate><description><![CDATA[【代码】6-63 将单链表按基准划分。]]></description><category></category></item></channel></rss>