摘要：
一、图的存储 邻接矩阵，适用于节点数不超过1000个的情况： const int MAXV = 1000; int n; const int INF = 1000000000; int G[MAXV][MAXV]; bool vis[MAXV] = {false}; 邻接表 const int MA 阅读全文
摘要：
一、进制转化 对于一个P进制想要转化为Q进制的数，需要分成两步： 1. 将P进制数x转化为十进制数y； int y = 0, product = 1;//product在循环中会不断乘P，得到1， p，p^1..... while(x != 0){ y += (x % 10) * product; 阅读全文
摘要：
一、最小公约数和最大公倍数 最大公约数：采用辗转相除法 递归式：gcd(a, b) = gcd(b, a % b); 递归边界：gcd(a, 0) = a; int gcd(int a, int b){ return !b ? a : gcd(b, a % b); } 最小公倍数：公式a x b / 阅读全文