2017年3月14日

摘要： 正则表达式由字符和操作符构成 . 表示任何单个字符 []字符集，对单个字符给出取值范围 [abc]或者关系 [a-z]表示 [^abc]表示非这里面的东西 非字符集 * 表示星号之前的字符出现0次或者无限次扩展 + 表示星号之前的字符出现一次或者无限次扩展 ? 表示出现0次或1扩展 | 表示左右表达 阅读全文

摘要： 注意以下结论： ax+by=c的一组整数解为x y,则他的任意整数解可以写成(x+kb'，y-ka') b'=b/gcd(a,b) a'=gcd(a,b) ax+by=c 若c 不是gcd(a,b)的整数倍则无整数解 递归的最后得到如下式子 gcd(a,b)*1+0*y=gcd(a,b) 阅读全文