上一篇文章已经写过了，人工智能的发展不可谓不曲折，三起两落，不同的历史阶段，主流的研究方法不一样，开始时的 if else 结构，简单的逻辑判断字符串匹配，到后期的穷举计算等，慢慢发展到现在的大数据与深度学习相结合的主流研究方法，逐渐体现出了较大的优势，同时也涌现出了不同的深度学习（机器学习）框架， ...
分类：
其他好文 时间：
2020-01-21 18:13:18
阅读次数：
90
很久很久以前，在你刚刚学习字符串匹配的时候，有两个仅包含小写字母的字符串A和B，其中A串长度为m，B串长度为n。可当你现在再次碰到这两个串时，这两个串已经老化了，每个串都有不同程度的残缺。
你想对这两个串重新进行匹配，其中A为模板串，那么现在问题来了，请回答，对于B的每一个位置i，从这个位置开始连续... ...
分类：
其他好文 时间：
2020-01-20 21:05:40
阅读次数：
73
字符 描述 例子 \ 将下一个字符标记为特殊字符、或原义字符、或向后引用、或八进制转义符。 \n 表示换行符、\d 匹配 [0-9] 的数字 ^ 匹配输入字符串的开始位置。 ^abc 表示匹配有 abc 开头的字符串 $ 匹配输入字符串的结束位置。 ^\d$ 表示匹配一个 [0-9] 的数字 * 匹 ...
分类：
其他好文 时间：
2020-01-20 11:15:06
阅读次数：
92
1. 几个经典算法题 字符串匹配 KMP算法(部分匹配表) 汉诺塔 分治算法 八皇后 回溯算法 马踏棋盘(骑士周游) 图的深度优先遍历算法(DFS) + 贪心算法优化 2. 数据结构和算法的关系 2.1 数据结构 解决存储问题 把现实生活中大量而复杂的问题以特定的数据类型(事物)和特定的存储结构(事 ...
分类：
其他好文 时间：
2020-01-19 16:33:43
阅读次数：
98
import re it = re.finditer(r"<url>.*?</url>", '被筛选字符串') # 匹配url标签里的内容 # it = re.finditer(r"<command>.*?</command>", con) # 匹配标签里的内容，有换行符\n导致匹配失败 it2 = ...
分类：
编程语言 时间：
2020-01-18 00:48:48
阅读次数：
130
实现一个小型搜索引擎 麻雀虽小，五脏俱全，跟大型搜索引擎相比，实现一个小型搜索引擎所用到的理论基础是相通的。 四个部分：搜集、分析、索引、查询 搜集 搜索引擎把整个互联网看作数据结构中的有向图，把每个页面看作一个顶点。 如果某个页面中包含另外一个页面的链接，那我们就在两个顶点之间连一条有向边。 可以 ...
分类：
编程语言 时间：
2020-01-17 13:16:51
阅读次数：
106
一、字符串查找：1、在Word、 IntelliJ IDEA、Codeblocks等编辑器中都有字符串查找功能。2、字符串查找算法是一种搜索算法，目的是在一个长的字符串中找出是否包含某个子字符串。 二、字符串匹配：1、一个字符串是一个定义在有限字母表上的字符序列。例如，ATCTAGAGA是字母表 E ...
分类：
编程语言 时间：
2020-01-15 13:51:15
阅读次数：
93
location匹配的是nginx的哪个变量？ $request_uri location的匹配种类有哪些? 开头表示精确匹配 开头 ,注意这不是一个正则表达式（是提升优先级的字符串匹配） –它的目的是优先于正则表达式的匹配。如果该location是最佳匹配，则不再进行正则表达式检测。 开头表示区分 ...
分类：
其他好文 时间：
2020-01-15 13:33:13
阅读次数：
58
一、字符串查找：1、在Word、 IntelliJ IDEA、Codeblocks等编辑器中都有字符串查找功能。2、字符串查找算法是一种搜索算法，目的是在一个长的字符串中找出是否包含某个子字符串。 二、字符串匹配：1、一个字符串是一个定义在有限字母表上的字符序列。例如，ATCTAGAGA是字母表 E ...
分类：
编程语言 时间：
2020-01-14 23:55:58
阅读次数：
152
字符串匹配： sed -i 's/root/ROOT/' passwd 将文件passwd中，每一行中，匹配的第1个符合条件的字符串替换掉，剩下的不匹配 sed -i 's/root/ROOT/2' passwd 将文件passwd中，每一行中，匹配到的第2个符合条件的字符串替换掉，剩下的不匹配 s ...
分类：
系统相关 时间：
2020-01-14 09:55:39
阅读次数：
95
