Jedi Knights are often tasked with protection. Whether protecting shield generators or ...
发简信
IP属地：浙江
-
2020-02-15 Jedi and the Galactic Empire
-
2020-02-13 单调队列
模板：递增队列或是递减队列只需要修改删除队尾元素的判断条件即可。原理 以递增队列举例：以一个长度为k的移动窗口从k处开始移动，遍历数组中的每个元素，添加到队列末尾并且于前一...
-
多源无负环-Floyd算法 2019-11-10
1.可以带负权但是不能有负环 2.时间复杂度是O( n^3)比Dijkstra的O( n^2 )要慢 3.由于要用临接矩阵,和本身算法的复杂度,不能计算过于大量的数据1000...
-
单源无负权最短路径-Dijkstra算法 19-11-09
vector和pair的使用是使得这整个算法界面整洁的关键 memset的置最大(int的最大): memset(a,0x3f,sizeof(a)); 优先队列里的push时...
