以下是个人总结的PHP文件操作函数。当然,这只是部分,还有很多,我没有列出来。一 、解析路径:1 获得文件名:basename();给出一个包含有指向一个文件的全路径的字符串,本函数返回基本的文件名。如果文件名是以 suffix 结束的,那这一部分也会被去掉。eg:$path="/home/http...
分类:
Web程序 时间:
2014-10-25 11:42:45
阅读次数:
122
// 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
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!"(线段树)
题目链接
题目大意:给你N个数字,要求你动态的给出L到R之间,X>= L && Y
解题思路:结点保存三个附加线段,max_sub, max_suffix, max_prefix.对于每次查询最大的连续和要不出现在左子树的max_sub, 要不就是右子树的max_sub, 要不就是左子树的max_...
分类:
其他好文 时间:
2014-09-27 10:57:49
阅读次数:
262
这题曾经用KMP做过,用KMP 做非常的简单,h函数自带的找循环节功能。用后缀数组的话,首先枚举循环节长度k,然后比较LCP(suffix(k + 1), suffix(0)) 是否等于len - k, 如果相等显然k就是一个循环节。得到LCP的话可以通过预处理出所有点和0的lcp就好了。另外倍增法...
分类:
其他好文 时间:
2014-09-27 00:08:58
阅读次数:
307
后缀数组求不同子序列数量的简单题。对于一个已经处理好的后缀数组,对于每一个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
联系人姓名由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)详解转载请注明:一.What‘s Suffix Array?用我的理解,后缀数组是一种功能强大的字符串处理工具,堪称字符串处理神奇,尤其是在字符串匹配方面更是有着出色的处理能力。其实后缀数组是后缀树的一个非常精巧的替代品,它比后缀树容易编程实现,能够实现后缀树的很...
分类:
其他好文 时间:
2014-09-23 18:29:04
阅读次数:
298