<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Starry_summer的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Starry_summer</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Starry_summer]]></copyright><item><title><![CDATA[《数据结构与算法之美》笔记：第三章-递归、排序、二分查找]]></title><link>https://blog.youkuaiyun.com/Starry_summer/article/details/140778295</link><guid>https://blog.youkuaiyun.com/Starry_summer/article/details/140778295</guid><author>Starry_summer</author><pubDate>Thu, 01 Aug 2024 19:56:22 +0800</pubDate><description><![CDATA[2,4,3,1,5,6]中，有序对为：(2,4)(2,3)(2,5)(2,6)(4,5)(4,6)(3,5)(3,6)(1,5)(1,6)(5,6)，所以有序度为11。2.计算f(5)时要计算f(4)与f(3)，而计算f(4)时要计算f(3)与f(2)，这就导致了重复计算。10.基数排序：对于位数大的数字如手机号可采用基数排序，先根据第一位排序，再根据第二位排序，以此类推。8.桶排序：定义几个有序的桶，将数据存放到这几个桶中，对每个桶使用快速排序。3.二分查找变体2：查找最后一个值等于给定值的元素。]]></description><category></category></item><item><title><![CDATA[《数据结构与算法之美》笔记：第二章-数组、链表、栈和队列]]></title><link>https://blog.youkuaiyun.com/Starry_summer/article/details/140765359</link><guid>https://blog.youkuaiyun.com/Starry_summer/article/details/140765359</guid><author>Starry_summer</author><pubDate>Mon, 29 Jul 2024 16:40:06 +0800</pubDate><description><![CDATA[存储方式为arr[0][0]-arr[0][1]-arr[1][0]-arr[1][1]-arr[2][0]-arr[2][1]。但在特殊情况，可以将数据标记为已删除，在没有更多存储空间时，再进行一次真正的删除，减少数据迁移次数。“下标”确切的定义为“偏移”，a[0]就是相对首地址偏移为0的内存地址，a[k]就是相对首地址偏移k个type_size的内存地址。3.对于有序数组，在k处插入一个元素时，需要将k~n的元素向后进行迁移，此时最好的情况时间复杂度为O(1)，最后的情况时间复杂度为O(n)。]]></description><category></category></item><item><title><![CDATA[02 C++随记-一些用到的功能]]></title><link>https://blog.youkuaiyun.com/Starry_summer/article/details/140179542</link><guid>https://blog.youkuaiyun.com/Starry_summer/article/details/140179542</guid><author>Starry_summer</author><pubDate>Fri, 05 Jul 2024 09:31:18 +0800</pubDate><description><![CDATA[【代码】02 C++随记-一些用到的功能。]]></description><category></category></item><item><title><![CDATA[01 C++随记-获取Windows系统时间]]></title><link>https://blog.youkuaiyun.com/Starry_summer/article/details/140154018</link><guid>https://blog.youkuaiyun.com/Starry_summer/article/details/140154018</guid><author>Starry_summer</author><pubDate>Wed, 03 Jul 2024 15:44:15 +0800</pubDate><description><![CDATA[【代码】01 C++随记-获取Windows系统时间。]]></description><category></category></item></channel></rss>