摘要：
KMP： HASH： 阅读全文
摘要：
1 #include 2 #include 3 using namespace std; 4 int mp[200][200]; 5 int degree[200]; 6 queueque; 7 int main(){ 8 int n,a,c; 9 cin>>n; 10 for(int i=1;i>a&&a){ 12 if(m... 阅读全文
摘要：
1.Floyd_Warshall算法 核心思路：d[i][j] = min{d[i][j], d[i][k] + d[k][j]}从i到j有两种路径，经过k点或是不经过k点，所以我们枚举k即可求所有路的最短路。适用范围：求任意两点间的最短路，可以有负权，可以是有向图可以是无向图，但是n必须在200以 阅读全文
摘要：
倍增法： 阅读全文
摘要：
二部图的最大匹配： 阅读全文
摘要：
1. 01背包问题 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 1 #include <iostream> 2 #include <cstring> 阅读全文