码迷,mamicode.com
首页 >  
搜索关键字:st表    ( 436个结果
REST式的web服务
“REST”是罗伊·菲尔丁(Roy Fielding)在他的博士论文中创造的缩写。菲尔丁论文的第5章勾画出了被称为REST风格或REST式的Web服务的知道原则。他是HTTP1.1规范的主要作者和Apache软件基金会的创世人之一。 REST和SOAP有很大的区别。SOAP是一种消息传递协议,其中的 ...
分类:Web程序   时间:2017-01-12 13:26:58    阅读次数:215
MYSQL order by 排序的一个小问题探究
小问题发现: 我的理解应该是都会报 Subquery returns more than 1 row 但是从mysql的运行结果来看不是这样的 继续看查询多条结果的情况 一条结果的时候不报错,多条结果报错。 经过DBA大牛的指点,DBA这样说的: 然后让执行 可以看到 type 为 const 的时 ...
分类:数据库   时间:2017-01-09 18:12:46    阅读次数:191
BZOJ 2119: 股市的预测 [后缀数组 ST表]
2119: 股市的预测 Description 墨墨的妈妈热爱炒股,她要求墨墨为她编写一个软件,预测某只股票未来的走势。股票折线图是研究股票的必备工具,它通过一张时间与股票的价位的函数图像清晰地展示了股票的走势情况。经过长时间的观测,墨墨发现很多股票都有如下的规律:之前的走势很可能在短时间内重现!如 ...
分类:编程语言   时间:2016-12-30 01:54:19    阅读次数:312
零散问题
1.用超链接post表单 <form name='form1' action='t' method='post'> <a href='javascript:document.form1.submit();'>首页</a> </form> 2.微米cms修改微信自动回复路径: /weixin2/pub ...
分类:其他好文   时间:2016-12-20 00:13:58    阅读次数:175
oracle 学习笔记(三)
1. SQL(基础查询) 1.1. 基本查询语句 1.1.1. FROM子句 SQL查询语句的语法如下: SELECT <*, column [alias], …> FROM table; SELECT <*, column [alias], …> FROM table; 其中:SELECT用于指定 ...
分类:数据库   时间:2016-12-14 01:26:02    阅读次数:325
URAL 1297 Palindrome(后缀数组+ST表)
【题目链接】 http://acm.timus.ru/problem.aspx?num=1297 【题目大意】 求最长回文子串,并输出这个串。 【题解】 我们将原串倒置得到一个新的串,加一个拼接符将新串拼在原串的后面, 那么枚举对称的中心点, 在两个串在组合成的串的对应位置的后缀的最长公共前缀 就是 ...
分类:编程语言   时间:2016-11-16 02:41:30    阅读次数:220
POJ 3693 Maximum repetition substring(后缀数组+ST表)
【题目链接】 poj.org/problem?id=3693 【题目大意】 求一个串重复次数最多的连续重复子串并输出,要求字典序最小。 【题解】 考虑错位匹配,设重复部分长度为l,记s[i]和s[i+l]前缀匹配得到的最长长度为r, 枚举所有的l和i,得到r,那么答案就是r/l+1的最大值。 计算任 ...
分类:编程语言   时间:2016-11-16 02:29:14    阅读次数:242
SPOJ 687 Repeats(后缀数组+ST表)
【题目链接】 http://www.spoj.com/problems/REPEATS/en/ 【题目大意】 求重复次数最多的连续重复子串的长度。 【题解】 考虑错位匹配,设重复部分长度为l,记s[i]和s[i+l]前缀匹配得到的最长长度为r,枚举所有的l和i,得到r,那么答案就是r/l+1的最大值 ...
分类:编程语言   时间:2016-11-16 02:28:46    阅读次数:226
UVA 11475 Extend to Palindrome(后缀数组+ST表)
【题目链接】 http://acm.hust.edu.cn/vjudge/problem/27647 【题目大意】 给出一个字符串,要求在其后面添加最少的字符数,使得其成为一个回文串。并输出这个回文串。 【题解】 用拼接符将原字符串倒序相接,做一遍后缀数组,查询两串相应位置的LCP就是以该点为中心的 ...
分类:编程语言   时间:2016-11-15 23:23:19    阅读次数:281
lca最近公共祖先(st表)
大体思路 1.求出每个元素在树中的深度 2.用st表预处理的方法处理出f[i][j],f[i][j]表示元素i上方第2^j行对应的祖先是谁 3.将较深的点向上挪,直到两结点的深度相同 4.深度相同后,祖先可能就在上方,再走几步就到了,于是两个点同时向上移 具体的方法和代码贴在下面 ↓ 具体来看 1. ...
分类:其他好文   时间:2016-11-15 23:21:19    阅读次数:259
436条   上一页 1 ... 36 37 38 39 40 ... 44 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!