给定一个字符串 s，找到 s 中最长的回文子串(正读和反读都相同的字符串)。你可以假设 s 的最大长度为 1000。 ...
分类：
其他好文 时间：
2020-04-25 23:15:30
阅读次数：
55
1、常见用法： （1）搭配%使用 %代表一个或多个字符的通配符，譬如查询字段name中以大开头的数据： （2）搭配_使用 _代表仅仅一个字符的通配符，把上面那条查询语句中的%改为_，会发现只能查询出一条数据。 2、使用like模糊查询会导致索引失效，在数据量大的时候会有性能问题 （1）尽量少以%或者 ...
分类：
数据库 时间：
2020-04-25 20:50:19
阅读次数：
165
VII. "万径人踪灭" ~~跑题了跑题了~~ 我们可以知道， $\text{答案=位置对称且字符对称的子序列的数量 回文子串数}$ 关于回文子串数，我们可以使用Manacher算法在$O(n)$时间内实现。如果不会的话，可以参加鄙人的 "拙作" ，这里不再赘述。 那么如何求出 位置对称且字符对称的 ...
分类：
其他好文 时间：
2020-04-25 12:18:09
阅读次数：
60
给定一个字符串，找出其中不含有重复字符的 最长子串 的长度。 ...
分类：
其他好文 时间：
2020-04-24 21:51:16
阅读次数：
56
定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2： 输入: "cbbd"输出: "bb" 暴力解法： 思路：从字符串中选出一个子串，其中子串的开头字符和末尾字符一 ...
分类：
其他好文 时间：
2020-04-24 21:29:16
阅读次数：
61
正则表达式（REGEXP） 1.简介 正则表达式是用来匹配列值的特殊字符集合，许多领域都有涉及， MySQL使用的正则表达式仅为其一个小小的子集。 2.基本字符匹配 2.1筛选包含特定字符串的信息 //搜索id包含‘001’的所有学生信息 select from Student where id r ...
分类：
数据库 时间：
2020-04-23 12:01:12
阅读次数：
73
1.双指针 双指针解决数组，字符串，二分搜索，链表翻转、判断是否有环、寻找链表向后数第i个元素、链表中间的元素。 1.1有序数组两数之和 left = 0,right = arr.len 1 若arr[left]+arr[right] sum，right ；否则left++； 1.2最小子串（双指针 ...
分类：
其他好文 时间：
2020-04-22 22:52:53
阅读次数：
81
容易发现可以枚举j 那么只需要计算出 l~j这段是回文串的l的和 以及j+1~r这段是回文串的r的和。 可以manacher 之后想要求出以j为右端点的回文串左端点的和 这个东西我们通过某个点为中心的最长回文子串来做出。 容易发现是一个类似于等差数列的东西的 可以上线段树 不过没有在线询问啥的 可以 ...
分类：
其他好文 时间：
2020-04-22 16:58:50
阅读次数：
68
问题：输入具有n个整数的向量arr，输出向量的任意连续子向量和的最大值 特殊情况（1、当向量都为正数时，为整个向量 2、当向量都为负数时，为0，即空子串 ） 1、O（n2）的算法 （循环对所有情况进行遍历） 1 #include <stdio.h> 2 #define max(a,b) ((a>b) ...
分类：
编程语言 时间：
2020-04-22 16:35:55
阅读次数：
88
