1.设置输出后缀set(CMAKE_DEBUG_POSTFIX "d")2.设置输出目录set(CMAKE_RUNTIME_OUTPUT_DIRECTORY ${CMAKE_BINARY_DIR}/bin)set(CMAKE_LIBRARY_OUTPUT_DIRECTORY ${CMAKE_BINA...
分类：
其他好文 时间：
2014-07-07 09:31:04
阅读次数：
1031
静态库和动态库 在windows中静态库是以 .lib 为后缀的文件，共享库是以.dll 为后缀的文件。在linux中静态库是以 .a 为后缀的文件，共享库是以 .so为后缀的文件。 以linux下的静态库和动态库为例我们研究一下，首先我们看一下他们的生成方式静态库：首先将源文件编译成目标文件：gc...
分类：
系统相关 时间：
2014-07-03 19:17:20
阅读次数：
247
题目大意：
求在m个串中同时出现两次以上且不覆盖的子串的长度。
思路分析：
二分答案，然后check是否满足，判断不覆盖的方法就是用up down 来处理边界。
#include
#include
#include
#include
#include
#include
#define maxn 110005
using namespace std;
char ...
分类：
其他好文 时间：
2014-07-03 16:55:30
阅读次数：
350
题目大意：
串1中有多少个后缀和 串2中的某个后缀 的lcp 为 k
思路分析：
先找出 长度至少为k的对数有多少。
再找出 至少为k+1的有多少
然后相减。
#include
#include
#include
#include
#include
#include
#define maxn 110005
using namespace std;
int ...
分类：
其他好文 时间：
2014-07-03 16:26:57
阅读次数：
195
题目大意：
求出在m个串中出现过大于m/2次的子串。
思路分析：
如果你只是直接跑一次后缀数组，然后二分答案扫描的话。
那么就试一下下面这个数据。
2
abcdabcdefgh
efgh
这个数据应该输出
efgh
问题就在于对于每一个串，都只能参与一次计数，所以在check的时候加一个标记数组是正解。
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-03 15:35:12
阅读次数：
171
一、向手机内存的data//shared_prefs文件下写入.xml为后缀的偏好参数（sharedPreferences)文件/** * * @param name 需保存的信息 * @param age 需保存的信息 */ public void sav...
分类：
移动开发 时间：
2014-07-03 12:12:47
阅读次数：
244
题比较容易读懂，但是建模需动点脑子：
一个子串加常数形成的子串认为跟子串相同，求最长不重叠重复子串
题目中说
is disjoint from (i.e., non-overlapping with) at least one of its other appearance(s)
意味着不能重叠，举个例子
1, 2，3, 52, 53，54
1，2, 3和 52, 5...
分类：
其他好文 时间：
2014-07-02 15:15:01
阅读次数：
289
用sublime text2 打开.c, .h,.txt等文件会自动追加一个.dump后缀,這样在打开.c,.h等文件时无法正常识别，从而无法正常进行语法着色，网上说是因为安装了GBK Encoding Support 插件的问题，于是就删除这个插件，发现再打开不会自动加.dump后缀了，但是遇到中...
分类：
其他好文 时间：
2014-07-02 10:32:11
阅读次数：
216
后缀自动机(SAM)
搜了网上，多介绍应用，[3]算是一个比严格的定义性描述，并给出了证明。但是这个证明我并未看懂，下面综合一些资料给一些个人的直观但不失严谨的理解。
给定一个串A的后缀自动机是一个有限状态自动机(DFA)，它能够且仅能够接受A的后缀，并且我们要求它的状态数最少。
设n=|A|, 状态数:st=[n+1,2n-1], 边数:eg=[n,3n-4]。构造：空间复杂度:26*st...
分类：
其他好文 时间：
2014-07-02 08:50:12
阅读次数：
338
在开发中对properties文件的操作还是蛮经常的，所以总结了几种操作方法，为后面的开发可以进行参考。
1、通过java.util.ResourceBundle类来读取
这边测试用到了枚举类进行传入文件的key值，然后获取value，可以进行灵活的配置。
通过这种方式读取properties文件不需要加.properties后缀名，只需文件名即可，如果有放在某一个包下，要加包的限定...
分类：
编程语言 时间：
2014-07-02 08:06:31
阅读次数：
254
