简述 Manacher算法,又称马拉车算法,它是用于求一个字符串的最长回文子串长度的算法,时间和空间复杂度为O(n)。 算法思想 求一个字符串的最长回文子串长度,我们如果用暴力来做,我们就要取出这个串的所有子串,然后判断这个子串是不是回文串,复杂度是n方的。 那么马拉车为何如此神奇能做到O(n)呢? ...
分类:
编程语言 时间:
2020-07-17 22:10:08
阅读次数:
116
题目描述 输入两个字符串A和B,合并成一个串C,属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"等。 我们定义字符串的价值为其最长回文子串的长度(回文串表示从正反两边看完全一致的字符串,如"aba"和"xyyx")。 需要求出所有可能的C中价 ...
分类:
其他好文 时间:
2020-07-15 01:21:32
阅读次数:
53
应用场景执行流程如下: 1、管理员进入后台管理前端,点击上传图片 2、图片上传至文件系统服务,文件系统请求fastDFS上传文件 3、文件系统将文件入库,存储到文件系统服务数据库中。 4、文件系统服务向前端返回文件上传结果,如果成功则包括文件的Url路径。 5、后台管理前端请求课程管理进行保存课程图 ...
分类:
其他好文 时间:
2020-07-15 01:16:23
阅读次数:
61
FJ的字符串 Description FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗? Input 仅有一个数:N ≤ 26。 Output 请输出相 ...
分类:
其他好文 时间:
2020-07-14 13:43:06
阅读次数:
55
最近在刷 freeCodeCamp 上面的题目,遂想着把一些 js 的题目记录下来。 原题: JavaScript Algorithms and Data Structures Projects: Palindrome Checker Return true if the given string ...
分类:
其他好文 时间:
2020-07-12 15:05:44
阅读次数:
70
题目来源:leetcode131 分隔回文串 题目描述: 给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: "aab" 输出: [ ["aa","b"], ["a","a","b"] ] 解题思路: 回溯,见代码。 class Sol ...
分类:
其他好文 时间:
2020-07-11 12:51:38
阅读次数:
66
以ASP.NET Core WebAPI 作后端 API ,用 Vue 构建前端页面,用 Axios 从前端访问后端 API ,包括文件的上传和下载。 准备文件上传的API #region 文件上传 可以带参数 [HttpPost("upload")] public JsonResult uploa ...
分类:
Web程序 时间:
2020-07-10 11:39:32
阅读次数:
85
【题目描述】 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2输出: false示例 2: 输入: 1->2->2->1输出: true进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题? 来源:力扣(LeetCode)链接:https://leetcode-cn.co ...
分类:
其他好文 时间:
2020-07-09 16:44:40
阅读次数:
66
[Input Text readOnly 属性 Input Text 对象实例设置文本域只读:document.getElementById("myText").readOnly = true;定义和用法readOnly 属性设置或返回文本域是否为只读。只读字段是不能修改的。不过,用户仍然可以使用 ... ...
分类:
Web程序 时间:
2020-07-09 12:15:35
阅读次数:
108
由于后台返回文字过长,所有文字显示不够, 会导致部分项隐藏, 限定宽度,设置过长的换行,轻松解决 xAxis: { type: "category", boundaryGap: false, axisTick: { show: false }, axisLine: { lineStyle: { co ...
分类:
其他好文 时间:
2020-07-07 15:39:04
阅读次数:
95