简述 Manacher算法,又称马拉车算法,它是用于求一个字符串的最长回文子串长度的算法,时间和空间复杂度为O(n)。 算法思想 求一个字符串的最长回文子串长度,我们如果用暴力来做,我们就要取出这个串的所有子串,然后判断这个子串是不是回文串,复杂度是n方的。 那么马拉车为何如此神奇能做到O(n)呢? ...
分类:
编程语言 时间:
2020-07-17 22:10:08
阅读次数:
116
在一个form表单中,若只有一个input,按回车键表单会自动提交,但是当表单中存在多个input时,按回车键不会执行任何操作,这是form表单的一个特性。 解决方案:1. 把表单去掉,使用onclick事件,不用表单提交 2. 多一个input,注意type=“hidden”不行,因为type不是 ...
分类:
Web程序 时间:
2020-07-17 11:29:20
阅读次数:
68
jQuery中holdReady方法 <body> <button>回复ready事件</button> <script> var btn = document.getElementsByTagName("button")[0]; btn.onclick = function (ev) { //al ...
分类:
Web程序 时间:
2020-07-15 22:57:08
阅读次数:
78
shiro的认证过程源码分析 1.程序登录入口,页面传递地参数userName,password ,loginType3个参数,用 LoginUser 对象接收。loginType 为登录方式,因为我这里有多种登录方式,因此用这个字段来区分。不同的登录方式,采用不同的token封装登录信息。登录的过 ...
分类:
其他好文 时间:
2020-07-15 16:05:31
阅读次数:
76
1 html <img src="{:captcha_src()}" alt="captcha" onclick="this.src='{:captcha_src()}?'+Math.random()" style="height: 40px; width: 140px"/> 2. 控制器验证 $d ...
分类:
其他好文 时间:
2020-07-15 13:06:29
阅读次数:
60
只需要把两个串拼接起来,之后求一下后缀数组求可覆盖最长重复子串模板即可 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<string> using namespace std; ty ...
分类:
编程语言 时间:
2020-07-15 01:12:09
阅读次数:
72
最近才接触js的模板引擎听说相比以前使用的js foreach加载后台返回的json数据简便很多而且效率方面也很不错。今天自己玩了一下 后台使用的是.net mvc,数据库脚本就不提供了,返回的JsonResult,将数据存放在data中,前台通过ajax配合模板引擎进行一个调用然后以表格的形式显示 ...
分类:
Web程序 时间:
2020-07-15 00:59:51
阅读次数:
96
<input type="button" value="去B页面bai" onclick="javascript:window.location.href ='B.jsp';"><input type="button" value="返回duzhiA页面" onclick="javascript:h ...
分类:
其他好文 时间:
2020-07-14 00:59:44
阅读次数:
99
爱好选择(原生) 示例: <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>爱好选择(原生)</title> </head> <body> <form method="post" action=""> 你爱好的 ...
分类:
Web程序 时间:
2020-07-13 15:37:21
阅读次数:
75
写法一: <img th:src="@{/css/bianji.png}" th:onclick="|viewById('${user.id}','${user.is_concurrent}')|" title="编辑"/> 写法二: <a href="#" th:onclick="viewById ...
分类:
Web程序 时间:
2020-07-13 13:19:18
阅读次数:
86