前言: 算法的基本特性在前几篇博客中已经做了详细的说明,经过不断的改进优化,到归仓的时候了,也就是说,该算法告一段落,不再更新。 作为最终的解决方案,简要的总结一下算法特性,以方便读者参阅。 l 目的:主要用于多条件模糊匹配。 l 贪婪特性:返回满足条件尽可能多的记录。 l 权重特性:为关键词分配权 ...
分类:
数据库 时间:
2017-06-19 12:50:28
阅读次数:
288
#Match对象的属性#.string 待匹配文本#.re 匹配时使用的pattern对象(正则表达式)#.pos 正则表达式搜索文本的开始位置#.endpos正则表达式搜索文本的结束位置 #.group(0) 返回匹配后的字符串#.start() .end() .span() #re默认采用贪婪匹 ...
分类:
其他好文 时间:
2017-06-17 10:23:07
阅读次数:
119
浪潮之巅阅读笔记06 发布日期:2017.6.16 第一章 帝国的余辉(AT&T) 贪婪,短视是帝国 (AT&T) 轰然倒塌的根源。 第二章 蓝色巨人( IBM ) 保守的改革者。 专注于最重要的事情,因此而立于不败。 第三章 “水果”公司的复兴(乔布斯和苹果公司) 创新是苹果复兴的根基。 早期低端 ...
分类:
其他好文 时间:
2017-06-16 23:14:19
阅读次数:
186
要求:匹配每对中括号之间的${}里面的内容。 例如[idkey=${param1}] and [CNNAME<>${param2}] or [column3>${param3}] ,需要匹配出param1、param2和param3。 答案: 总结: 1.转义字符: 正则表达式中要匹配的字符本身,很 ...
分类:
其他好文 时间:
2017-06-14 18:11:58
阅读次数:
128
想精确匹配最长列文本,最长列中有部分包含0300840002字符,使用awk的if语句 awk -F'\\]|\\[' '{if($7~/^..0300840002....$/)print $7}' file .表示任意一个字符,而且要配合^$,不然会有贪婪匹配 ...
分类:
其他好文 时间:
2017-06-14 02:38:10
阅读次数:
237
《算法图解》代码实现和改进 请随意观看表演 二分查找 数组和链表 递归 递归条件和基线条件 快速排序 散列表 广度优先搜索 狄克斯特拉算法 贪婪算法 二分查找 def bin_search(list,item): low = 0 high = len(list) - 1 while low<=hig ...
分类:
编程语言 时间:
2017-06-13 21:44:48
阅读次数:
141
python贪婪和非贪婪 正则表达式通常用于在文本中查找匹配的字符串。Python里数量词默认是贪婪的(在少数语言里也可能是默认非贪婪),总是尝试匹配尽可能多的字符;非贪婪则相反,总是尝试匹配尽可能少的字符。在"*","?","+","{m,n}"后面加上?,使贪婪变成非贪婪。 >>> s="Thi ...
分类:
编程语言 时间:
2017-06-11 14:15:09
阅读次数:
137
贪婪大陆 思路; 树状数组; 跪烂。。 代码: ...
分类:
其他好文 时间:
2017-06-06 23:31:26
阅读次数:
225
####################re.findall 查找哦所有 JG=re.findall('al(e)x','alex make love') 拿到的是alex 中的e JG=re.findall('al(?:e)x','alex make love') 拿到alex 贪婪模式a.*b ...
分类:
编程语言 时间:
2017-06-06 10:56:42
阅读次数:
217