摘要：
正则表达式对字符串的常见操作有：字符串的匹配、切割、替换、获取 正则表达式的构造摘要： /* 正则表达式的构造摘要 构造 匹配 字符 x 字符 x \\ 反斜线字符 \0n 带有八进制值 0 的字符 n (0 <= n <= 7) \0nn 带有八进制值 0 的字符 nn (0 <= n <= 7) 阅读全文
摘要：
拓扑排序： head[u]: 以u为起点的边，最前面的边的编号 拓朴排序模板：邻接表（结构体+队列实现） #include<iostream> #include<cstring> #include<queue> using namespace std; const int maxn = 1e5+5; 阅读全文
摘要：
中国剩余定理： 对于求解一元不定方程组的一种算法叫做中国剩余定理。又名孙子定理。 其中m1,m2,m3...mk 为两两互质的整数，求x的最小非负整数解 令M=∏mi (1<=i<=n),M是所有mi的最小公倍数； ti为同余方程 ti*(M/mi)≡1(mod mi)的最小非负整数解 则有一个解 阅读全文
摘要：
转：https://www.cnblogs.com/zhanhonhao/p/11329772.html 欧几里得算法： 欧几里得算法，也叫辗转相除，简称 gcd，用于计算两个整数的最大公约数 原理：辗转相除法求解最大公约数（公因子） 设两数为a、b(a>b)，用gcd(a,b)表示a，b的最大公约 阅读全文