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
字符串处理专题 最长回文子序列 马拉车算法：O（n）的优秀算法，运用到了许多技巧。其中更新p数组的操作，运用到了分类讨论的思想。添加无关字符的操作，运用了化归。 https://www.jianshu.com/p/392172762e55 KMP算法 通过移动模式串除去指针回溯的弊端，实现的话，ne ...
分类：
编程语言 时间：
2020-01-16 23:41:24
阅读次数：
77
一、字符串查找：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
Kmp算法浅谈 一.Kmp算法思想 在主串和模式串进行匹配时，利用next数组不改变主串的匹配指针而是改变模式串的匹配指针，减少大量的重复匹配时间。在Kmp算法中，next数组的构建是整个Kmp算法的核心所在。 二.Kmp核心之next数组的构建 （1）前缀，后缀的定义 （2）最长公共前后缀定义 （ ...
分类：
编程语言 时间：
2020-01-13 20:16:20
阅读次数：
90
hive正则 正则表达式描述了一种字符串匹配的模式，可以用来检查一个字符串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。 正则表达式是由普通字符以及特殊字符组成的文字模式。 普通字符：包括所有大写和小写字母、所有数字、所有标点符号和一些其他符号 ^ 匹配输入字符串的开始位 ...
分类：
其他好文 时间：
2020-01-12 15:24:44
阅读次数：
129
