算法
阿尔兹
将生活技能点满,活成百科全书
展开
-
KMP算法--字符串匹配/查询算法
KMP算法1.引言2. 暴力匹配算法3.KMP算法1.引言下面,咱们从暴力匹配算法讲起,随后阐述KMP的流程 步骤、next 数组的简单求解 递推原理 代码求解,接着基于next 数组匹配,谈到有限状态自动机,next 数组的优化,KMP的时间复杂度分析,最后简要介绍两个KMP的扩展算法。全文力图给你一个最为完整最为清晰的KMP,希望更多的人不再被KMP折磨或纠缠,不再被一些混乱的文章所混乱...转载 2019-07-21 13:09:07 · 313 阅读 · 0 评论 -
正则表达式--教程一 简介(共三篇)
正则表达式--教程二(语法):https://blog.csdn.net/alzzw/article/details/99470144正则表达式--教程三(匹配规则及示例):https://blog.csdn.net/alzzw/article/details/99474981正则表达式--元字符:https://blog.csdn.net/alzzw/article/details/9...原创 2019-08-13 20:11:16 · 380 阅读 · 0 评论 -
正则表达式--教程二(语法)
正则表达式--教程一 简介(共三篇):https://blog.csdn.net/alzzw/article/details/99463959正则表达式--教程三(匹配规则及示例):https://blog.csdn.net/alzzw/article/details/99474981正则表达式--元字符:https://blog.csdn.net/alzzw/article/detai...原创 2019-08-13 20:50:20 · 336 阅读 · 0 评论 -
正则表达式--元字符
正则表达式--元字符下表包含了元字符的完整列表以及它们在正则表达式上下文中的行为:原创 2019-08-13 20:54:53 · 230 阅读 · 0 评论 -
正则表达式--教程三(匹配规则及示例)
正则表达式--教程一 简介(共三篇):https://blog.csdn.net/alzzw/article/details/99463959正则表达式--教程二(语法):https://blog.csdn.net/alzzw/article/details/99470144正则表达式--元字符:https://blog.csdn.net/alzzw/article/details/99...原创 2019-08-13 21:29:27 · 2373 阅读 · 0 评论 -
基本搜索技术--博弈树
前言: 假定你的房间里铺有100块地板,其中一块底下有一块金砖,而另一块底下有一颗地雷。如果你翻开有金砖的那块地板,你就可以成为百万富翁;如果你翻开有地雷的那块地板,你就可以到地狱旅行。在经历了长期煎熬之后,你决定将这些地板逐一翻开,以找寻百万富翁的生活。这个寻找命运答案的过程,就是搜索( Search)。 而将地板逐一翻开的搜索方法,叫作盲目搜索( Blin...原创 2019-08-11 21:33:19 · 5144 阅读 · 0 评论 -
基本搜索技术--人机博弈算法(极大极小,深度优先,负极大值)
极大极小值算法( Minimax algorithm) 在上文的博弈树中,如果我们令甲胜的局面值为1,乙胜的局面值为-1,而和局的值为0。当轮到甲走时,甲定会选择子节点值最大的走法:而轮到乙时,乙则会选择子节点值最小的走法。所以,对于中间节点的值可以有如下计算方法:如果该节点所对应的局面轮到甲走棋,则该节点的值是其所有子节点中值最大的一个的值。而如果该节点所对应的局面轮到乙...原创 2019-08-11 22:19:16 · 7880 阅读 · 0 评论 -
正则表达式--(后向引用,零宽断言,负向零宽断言,平衡组/递归匹配)
本文默认大家了解正则表达式的基本元字符,重复和分组知识,本文正则表达式的匹配空格都是用的\s,文中正则表达式中的多余空格均是为了显示清晰,不密密麻麻的;后向引用:用正则表达式要匹配 taobao taobao, home home这样的情况如果处理?比较正常的正则是 \b(\w+)\b\s+\1\b那么后向引用:\b(?<word>\w+)\s+(\k<wo...原创 2019-08-28 21:09:13 · 796 阅读 · 0 评论