1，贪心算法 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的的时在某种意义上的局部最优解。 贪心算法并不保证会得到最优解，但是在某些问题上贪心算法的解就是最优解。要会判断一个问题能否用贪心算法来计算。贪心算法和其他算法比较有 ...
分类：
编程语言 时间：
2019-10-28 12:35:43
阅读次数：
96
今天我来学习正则表达式 1 . * 与 ? 来看最基础的正则符号 * ？ * 通配符匹配零个或多个字符 ? 通配符匹配文件名中的 0 个或 1 个字符 这里有两个经典的名词 懒惰匹配 和 贪婪匹配 其中涉及两个组合的符号 (.*) 与 (*?.) (.*) 是贪婪匹配代表尽可能多的匹配字符因此它将h ...
分类：
其他好文 时间：
2019-10-27 21:04:02
阅读次数：
78
一：常用匹配表达式匹配中文字符的表达式： [\u4e00-\u9fa5] 评注：匹配中文还真是个头疼的事，有了这个表达式就好办了 匹配双字节字符(包括汉字在内)：[^\x00-\xff] 评注：可以用来计算字符串的长度（一个双字节字符长度计2，ASCII字符计1） 匹配空白行的表达式：\n\s*\r ...
分类：
编程语言 时间：
2019-10-24 13:23:36
阅读次数：
101
# 使用Python实现贪婪算法# 集合覆盖问题 # 假设你办了个广播节目，要让全美50个州的听众都收听到。为此，你需要决定在哪些广播台播出。在每个广播台播出都需要支出费用，因此你力图在尽可能少的广播台播出 # 1.创建一个列表，其中包含要覆盖的州 states_needed = set(["mt" ...
分类：
编程语言 时间：
2019-10-21 16:28:32
阅读次数：
99
str_1 = r"adjkladfhiasas\ueyti@ksjdf493572.comadsfadfacomrtwtrw"a = re.match("com", str_1) # 从字符串起始位置匹配。 找不到，返回None 匹配一次print(a)# Noneb = re.search("c ...
分类：
编程语言 时间：
2019-10-16 09:28:23
阅读次数：
99
正则表达式 //用法 1. /\d/g 2. new RegExp('/\d/','g') //修饰符 g,i,m //元字符 1.元字符是在正则表达式中有特殊含义的非字母字符 . * + ? $ ^ | \ () {} [] \t,\v,\n,\r,\0,\f,\cX //字符类 1.元字符[]来 ...
分类：
其他好文 时间：
2019-10-14 14:39:20
阅读次数：
75
php 正则表达式中的 .*? 表示什么意思? 是非贪婪模式 .*会匹配后面的一切字符，就是到结束的意思 加？后就是不贪婪模式，这时要看？后边的字符是什么了，如.*?"的意思是遇到双引号则匹配结束 .*?>的意思是遇到>则匹配结束 例如： 5.写出一个正则表达式，过虑网页上的所有JS/VBS脚本（即 ...
分类：
Web程序 时间：
2019-10-11 18:04:21
阅读次数：
145
python正则表达式贪婪算法与非贪婪算法与正则表达式子模式的简单应用 ...
分类：
编程语言 时间：
2019-10-08 23:36:19
阅读次数：
107
一道非常愚蠢的模拟题 值得庆祝的是，从题解找到了比较两个字符串是否相同的函数 数据费心费力为了卡我这个只比较第一二三个字母的造了这么一组数据 2someguysomeotherguysomeotherguy1500 1someguysomeguy500 1someotherguy 答案： someg ...
分类：
其他好文 时间：
2019-10-08 12:26:21
阅读次数：
99
正则表达式是一个从左到右匹配目标字符串的模式，具有强大的查询匹配功能。 手册位置：函数参考 > 文本处理 > PCRE 一、常用函数 preg_match preg_match_all preg_replace preg_replace_callback 二、 PCRE模式 1.分隔符 分隔符可以使 ...
分类：
Web程序 时间：
2019-10-06 00:40:59
阅读次数：
122
