摘要： 不是很裸的01背包但是被卡了半天，所以记一下思路（？） 对环的计算一般是从0-n-1，这样子转完一圈%n原位置就还是0，方便计算。 然后二维dp，第一维表示第几次，第二维表示多少度。 #include <iostream>using namespace std;int n, m;int a[5010 阅读全文

摘要： 带有负环的图是没有最短路径的 SPFA：权值可以为负数，但是时间复杂度过高 O(VE) ，可以判断是否有负环，如果某个点进入队列的次数超过N次则存在负环（N为图的顶点数）Dijkstra：广度优先搜索解决赋权有向图或者无向图的单源最短路径问题，采用贪心的策略Kruskal: 基于并查集的贪心算法,以 阅读全文

摘要： 稳定排序： 冒泡排序：相邻两个元素比较 O（n^2） 插入排序：和当前位置的前一个元素进行比较，如果前一个元素比当前元素大，则后续进行调整，将前面的大元素不断向后移动，并找到合适的位置将当前元素插入进去。 最好情况 O（n） 最坏 O（n^2） 归并排序：不断折半分再合起来 O（n log 2n） 阅读全文