KMP 算法最基本的应用场景是字符串的模式匹配，然而其应用远不止于此，在匹配字符串的过程中用到的一部分思想本身在一些场景中也可以得到应用，比如下面的这道求循环节的题。 题目大意就是给出一个字符串，然后求它的某个长度的前缀是否由循环节组成，若有则输出这个前缀的长度和循环节个数。 附上题目链接：[POJ ...
分类：
编程语言 时间：
2021-05-03 12:10:43
阅读次数：
0
Preface 给出一种耗时更大的"新颖“做法。 Description 给你一个字符串，可以用题目中给的方式进行合并，问如何合并使得合并后的字符串长度最短。 Method 我们看到了 \(1<=N<=50\) ,又注意到题目是对区间进行操作，我们想到了什么？区间DP。 DP sequence 如果 ...
分类：
其他好文 时间：
2021-04-30 12:01:40
阅读次数：
0
【题意】 求最长回文子串 【分析】 把原字符串翻过来接到后面，中间放一个特殊字符 然后枚举每一个点作为回文串的中心，计算当前位置的后缀和对应的延长位置上的后缀的最长公共前缀 具体的：分类讨论如果i为奇数长度的中心lcp(i,n-i-1)，i为偶数长度回文串的中心的一个lcp(i,n-i) 【代码】 ...
分类：
其他好文 时间：
2021-04-28 12:01:17
阅读次数：
0
产品设计 让我拿写死的数据id去DB取数据 后面id 可能会变 产品说不会变 硬编码 扩展性、、 可以搞个数据结构作为适配器 比如枚举 来存数据 往里面存数据用id 取数据用自己定义的规则结构 这样id变了 只需要改存数据的代码 取数据的 不用变 适配器 一边是三孔 一边是四孔 ...
分类：
其他好文 时间：
2021-04-27 15:02:44
阅读次数：
0
一、自定义AutoMapper配置类-using AutoMapper继承Profile public class AutoMapperInit : Profile { public AutoMapperInit() { CreateMap<UpdatePatientRequest, PrehosP ...
分类：
移动开发 时间：
2021-04-27 14:56:21
阅读次数：
0
Mybatis的别名机制 Mybatis的别名机制 - 第一种方式 ： 在Mybatis-config.xml 核心配置文件中写以下代码，就是给一个类名起别名的意思，这样以后再resultType属性中就可以直接写别名了，不用再写全类名了。 <typeAliases> <typeAlias type ...
分类：
其他好文 时间：
2021-04-26 13:59:17
阅读次数：
0
UVA11361 Investigating Div-Sum Property 给定 \(A,B,K\)，求在 \([A , B]\) 中，有多少个整数本身能被 \(K\) 整除，并且各个位上数字之和也能被 \(K\) 整除。 一道非常经典的数位 DP 题。 设 \(f(d,m_1,m_2)\) 表 ...
分类：
其他好文 时间：
2021-04-26 13:29:15
阅读次数：
0
for in 一般用于遍历对象的可枚举属性。以及对象从构造函数原型中继承的属性。对于每个不同的属性，语句都会被执行。 不建议使用for in 遍历数组，因为输出的顺序是不固定的。 如果迭代的对象的变量值是null或者undefined, for in不执行循环体，建议在使用for in循环之前，先检 ...
分类：
其他好文 时间：
2021-04-23 12:25:38
阅读次数：
0
A Tit for Tat 题意：给你一个n个数的数组，在k次操作下，每次可以选2个数，一个+1，一个-1，求如何让数组前面的数最小，后面的数最大。最小不能为0. 思路：模拟，把前面的数-掉都加在最后一个数上 #include<iostream> using namespace std; int n ...
分类：
其他好文 时间：
2021-04-22 16:23:39
阅读次数：
0
Description 给定一个正整数的集合A={a1,a2,….,an},是否可以将其分割成两个子集合，使两个子集合的数加起来的和相等。例A = { 1, 3, 8, 4, 10} 可以分割：{1, 8, 4} 及 {3, 10} Input 第一行集合元素个数n n ?300 第二行n个整数 # ...
分类：
其他好文 时间：
2021-04-22 16:10:11
阅读次数：
0
