240 发简信
IP属地:浙江
  • 2020-02-15 Jedi and the Galactic Empire

    Jedi Knights are often tasked with protection. Whether protecting shield...

  • 2020-02-13 单调队列

    模板:递增队列或是递减队列只需要修改删除队尾元素的判断条件即可。原理 以递增队列举例:以一个长度为k的移动窗口从k处开始移动,遍历数组中的每个...

  • 多源无负环-Floyd算法 2019-11-10

    1.可以带负权但是不能有负环 2.时间复杂度是O( n^3)比Dijkstra的O( n^2 )要慢 3.由于要用临接矩阵,和本身算法的复杂度,...

  • 单源无负权最短路径-Dijkstra算法 19-11-09

    vector和pair的使用是使得这整个算法界面整洁的关键 memset的置最大(int的最大): memset(a,0x3f,sizeof(a...