2016年01月_共勉

09月 08月 07月 02月 01月

转载 C++ stringstream的用法|c++ 字符串流 sstream（常用于格式转换）

另参见http://blog.163.com/zhuandi_h/blog/static/180270288201291710222975/stringstream的用法使用stringstream对象简化类型转换C++标准库中的提供了比ANSI C的更高级的一些功能，即单纯性、类型安全和可扩展性。在本文中，我将展示怎样使用这些库来实现安全和自动的类型转换。为什么要学习如果

2016-01-26 22:21:02 6961

转载计算后缀数组的LCP(Longest Common Prefix)

所谓LCP(Longest Common Prefix)是指后缀数组中相邻两个后缀的最长公共前缀的长度。在后缀数组的应用中，LCP是很重要的信息。设后缀数组为SA, 用LCP(i)定义为第SA[i]个后缀和第SA[i-1]个后缀之间的最长公共前缀长度。由于输入文本T的第p个后缀和第p-1个后缀之间存在如下关系：LCP(p) >= LCP(p-1) - 1，因此如果已知第p-1个后缀的LCP

2016-01-21 22:22:47 834

转载 BMP压缩算法

在全文检索中通常要对索引进行压缩存储，在压缩之前如果对文本进行一定的可逆变换能够使之更易压缩，BWT就是这样一种变换. 通过一个例子来介绍BWT,假设一段待转换的文本为:ababc, 则BWT的过程如下: 在T后插入结束符#得到新的文本串T#,循环左移,每次一位,得到一个|T#|行的矩阵,按首字母排序得到M F = first column of M

2016-01-21 15:24:01 5484

转载 RMQ（Range Minimum Query）问题

问题描述RMQ问题是求给定区间中的最值问题。对于长度为n的数列A，回答若干查询RMQ(A, i, j)。返回数组A中下标在[i，j]里的最小值的下标。比如数列 5,8,1,3,6,4,9,5,7 那么RMQ(2,4) = 3， RMQ(6,9) = 6.解决问题最简单的解法时间复杂度是O（n），就是对于每一个查询遍历一遍数组。但是当n非常大的时候，并且查询次数非常

2016-01-20 14:39:32 551

转载 SVN服务器的本地搭建和使用

SVN服务器的本地搭建和使用 Subversion是优秀的版本控制工具,其具体的的优点和详细介绍,这里就不再多说.首先来下载和搭建SVN服务器.现在Subversion已经迁移到apache网站上了,下载地址:http://subversion.apache.org/packages.html这是二进制文件包的下载地址,你可在左侧的导航栏找

2016-01-18 15:08:30 432

转载 SVN使用教程总结

SVN简介：为什么要使用SVN？程序员在编写程序的过程中，每个程序员都会生成很多不同的版本，这就需要程序员有效的管理代码，在需要的时候可以迅速，准确取出相应的版本。Subversion是什么？它是一个自由/开源的版本控制系统，一组文件存放在中心版本库，记录每一次文件和目录的修改，Subversion允许把数据恢复到早期版本，或是检查数据修改的历史

2016-01-18 14:54:38 408