<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[mi1313的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/mi1313</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; mi1313]]></copyright><item><title><![CDATA[Dijkstra的priority_queue(优先队列，C++)实现]]></title><link>https://blog.youkuaiyun.com/mi1313/article/details/155390740</link><guid>https://blog.youkuaiyun.com/mi1313/article/details/155390740</guid><author>mi1313</author><pubDate>Sat, 29 Nov 2025 16:10:51 +0800</pubDate><description><![CDATA[建议先看常规（但低效）解法，了解Dijkstra算法的松弛操作https://blog.youkuaiyun.com/mi1313/article/details/155356238?再看优先队列C++ STL的相关操作。]]></description><category></category></item><item><title><![CDATA[图论 优先队列 C++]]></title><link>https://blog.youkuaiyun.com/mi1313/article/details/155387035</link><guid>https://blog.youkuaiyun.com/mi1313/article/details/155387035</guid><author>mi1313</author><pubDate>Sat, 29 Nov 2025 13:29:18 +0800</pubDate><description><![CDATA[或者。]]></description><category></category></item><item><title><![CDATA[Dijkstra(迪杰特斯拉) 算法 图论 最短路径]]></title><link>https://blog.youkuaiyun.com/mi1313/article/details/155356238</link><guid>https://blog.youkuaiyun.com/mi1313/article/details/155356238</guid><author>mi1313</author><pubDate>Fri, 28 Nov 2025 15:57:12 +0800</pubDate><description><![CDATA[【图-最短路径-Dijkstra(迪杰斯特拉)算法】https://www.bilibili.com/video/BV1uT4y1p7Jy?3.单源最短路径算法，Dijkstra(迪杰特斯拉)算法只能算出一个指定点(源点)到其余点最短路径。1.算法理论层面参考上方引用第一个链接,特别是其中的有关Dijkstra的松弛操作。2.可视化模拟，非代码解题流程参考上方第二个链接，注意体会松弛操作。]]></description><category></category></item><item><title><![CDATA[CSP 第35次认证 2.字符串变换 满分答案]]></title><link>https://blog.youkuaiyun.com/mi1313/article/details/155285724</link><guid>https://blog.youkuaiyun.com/mi1313/article/details/155285724</guid><author>mi1313</author><pubDate>Wed, 26 Nov 2025 23:18:30 +0800</pubDate><description><![CDATA[针对该代码（官网运行一会儿TE80分，一会AC100分）,Gemini进行了优化（官网运行AC100分）:由于循环周期 $L$ 最大可以达到 63，最坏情况下 $k1$ 接近 63。对于 $M \le 1000$ 个查询和 $|s| \le 100$ 的字符串，总复杂度约为 $O(M \cdot |s| \cdot L_{\max})$，即 $1000 \times 100 \times 63 \approx 630$ 万次操作。虽然 630 万次操作对于现代计算机来说很快，但。]]></description><category></category></item></channel></rss>