码迷,mamicode.com
首页 >  
搜索关键字:后缀    ( 10239个结果
龙芯8089D-Debian7 下搭建 Objective-C 编译环境
# 龙芯8089D-Debian7 下搭建 Objective-C 编译环境 ## 目录 *** * [安装相关文件](#) * [编译参数说明](#) * [简化命令行参数](#) * [实际编译实例](#) 简单说明:Objective-C 的 `C` 文件后缀为 `.m`,头文件后缀...
分类:其他好文   时间:2014-08-14 14:22:12    阅读次数:174
前缀方式增1和后缀方式增1的区别
增量运算符++属于一元运算符,增量运算符可以出现在变量的前面作为前缀,也可以出现在变量的后面作为后缀。两者有何区别呢? 前缀方式加1先使用前缀方式加1,并把前缀方式加1后变量的值赋值给另外一个临时变量temp。 static void Main(string[] args) { int num1 =...
分类:其他好文   时间:2014-08-14 13:26:08    阅读次数:263
后缀数组(基数排序)的具体分析
我看后缀数组,思想很容易懂,但是基数排序那边我确实理解了很久才理解,现在我写一份自己可以看懂的具体分析。第一步,首先将所有的位置上的值装入数组中,并记录排名为i的数为sa[i],第i个数的排名为rank[i].下面就要进行logn次的倍增操作,我们定义k为当前倍增长度基数排序,痛苦ing首先将每一对...
分类:其他好文   时间:2014-08-14 10:39:18    阅读次数:243
URAL 1297 后缀数组:求最长回文子串
思路:这题下午搞了然后一直WA,后面就看了Discuss,里面有个数组:ABCDEFDCBA,这个我输出ABCD,所以错了。 然后才知道自己写的后缀数组对这个回文子串有bug,然后就不知道怎么改了。 然后看题解,里面都是用RMQ先预处理任意两个后缀的最长公共前缀,因为不太知道这个,所以又看了一下午,嘛嘛…… 然后理解RMQ和后缀一起用的时候才发现其实这里不用RMQ也可以,只要特殊处理一下上面...
分类:其他好文   时间:2014-08-13 22:23:47    阅读次数:261
java 获取文件名(不包括文件的后缀)和文件重命名
获取文件名(不包括后缀) originalFileName.substring(0, originalFileName.lastIndexOf(".")) 文件重命名 public void renameFile(String file, String toFile) { File toBeRenamed = new File(file); //检查...
分类:编程语言   时间:2014-08-13 22:23:37    阅读次数:782
POJ 3415
一道字符串的题。求两个字符串的长度大于K的子串中,相同的有多少对。知道了要用到后缀数组,可是想了好久也没想好怎么使用。最后看了一下论文,提到了两个字符串可以合并,中间加上一个特殊字符就可以了。|虽然这样还是写了好长时间啊。。。首先是合并,然后建立后缀数组,求出sa[],height[],然后在进行加...
分类:其他好文   时间:2014-08-13 21:52:57    阅读次数:267
SPOJ 694、705 后缀数组:求不同子串
思路:这题和wikioi 1306一样,也都是求的不同子串的个数,但是wikioi 时间比较长,然后用Trie树就过了。但是我用那个代码提交这题的时候就WA了,比较晕……因为这题有多组样例,所以超了点时间。 所以这题当然就是用后缀数组做的啦! 算法分析: 每个子串一定是某个后缀的前缀,那么原问题等价于求所有后缀之间的不相同的前缀的个数。如果所有的后缀按照suffix(sa[1]),suffi...
分类:其他好文   时间:2014-08-13 19:09:17    阅读次数:221
hdu 4691 Front compression (后缀数组)
题目大意: 介绍了一种压缩文本的方式,问压缩前后的文本长度。 思路分析: 后缀数组跑模板然后考虑两次l r之间的lcp。 然后减掉重复的长度。 注意ans2的累加。 #include #include #include #include #include #define maxn 200005 using namespace std; typedef lon...
分类:其他好文   时间:2014-08-13 19:03:07    阅读次数:178
C++简介
一个C++程序由一个或者多个编译单元组成。每个编译单元都是一个独立的源代码文件,通常是一个带.cpp的文件,编译器每次编一个文件编译单元,生成一个以.obj或者.o为后缀的目标文件。程序就是运行在这些目标文件上。这些目标文件都是二进制的文件。一旦所有的编译单元都生成了目标文件,我们就用连接器将他们连接成一个可执行的.exe文件...
分类:编程语言   时间:2014-08-13 18:47:37    阅读次数:206
apache 配置可下载文件
通常我们需要把一些apk/rar/zip等文件放在服务器上,然后提供一个下下载链接直接下载,这时我们需要配置一下: 实现在apache服务器中,支持.apk与.ipk格式文件的下载,需要在mime.types文件中添加相应的后缀,然后重启apache即可。 具体操作如下: 找到mime.types文件,一般在\conf\目录中,添加如下内容: . 代码如下: a...
分类:其他好文   时间:2014-08-13 15:01:42    阅读次数:232
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!