摘要:
正则表达式对字符串的常见操作有:字符串的匹配、切割、替换、获取 正则表达式的构造摘要: /* 正则表达式的构造摘要 构造 匹配 字符 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的最大公约 阅读全文