# 龙芯8089D-Debian7 下搭建 Objective-C 编译环境 ## 目录 *** * [安装相关文件](#) * [编译参数说明](#) * [简化命令行参数](#) * [实际编译实例](#) 简单说明:Objective-C 的 `C` 文件后缀为 `.m`,头文件后缀...
分类:
其他好文 时间:
2014-08-14 14:22:12
阅读次数:
174
增量运算符++属于一元运算符,增量运算符可以出现在变量的前面作为前缀,也可以出现在变量的后面作为后缀。两者有何区别呢? 前缀方式加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
思路:这题下午搞了然后一直WA,后面就看了Discuss,里面有个数组:ABCDEFDCBA,这个我输出ABCD,所以错了。
然后才知道自己写的后缀数组对这个回文子串有bug,然后就不知道怎么改了。
然后看题解,里面都是用RMQ先预处理任意两个后缀的最长公共前缀,因为不太知道这个,所以又看了一下午,嘛嘛……
然后理解RMQ和后缀一起用的时候才发现其实这里不用RMQ也可以,只要特殊处理一下上面...
分类:
其他好文 时间:
2014-08-13 22:23:47
阅读次数:
261
获取文件名(不包括后缀)
originalFileName.substring(0, originalFileName.lastIndexOf("."))
文件重命名
public void renameFile(String file, String toFile) {
File toBeRenamed = new File(file);
//检查...
分类:
编程语言 时间:
2014-08-13 22:23:37
阅读次数:
782
一道字符串的题。求两个字符串的长度大于K的子串中,相同的有多少对。知道了要用到后缀数组,可是想了好久也没想好怎么使用。最后看了一下论文,提到了两个字符串可以合并,中间加上一个特殊字符就可以了。|虽然这样还是写了好长时间啊。。。首先是合并,然后建立后缀数组,求出sa[],height[],然后在进行加...
分类:
其他好文 时间:
2014-08-13 21:52:57
阅读次数:
267
思路:这题和wikioi 1306一样,也都是求的不同子串的个数,但是wikioi 时间比较长,然后用Trie树就过了。但是我用那个代码提交这题的时候就WA了,比较晕……因为这题有多组样例,所以超了点时间。
所以这题当然就是用后缀数组做的啦!
算法分析:
每个子串一定是某个后缀的前缀,那么原问题等价于求所有后缀之间的不相同的前缀的个数。如果所有的后缀按照suffix(sa[1]),suffi...
分类:
其他好文 时间:
2014-08-13 19:09:17
阅读次数:
221
题目大意:
介绍了一种压缩文本的方式,问压缩前后的文本长度。
思路分析:
后缀数组跑模板然后考虑两次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++程序由一个或者多个编译单元组成。每个编译单元都是一个独立的源代码文件,通常是一个带.cpp的文件,编译器每次编一个文件编译单元,生成一个以.obj或者.o为后缀的目标文件。程序就是运行在这些目标文件上。这些目标文件都是二进制的文件。一旦所有的编译单元都生成了目标文件,我们就用连接器将他们连接成一个可执行的.exe文件...
分类:
编程语言 时间:
2014-08-13 18:47:37
阅读次数:
206
通常我们需要把一些apk/rar/zip等文件放在服务器上,然后提供一个下下载链接直接下载,这时我们需要配置一下:
实现在apache服务器中,支持.apk与.ipk格式文件的下载,需要在mime.types文件中添加相应的后缀,然后重启apache即可。
具体操作如下:
找到mime.types文件,一般在\conf\目录中,添加如下内容:
. 代码如下:
a...
分类:
其他好文 时间:
2014-08-13 15:01:42
阅读次数:
232