正则 | 易学教程

图论――因子分解

阅读更多关于图论――因子分解

因子分解相关概念 1、因子分解是图分解的一种方法 2、图G的因子 G i G_i G i ，指至少包含G的一条边的生成子图（生成子图：包含原图所有顶点，边不管，若边数为m，则不同的生成子图有 2 m 2^m 2 m 个，不同的生成子图≠不同构） 3、图G的因子分解：指将G分解为若干边不重的因子之并 4、图G的n因子：指G的n度正则因子 5、若图G可以分解为若干n因子之并，称G是可n因子分解的一、图的一因子分解 \quad 图的一个一因子实际上就是图的一个完美匹配的导出子图。一个图能够作一因子分解，也就是它能够分解为若干边不重的完美匹配的导出子图之并。定理1： K 2 n K_{2n} K 2 n 可一因子分解推论：每个k(k>0)正则偶图G是一可因子分解的证明：证明：因为每个k (k>0)正则偶图G存在完美匹配，设Q是它的一个一因子，则G-Q还是正则偶图，由归纳知，G可作一因子分解。定理2：具有H圈的3正则图可一因子分解证明：从三正则图中抽取H圈，显然剩下的边构成G的一个一因子，而H圈是偶圈，可分解为两个一因子。故G可分解为三个一因子。定理3：若三正则图有割边，则它不能一因子分解证明：假设G的三个一因子为 G 1 , G 2 , G 3 G_1, G_2, G_3 G 1 , G 2 , G 3 ，假设割边 e ∈ G 1 e\in G_1 e ∈ G 1

H5 表单

阅读更多关于 H5 表单

input中的type类型 email　输入的必须是一个email地址否则在提交时会警告 range　　特定范围的数值选择器由 max min step value控制　　　2.新增属性　　　　4.required　　代表此项必填不能为空　　　　5.pattern　　　正则其属性值是正则语句只有在Opera浏览器下才起作用）

Python中正则匹配TAB及空格的小技巧

阅读更多关于 Python中正则匹配TAB及空格的小技巧

在正则中，使用.*可以匹配所有字符，其中.代表除\n外的任意字符，*代表0-无穷个,比如说要分别匹配某个目录下的子目录: >>> import re >>> match = re.match(r"/(.*)/(.*)/(.*)/", "/usr/local/bin/") >>> match.groups() ('usr', 'local', 'bin') >>> 比如像上面，使用(.*)就能很好的匹配，但如果字符串中里面即有TAB键，又有空格，要匹配出来，如何匹配呢? 比如说像"Hello >>> import re >>> match = re.match(r"Hello(.*)World!", "Hello Python World!") >>> match.group(1) '\t\t Python ' >>> 要想匹配到TAB和空格的混合字符，可以使用下面的两个小技巧: 1). 使用\s来匹配 >>> import re >>> match = re.match(r"Hello(\s*)(.*)World!", "Hello Python World!" ) >>> match.groups() ('\t\t ', 'Python ') >>> 2). 使用[\t ]来匹配 >>> import re >>> match = re.match(r"Hello([\t ]*)

python2.7.8 和python2.7.10 RE模块 findall差异性

阅读更多关于 python2.7.8 和python2.7.10 RE模块 findall差异性

公司有一个集群用于执行线上代码；我本地用python2.7.10跑通了的代码放到线上居然怎么都跑不出结果。最后经过和其他可用的代码的对比，定位到了 \r的问题。即：使用正则匹配\n\r时，2.7.8会无法命中，必须使用\n进行才行字面理解是2.7.8不支持对\r进行正则匹配文章来源: python2.7.8 和python2.7.10 RE模块 findall差异性

Python连载48-正则表达式(中)

阅读更多关于 Python连载48-正则表达式(中)

一、正则的写法： . (点好) ：表示任意一个字符，除了\n，比如查找所有的一个字符\. [] ：匹配中括号中列举的任意字符，比如[L,Y,0], LLY, Y0, LIU \d ：任意一个数字 \D ：除了数字都可以 \s ：表示空格，tab键 \S ：除了空白符号 \w ：单词字符，就是a-z,A-Z,0-9,_ \W ：除了单词字符 * ：表示前面的内容重复零次或者多次 + ：表示前面内容至少出现一次？：前面才出现的内容零次或者一次 {m,n} ：允许前面的内容出现最少m次，最多n次 ^ ：匹配字符串的开始 & ：匹配字符串的结尾 \b ：匹配单词的边界（）：对正则表示式进行分组，从第一个括号开始，编号逐渐增大 \A ：只匹配字符串开头，\Aabcd，则abcd \Z ：仅匹配字符串末尾，abcd\Z,abcd | ：管道符号，相当于或 (?P<name>...) ：分组，除了原来的编号再制定一个别名，(?P<id>12345){2} (?P=name) ：引用分组我们举几个例子：二、Re包的大致使用过程 1.使用compile将表示正则的字符串编译为一个pattern对象 2.通过pattern对象提供一系列方法对文本进行查找匹配，获得匹配结果，一个Match对象最后使用Match对象提供的属性和方法获取信息，根据需要进行操作。三、Re常用函数 group()

python_re正则表达

阅读更多关于 python_re正则表达

#1、正则表达式使用：用来匹配字符的普通字符：大多数字符和字母都会和自身匹配import re# s = "hello world"## print(s.find("llo"))# ret = s.replace("ll","xx")# print(ret)# print(s.split("w"))2元字符： . ^ $ * + ? { } [] | () \#. 任意匹配（除\n外）ret = re.findall("h...o","hello world")print(ret)#^ 从前匹配ret = re.findall("^h...o","hewdo world hexno")print(ret)#$ 从后匹配ret = re.findall("w..d$","wdifdhello sdwordwold")print(ret)#* 重复匹配ret = re.findall("ab*","hello world i come aback")print(ret) ret = re.findall("a+b","adsdfbadbababdjfn")print(ret)#? [0,1]ret = re.findall("a?b","abdsdfbadbababdjfn")print(ret)#{ } 贪婪匹配ret = re.findall("a{1,3}b",

mysql中的正则操作匹配手机号，匹配中文，替换

阅读更多关于 mysql中的正则操作匹配手机号，匹配中文，替换

mysql中的正则操作匹配手机号，匹配中文，替换正则匹配hy_user表内tel字段的电话号码： SELECT * FROM hy_user WHERE tel REGEXP "[1][35678][0-9]{9}" SELECT tel FROM hy_user WHERE tel REGEXP "[1][35678][0-9]{9}" SELECT tel FROM hy_user WHERE tel REGEXP "^[1][35678][0-9]{9}$" SELECT tel FROM hy_user WHERE tel REGEXP "[1][35678][0-9]{9}$" 正则替换中文为空： UPDATE hy_user SET tel = REPLACE(tel, tel REGEXP '[^\x00-\xff]',''); 更新手机：为空只留下手机号： UPDATE hy_user SET tel = REPLACE(tel,'手机：',''); 更新联系人：为空，只留下姓名 UPDATE hy_user SET name = REPLACE(name,'手机：',''); ―――――――――――――――― 版权声明：本文为CSDN博主「vitaair」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。原文链接

linux 下正则匹配时间命名格式的文件夹

阅读更多关于 linux 下正则匹配时间命名格式的文件夹

用正则表达式匹配时间格式命名的文件夹 ls mypath | grep -E "[0-9]{4}-[0-9]{1,2}" mypath为需要查询的目录查询出来的文件夹格式为：例 2018-12 如果要 2018-12-1 这种格式则把正则改为 ls mypath | grep -E "[0-9]{4}-[0-9]{1,2}-[0-9]{1,2}" 　　如果是2018/12/1这种格式就把中间的"-"改为"/" 如果是两种格式都要则是 ls mypath | grep -E "[0-9]{4}[-/][0-9]{1,2}" 　　

js利用正则替换图片路径问题

阅读更多关于 js利用正则替换图片路径问题

/* * 需求：给图片的src地址前面增加为assets * * 1. 将需要匹配的内容原封不动的写入正则表达式 * 2. 将改变的内容替换为.*? * 3. 将.*?添加(),目的是为了能够将src中的内容单独匹配一次作为匹配结果 * 4.通过replace将内容替换 * content.replace(reg,'<img src="assets/$1" alt="">') * */ <body> <ul> <li class="images"><a href="1.html"><img class="a" src="images/1.jpg" alt="134534"></a></li> <li><a href="2.html"><img src="images/2.jpg" alt="asdfas2"></a></li> <li><a href="3.htlm"><img src="images/3.jpg" class="b" alt="3asdf"></a></li> <li><a href="4.html"><img src="images/4.jpg" alt="45asdf4"></a></li> <li><a href="5.html"><img src="images/5.jpg" alt="zxcv5" title="abc"></a></li> </ul>

js之常用正则

阅读更多关于 js之常用正则

//用户名正则，4到16位（字母，数字，下划线，减号） let uPattern = /^[a-zA-Z0-9_-]{4,16}$/; //密码强度正则，最少6位，包括至少1个大写字母，1个小写字母，1个数字，1个特殊字符 let pPattern = /^.*(?=.{6,})(?=.*\d)(?=.*[A-Z])(?=.*[a-z])(?=.*[!@#$%^&*? ]).*$/; //正整数正则 let posPattern = /^\d+$/; //负整数正则 let negPattern = /^-\d+$/; //整数正则 let intPattern = /^-?\d+$/; //Email正则 let ePattern = /^([A-Za-z0-9_\-\.])+\@([A-Za-z0-9_\-\.])+\.([A-Za-z]{2,4})$/; //手机号正则 let mPattern = /^1[345789]\d{9}$/; //身份证号（18位）正则 let cP = /^[1-9]\d{5}(18|19|([23]\d))\d{2}((0[1-9])|(10|11|12))(([0-2][1-9])|10|20|30|31)\d{3}[0-9Xx]$/; //URL正则 let urlP = /^((https?|ftp|file):\/\/)?([\da

订阅正则