自动状态机 图灵机大概就是一个“自动机”，就是说代码分好几种状态，每种状态做不同的事。 举个简单的例子吧 输入一个字符串，输入的只有两种字符，一种是字母，一种是空格。现在求一共有几个单词。注意，有可能有多个空格连在一起，开头和结尾都有可能有空格。 那么这是一道简单的有穷自动机，运行时分两种情况： ① ...
分类：
其他好文 时间：
2021-05-03 12:38:22
阅读次数：
0
自动状态机 图灵机大概就是一个“自动机”，就是说代码分好几种状态，每种状态做不同的事。 举个简单的例子吧 输入一个字符串，输入的只有两种字符，一种是字母，一种是空格。现在求一共有几个单词。注意，有可能有多个空格连在一起，开头和结尾都有可能有空格。 那么这是一道简单的有穷自动机，运行时分两种情况： ① ...
分类：
其他好文 时间：
2021-05-03 12:35:43
阅读次数：
0
基本性质 每个状态中字符串的 endpos 集合相同。 接受字符串的所有子串。 后缀树上两个结点的 lca 即为两字符串的最长公共后缀。 匹配字符串 维护当前匹配长度，失配时跳父亲即可。 后缀树 可以用 LCT 来维护信息。 记录字符串右端点对应的前缀在后缀树的位置，通过倍增快速找到该字符串所在状态 ...
分类：
其他好文 时间：
2021-05-03 12:26:25
阅读次数：
0
题目 注意 符合题意的字符串，除了要是一个回文字符串，还必须由全部由 轴对称字母 组成。 思路 判断是否含有非轴对称字母 判断是否为回文字符串 以下是所有的轴对称字母： AHIMOTUVWXY 这里介绍一个string类型操作，可以快速反转字符串。 string str; reverse(str.b ...
分类：
其他好文 时间：
2021-05-03 12:20:32
阅读次数：
0
KMP 算法最基本的应用场景是字符串的模式匹配，然而其应用远不止于此，在匹配字符串的过程中用到的一部分思想本身在一些场景中也可以得到应用，比如下面的这道求循环节的题。 题目大意就是给出一个字符串，然后求它的某个长度的前缀是否由循环节组成，若有则输出这个前缀的长度和循环节个数。 附上题目链接：[POJ ...
分类：
编程语言 时间：
2021-05-03 12:10:43
阅读次数：
0
字符串数组 如果数组元素不是基本类型，而是一个引用类型，那么，修改数组元素会有哪些不同？ 字符串是引用类型，因此我们先定义一个字符串数组： String[] names = { "ABC", "XYZ", "zoo" }; 对于String[]类型的数组变量names，它实际上包含3个元素，但每个元 ...
分类：
编程语言 时间：
2021-05-03 12:07:19
阅读次数：
0
Java Redis安装引用及常用操作工具类 Java 时间日期字符串获取处理工具类 Java String字符串处理判断工具类 Java 使用正则表达式判断字符串格式工具类 原文地址：https://blog.csdn.net/a991361563/article/details/11630651 ...
分类：
编程语言 时间：
2021-05-03 11:59:06
阅读次数：
0
Vue router如何传参 要点总结：在vue-router中，有两大对象被挂载到了实例this；$route（只读、具备信息的对象）；$router（具备功能的函数） 查询字符串：去哪里 ？<router-link :to="{name:'detail',query:{id:1}}"> xxx ...
分类：
其他好文 时间：
2021-05-03 11:55:38
阅读次数：
0
// 得到qqexchangewnd_shortcut_prefix_123456789这样的字符串// 123456789就是正在登录的qq的号// 如果同时登录几个QQ，只能获取最晚登录的q号int GetQQNumber(void){ TCHAR szText[MAX_PATH] = _T(" ...
分类：
其他好文 时间：
2021-05-03 11:50:34
阅读次数：
0
在力控脚本中引用变量, 必须把变量转换成字符串形式； 格式如下： 1. 数值型变量： 字段名 = "+变量名+"; 2. 字符型变量： 字段名 = ' "+变量名+" '; 例如：向mysql数据库表名为data20210426的表中插入数据 Time.PV, DataLong.PV, Charge ...
分类：
数据库 时间：
2021-05-03 11:48:16
阅读次数：
0
