【题意】 求最长回文子串 【分析】 把原字符串翻过来接到后面,中间放一个特殊字符 然后枚举每一个点作为回文串的中心,计算当前位置的后缀和对应的延长位置上的后缀的最长公共前缀 具体的:分类讨论如果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
一、JS数组 JavaScript中的数组类似于Python的列表 1 a = [11,22,33,44] 常见功能: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 obj.length 数组的大小 obj.push(ele) 尾部追加元素 obj.pop() 尾部获 ...
分类:
编程语言 时间:
2021-04-27 14:54:14
阅读次数:
0
常见数据类型: 数字 布尔值 字符串 元组 列表 字典 集合 如何判断数据的类型? 用type()函数 如age=18 print(type(age)) 输出结果:<class 'int'> 用len()函数统计数据的长度 数字类型重点介绍:整数int 浮点数float 举例: age=18 hei ...
分类:
其他好文 时间:
2021-04-27 14:53:45
阅读次数:
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
功能描述 对于百度、360等搜索引擎,后台有提交网站地图(sitemap)的需求。以百度为例,规定网站地图的格式为xml或者txt,并且有比较严格的格式要求,django自带sitemap功能,但是使用起来比较麻烦,相关教程也非常少,还不够灵活,这里自定义一个类,实例化之后以比较灵活的方式来生成网站 ...
分类:
Web程序 时间:
2021-04-22 15:44:36
阅读次数:
0