2023年8月4日
优先队列
摘要： 元素入队时间复杂度O(logn)，查询O(1)，总体排序时间复杂度O(logn)，用于优化一些大数据范围的排序，具体用法如下： #include<bits/stdc++.h> using namespace std; priority_queue <int,vector<int>,less<int> 阅读全文
posted @ 2023-08-04 17:22 待到春来蕴 阅读(23) 评论(0) 推荐(0)
最短路问题
摘要： dijkstra，SPFA和Floyd 阅读全文
posted @ 2023-08-04 17:18 待到春来蕴 阅读(39) 评论(0) 推荐(0)