<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[xu896142613的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/xu896142613</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; xu896142613]]></copyright><item><title><![CDATA[经典排序算法]]></title><link>https://blog.youkuaiyun.com/xu896142613/article/details/157765221</link><guid>https://blog.youkuaiyun.com/xu896142613/article/details/157765221</guid><author>xu896142613</author><pubDate>Fri, 06 Feb 2026 16:49:16 +0800</pubDate><description><![CDATA[【代码】经典排序算法。]]></description><category></category></item><item><title><![CDATA[手写list链表]]></title><link>https://blog.youkuaiyun.com/xu896142613/article/details/152231337</link><guid>https://blog.youkuaiyun.com/xu896142613/article/details/152231337</guid><author>xu896142613</author><pubDate>Sun, 28 Sep 2025 21:55:04 +0800</pubDate><description><![CDATA[【代码】手写list链表。]]></description><category></category></item><item><title><![CDATA[手写vector模板]]></title><link>https://blog.youkuaiyun.com/xu896142613/article/details/152092324</link><guid>https://blog.youkuaiyun.com/xu896142613/article/details/152092324</guid><author>xu896142613</author><pubDate>Thu, 25 Sep 2025 21:41:41 +0800</pubDate><description><![CDATA[由于扩容的时候要用到size，但是扩容会把_finish给delete掉，而_finish会变成野指针，所以不能准确获得size，需要提前备份一个size。push_back()，如果插入元素需要扩容的时候，计算出新的newcapacity然后利用reserve进行扩容后，val进行赋值，end迭代器后移。插入删除操作，插入的话可能需要扩容，先利用reserve进行扩容，然后一位一位进行转移，然后进行插入与删除操作，最后进行结尾迭代器进行后移与前移。析构函数，释放数组内存，防止内存泄漏。]]></description><category></category></item><item><title><![CDATA[神奇的数组——蓝桥云客]]></title><link>https://blog.youkuaiyun.com/xu896142613/article/details/151934679</link><guid>https://blog.youkuaiyun.com/xu896142613/article/details/151934679</guid><author>xu896142613</author><pubDate>Sun, 21 Sep 2025 21:05:44 +0800</pubDate><description><![CDATA[若一个数组有从a[i]异或到a[j]等于从a[i]累加到a[j]，则任取一个子序列，均满足此性质。二、算法思想利用前缀和代替两层for循环寻找区间异或和与前缀和相等的区间，找到后利用若一个数组有从a[i]异或到a[j]等于从a[i]累加到a[j]，则任取一个子序列，均满足此性质这条性质累加答案加答案。双指针，找到每个元素作为r时可选的最小l，结果加上r-l+1. 因为如果存在两个数的同一个位都是1，两个和肯定不相等，此时必须将左指针右移。cin >> n;]]></description><category></category></item><item><title><![CDATA[A · B Problem——洛谷P12174 ]]></title><link>https://blog.youkuaiyun.com/xu896142613/article/details/151898072</link><guid>https://blog.youkuaiyun.com/xu896142613/article/details/151898072</guid><author>xu896142613</author><pubDate>Sat, 20 Sep 2025 15:42:42 +0800</pubDate><description><![CDATA[首先可以想到了暴力解法，四层循环遍历x1，x2，y1，y2，满足x1*x2+y1*y2≤L。int L;cin >> L;x1<= L;return 0;时间复杂度较高，可以通过部分测试用例，当L=2^20的时候，时间太长不允许，通过不了。]]></description><category></category></item><item><title><![CDATA[蓝桥云客——特殊的三角形]]></title><link>https://blog.youkuaiyun.com/xu896142613/article/details/151833777</link><guid>https://blog.youkuaiyun.com/xu896142613/article/details/151833777</guid><author>xu896142613</author><pubDate>Thu, 18 Sep 2025 20:27:35 +0800</pubDate><description><![CDATA[暴力枚举三角形的三条边，把所有满足的条件的三角形遍历一遍，统计所有满足条件的三角形并统计三边乘积的分布情况。前缀和用来统计区间内满足条件的三角形的数量。]]></description><category></category></item><item><title><![CDATA[航电oj——1052田忌赛马（解题报告）]]></title><link>https://blog.youkuaiyun.com/xu896142613/article/details/151801143</link><guid>https://blog.youkuaiyun.com/xu896142613/article/details/151801143</guid><author>xu896142613</author><pubDate>Wed, 17 Sep 2025 20:25:05 +0800</pubDate><description><![CDATA[排序田忌与国王的马的速度，方便后续处理。快慢指针用于代表尚未对局的马。贪心策略用来确保田忌在每一轮要么胜出，要么用自己的下等马去拼对方的上等马。]]></description><category></category></item></channel></rss>