- 博客(4)
- 收藏
- 关注
RSS订阅原创 Dijkstra的priority_queue(优先队列，C++)实现
建议先看常规（但低效）解法，了解Dijkstra算法的松弛操作https://blog.youkuaiyun.com/mi1313/article/details/155356238?再看优先队列C++ STL的相关操作。
2025-11-29 16:10:51
251
原创 Dijkstra(迪杰特斯拉) 算法 图论 最短路径
【图-最短路径-Dijkstra(迪杰斯特拉)算法】https://www.bilibili.com/video/BV1uT4y1p7Jy?3.单源最短路径算法，Dijkstra(迪杰特斯拉)算法只能算出一个指定点(源点)到其余点最短路径。1.算法理论层面参考上方引用第一个链接,特别是其中的有关Dijkstra的松弛操作。2.可视化模拟，非代码解题流程参考上方第二个链接，注意体会松弛操作。
2025-11-28 15:57:12
255
原创 CSP 第35次认证 2.字符串变换 满分答案
针对该代码（官网运行一会儿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 万次操作对于现代计算机来说很快，但。
2025-11-26 23:18:30
395
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人