码迷,mamicode.com
首页 >  
搜索关键字:suffix    ( 387个结果
PHP常用的文件操作函数集锦
以下是个人总结的PHP文件操作函数。当然,这只是部分,还有很多,我没有列出来。一 、解析路径:1 获得文件名:basename();给出一个包含有指向一个文件的全路径的字符串,本函数返回基本的文件名。如果文件名是以 suffix 结束的,那这一部分也会被去掉。eg:$path="/home/http...
分类:Web程序   时间:2014-10-25 11:42:45    阅读次数:122
Literal Values
// Literal Values// TYPE(S) CATEGORY SUFFIX EXAMPLE/ALLOWED VALUES// bool boolean none true or false// int, uint, long, ulong integer none 100// uint,...
分类:其他好文   时间:2014-10-22 21:41:43    阅读次数:186
Tomcat访问日志浅析
className="org.apache.catalina.valves.AccessLogValve" directory="logs" prefix="localhost_access_log." suffix=".txt" pattern="%s %D %t %a %U" fileDateFormat="yyyy-MM-dd.HH" resolveHosts...
分类:其他好文   时间:2014-10-21 12:26:02    阅读次数:211
后缀数组
不可重叠最长重复子串http://poj.org/problem?id=1743 1 #include 2 #include 3 using namespace std; 4 class Suffix_Array { ///后缀数组 5 static const int MV=20010;...
分类:编程语言   时间:2014-10-16 19:46:43    阅读次数:290
UVA - 1400"Ray, Pass me the dishes!"(线段树)
UVA - 1400"Ray, Pass me the dishes!"(线段树) 题目链接 题目大意:给你N个数字,要求你动态的给出L到R之间,X>= L && Y 解题思路:结点保存三个附加线段,max_sub, max_suffix, max_prefix.对于每次查询最大的连续和要不出现在左子树的max_sub, 要不就是右子树的max_sub, 要不就是左子树的max_...
分类:其他好文   时间:2014-09-27 10:57:49    阅读次数:262
POJ 2406 Power String 后缀数组
这题曾经用KMP做过,用KMP 做非常的简单,h函数自带的找循环节功能。用后缀数组的话,首先枚举循环节长度k,然后比较LCP(suffix(k + 1), suffix(0)) 是否等于len - k, 如果相等显然k就是一个循环节。得到LCP的话可以通过预处理出所有点和0的lcp就好了。另外倍增法...
分类:其他好文   时间:2014-09-27 00:08:58    阅读次数:307
SPOJ 694 705 后缀数组
后缀数组求不同子序列数量的简单题。对于一个已经处理好的后缀数组,对于每一个suffix(i),必然会产生len - sa[i]个前缀(假设从0开始), 然后这len - sa[i]个前缀里面有height[i]个是和前面那个前缀相同的,所以是len - sa[i] - height[i]个,求一下和...
分类:其他好文   时间:2014-09-26 19:20:58    阅读次数:128
后缀数组求解字符串的最长重复子串
suffix-array-for-longest-repeated-string
分类:其他好文   时间:2014-09-25 14:06:58    阅读次数:178
android 匈牙利语环境下,联系人的姓名顺序颠倒
联系人姓名由prefix / given name / middle name / family name / suffix组成。世界各地对于姓名显示的顺利是不同的。 例如中国习惯是:family name +  middle name + given name      西方习惯是:given name + middle name + family name Google定义了这几种类型:...
分类:移动开发   时间:2014-09-25 10:30:48    阅读次数:254
后缀数组(suffix array)详解
后缀数组(suffix array)详解转载请注明:一.What‘s Suffix Array?用我的理解,后缀数组是一种功能强大的字符串处理工具,堪称字符串处理神奇,尤其是在字符串匹配方面更是有着出色的处理能力。其实后缀数组是后缀树的一个非常精巧的替代品,它比后缀树容易编程实现,能够实现后缀树的很...
分类:其他好文   时间:2014-09-23 18:29:04    阅读次数:298
387条   上一页 1 ... 32 33 34 35 36 ... 39 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!