一、认识正则 二、元字符 三、贪婪与非贪婪模式 四、预定义字符类 ...
分类:
其他好文 时间:
2019-01-23 18:12:52
阅读次数:
148
正则表达式解析 常用正则表达式回顾: Xpath解析 XPath在Python的爬虫学习中,起着举足轻重的地位,对比正则表达式 re两者可以完成同样的工作,实现的功能也差不多,但XPath明显比re具有优势,在网页分析上使re退居二线。 常用xpath表达式 代码中使用xpath表达式进行数据解析 ...
分类:
其他好文 时间:
2019-01-22 23:00:46
阅读次数:
179
1.1 数据与数据结构 1.1.1 数据及其类型 基本数据类型:char, short, long, string, bool, int, float, double 1.2 算法 1.2.1 算法的概念 算法所具有的特征:有穷性,确定性,可行性,正确性 算法的类型:贪婪算法,分治算法,动态规划,回 ...
分类:
编程语言 时间:
2019-01-20 18:48:58
阅读次数:
215
1、贪心算法介绍 贪心算法,又称贪婪法,是寻找最优解算法的常用算法。当面对没有快速算法的问题(NP完全问题)时,贪心算法则可以化解危机,这种方法的模式一般是将问题求解分割成若干步骤,每个步骤都去应用贪心原则,即选取当前状态下最优的选择,每一步都是当前最佳选择,并逐步堆出问题的最优解。贪心算法的每次决 ...
分类:
编程语言 时间:
2019-01-17 20:04:39
阅读次数:
235
1.var reg=/./ var reg=/\./ 前者代表任意一个字符而后者代表这个字符串中得有一个. 2.?号的使用 如果是单独的一个字符后面带?var reg=/\d?/ /n?/ 代表一个或0个这个字符的出现 如果是量词+和*,{2,}后面带?取消正则的贪婪性 在捕获阶段 3.捕获 1.普 ...
分类:
Web程序 时间:
2019-01-14 21:33:40
阅读次数:
206
题目背景 面对蚂蚁们的疯狂进攻,小FF的Tower defence宣告失败……人类被蚂蚁们逼到了Greed Island上的一个海湾。现在,小FF的后方是一望无际的大海, 前方是变异了的超级蚂蚁。 小FF还有大好前程,他可不想命丧于此, 于是他派遣手下最后一批改造SCV布置地雷以阻挡蚂蚁们的进攻。 ...
分类:
编程语言 时间:
2019-01-12 21:52:44
阅读次数:
220
1. 正则 正则就是用一些具有特殊意义的符号组合到一起(正则表达式)来描述字符或者字符串的方法,在python中正则匹配时通过re模块来实现的 2. re模块 单个字符匹配 重复匹配 分组 3. 常用方法 findall 全部找到并返回一个列表 # 结果['https://pic3.zhimg.co ...
分类:
编程语言 时间:
2019-01-11 22:17:00
阅读次数:
244
这样写明显代码少了很多,这就是python的re模块(正则表达式) 正则表达式本身也和python没有什么关系,就是匹配字符串内容的一种规则。 正则表达式 字符: * + ? { } 李杰李莲李二 李杰和李莲英李二棍 注意:前面的*,+,?等都是贪婪匹配,也就是尽可能匹配,后面加?号使其变成惰性匹配 ...
分类:
编程语言 时间:
2019-01-06 20:47:32
阅读次数:
186
之前做程序的时候看到过正则表达式的贪婪与非贪婪模式,今天用的时候就想不起来了,现在这里总结一下,以备自己以后用到注意。 1.什么是正则表达式的贪婪与非贪婪匹配 如:String str="abcaxc"; Patter p="ab.*c"; 贪婪匹配:正则表达式一般趋向于最大长度匹配,也就是所谓的贪 ...
分类:
编程语言 时间:
2019-01-06 10:52:11
阅读次数:
205
一.正则表达式. 什么是正则表达式: 在编写处理字符串的程序或网页时,经常有查找符合某些复杂规则的字符串的需要。正则表达式就是用于描述这些规则的工具。换句话说,正则表达式就是记录文本规则的代码 量词: 贪婪匹配机制和惰性机制: 有一个特殊的组合就 .*? 它会有惰性机制,如果后面不给数据,就什么也不 ...
分类:
其他好文 时间:
2019-01-05 22:49:54
阅读次数:
243