摘要：
题目链接：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0118 题意：给定一个矩阵，同类字符相连的为一个块，问总共有几个块。 输入：h,w(行和列)0 <= h <= 100,0 <= w <= 100 矩阵 输入包含多组用例，以 阅读全文
摘要：
题目： 简单dfs，没什么好说的 代码： 阅读全文
摘要：
差分约束系统有两种方式可以求解，最短路和最长路。当我们把不等式整理成d[a]+w(a,b) <= d[b]时，我们求最长路。整理成d[a]+w(a,b) >= d[b]时，我们求最短路。 最短路求得是最大值，最长路求得是最小值。(w(a,b) 表示任意一条a到达b的路径 ) 想象一下我们求最短路径的 阅读全文
摘要：
【Bellman-Ford算法】 【算法】Bellman-Ford算法（单源最短路径问题）（判断负圈） 结构: 算法特点:1.每次都用所有的边更新所有的边，直到无可更新为止。 2.无负圈最多更新 V-1 次，否则有负圈。 【dijkstra算法】 【算法】Dijkstra算法（单源最短路径问题）（路 阅读全文
摘要：
【素数判定】 假设输入的都是正数，时间复杂度O（sqrt（n）） 【因数枚举】 时间复杂度O（sqrt（n））. 【质因数分解】 时间复杂度O（sqrt（n））. 【n以内的素数】 埃氏筛法，时间复杂度O（log（log（n））），近似于O（n）。 阅读全文