2017 年 3月 14 日随笔档案 - sfzyk

PYTHON网络爬虫与信息提取[正则表达式的使用](单元七)

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

posted @ 2017-03-14 18:08 sfzyk 阅读(257) 评论(0) 推荐(0) 编辑

扩展欧几里得算法

摘要：注意以下结论： 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) 阅读全文

posted @ 2017-03-14 16:36 sfzyk 阅读(104) 评论(0) 推荐(0) 编辑

2017年3月14日