KMP：一种模式匹配算法 重点：next数组：长度就是模式子串的长度 next[i]的值是若第i个位置不匹配则下一个要进行匹配的首地址 重点理解前缀后缀：例如：abcabc的最长前缀abc，后缀abc， aaaa的前缀是aaa（aaaa就没有意义了）后缀是aaa. 分析：j值回溯：j返回到前一个失配 ...
分类：
编程语言 时间：
2020-09-11 14:12:53
阅读次数：
42
1.涉及知识部分匹配表A 0AB 前缀A 后缀B 公共部分长度0ABA前缀：A AB 后缀：BA A 公共部分A，长度为1[0,0,1]package com.hy.tenalgorithm;import java.util.Arrays;/** * @author hanyong * @date ...
分类：
编程语言 时间：
2020-07-16 12:09:41
阅读次数：
51
# 栈的应用 表达式转换 中缀转前缀(包括字符：26个大写字母、10个数字、(、)、+、-、*、/) from pythonds.basic.stack import Stack def infixToPrefix(infix): prec = {} #设置操作符优先级字典 prec['*'] = ...
分类：
编程语言 时间：
2020-06-29 20:13:02
阅读次数：
75
自己独立想出来的，开心. 首先，对于 $x$ 不等于 $y$ 的情况，显然只限制前缀/后缀. 然后如果没有 x 与 y 相等的情况的话我们完全可以枚举总的 1 的个数，然后限制后缀的就可以转化成限制前缀的. 如果引入 x 与 y 相等的情况，也就是说要求前缀或后缀都填满也按照上述方式处理即可. 但是 ...
分类：
其他好文 时间：
2020-06-16 20:23:20
阅读次数：
61
疑难点：后缀表达式的入栈出栈操作 中缀，前缀，后缀表达式 ## 中缀表达式转化为前缀和后缀表达式 转化步骤： 按照运算符的优先级对所有的运算单位加括号 将运算符移动到对应括号的前面（前缀表达式）或后面（后缀表达式） 去掉括号，得到前缀或后缀表达式 示例： 中缀表达式：1+(2+3)×4-5 1）加括 ...
分类：
其他好文 时间：
2020-05-09 23:19:04
阅读次数：
51
//编写一个Java应用程序，判断两个字符串是否相同，判断字符串的前缀、后缀是否和某个字符串相同，按字典顺序比较两个字符串的大小关系，检索字符串，创建字符串，将数字型字符串转换为数字，将字符串存放到数组中，用字符数组创建字符串。根据以下程序中相关功能的注释，完成相关代码。 public class ...
分类：
编程语言 时间：
2020-05-08 16:22:04
阅读次数：
87
算法 第七章 KMP/Manacher/BFPRT算法（完结） KMP算法及其复杂度估计 + KMP算法解决的问题：在str1字符串(长度n)中是否包含str2(长度m)，返回 1或者首位置 + 暴力解O(nm)，KMP算法时间复杂度O(n) + next数组与最长前缀/后缀匹配长度 + KMP算法 ...
分类：
编程语言 时间：
2020-04-21 18:01:54
阅读次数：
85
mybatis通过定义前缀后缀和分割字符来拼接sql语句，实现动态插入的功能 ...
分类：
其他好文 时间：
2020-04-05 12:04:38
阅读次数：
63
1. 中缀、前缀、后缀表达式 2. 中缀转前缀 2.1 中缀转前缀 （1）表达式树 （2）栈 2.2 前缀表达式解析计算 3. 中缀转后缀 3.1 中缀转后缀 （1）表达式树 （2）栈 3.2 后缀表达式解析结算 4. 表达式合法性判断 （1）括号的合法性 （2）运算符合法性 ...
分类：
编程语言 时间：
2020-03-25 01:55:15
阅读次数：
92
"传送门：Codeforces 432D Prefixes and Suffixes" 题意 给定一个字符串，找出其所有相同的前缀和后缀，每行打印两个数字a，b，表示前缀（后缀）的长度，以及它在字符串中出现的次数。 题解 前置知识：统计每个前缀在原字符串中出现的次数。 考虑位置$i$的前缀函数值$n ...
分类：
其他好文 时间：
2020-03-14 16:58:58
阅读次数：
48
