摘要： 摘自 http://blog.csdn.net/wumuzi520/article/details/8087501#comments 方法一：利用递归思想。 代码如下： //从后往前选取，选定位置i后，再在前i-1个里面选取m-1个。 //如 1 2 3 4 5 中选取 3 个 //1、选取5后，再在前4个里面选取2个，而前4个里面选取2个又是一个子问题，递归即可。 //2、如果不包含5，直接... 阅读全文

摘要： 扩展KMP： 给出模板串A和子串B，长度分别为lenA和lenB，要求在线性时间内，对于每个A[i]（0 k，所以又有A[i..p] == B[i - k..p - k]，设L = next[i - k]，则根据next的定义有B[0..L - 1] == B[i - k..i - k + L - 1]。 考虑i - k + L - 1与p - k的关系： （1）i - k ... 阅读全文

摘要： 选自Mr.kuang http://www.cnblogs.com/kuangbin/archive/2012/08/14/2638803.html /* * pku3461(Oulipo), hdu1711(Number Sequence) * 这个模板 字符串是从0开始的 * Next数组是从1开始的 */#include #include using namespace std; const... 阅读全文

摘要： 前言 之前对kmp算法虽然了解它的原理，即求出P0···Pi的最大相同前后缀长度k；但是问题在于如何求出这个最大前后缀长度呢？我觉得网上很多帖子都说的不是很清楚，总感觉没有把那层纸戳破，后来翻看算法导论，32章 字符串匹配虽然讲到了对前后缀计算的正确性，但是大量的推理证明不大好理解，没有与程序结合起来讲。今天我在这里讲一讲我的一些理解，希望大家多多指教，如果有不清楚的或错误的请给我留言。 1... 阅读全文

摘要： 格式：%s/source/dist/g 或者 :1,$ s/source/dist/g :s/vivian/sky/ 替换当前行第一个 vivian 为 sky :s/vivian/sky/g 替换当前行所有 vivian 为 sky :n,$s/vivian/sky/ 替换第 n 行开始到最后一行 阅读全文

摘要： 需要软件： vim 下载地址http://www.vim.orgcode_complete.vim 插件http://www.vim.org/scripts/script.php?script_id=1764 ctags 一般安装完vim后都会有，ubuntu中好像是不支持，需要下载.code_co 阅读全文

摘要： 1、配置文件的位置 在目录 /etc/ 下面，有个名为vimrc的文件，这是系统中公共的vim配置文件，对所有用户都有效。而在每个用户的主目录下，都可以自己建立私有的配置文件，命名为：“.vimrc”。例如，/root目录下，通常已经存在一个.vimrc文件。 如果不知道配置文件及脚本的位置，可以在vim中使用命令 :scriptnames，将显示如下路径 /etc/vimrc /usr/sha... 阅读全文

摘要： var r:uint = 0xff;var g:uint = 0x00;var b:uint = 0xcc;var 24bitColor:uint = r << 16 | g << 8 | b; 阅读全文

摘要： 选自http://blog.csdn.net/lanxinju/article/details/5727262 1. 选定文本块。使用v进入可视模式，移动光标键选定内容。 2.复制的命令是y，即yank（提起） ，常用的命令如下： y 在使用v模式选定了某一块的时候，复制选定块到缓冲区用； yy 复 阅读全文

摘要： 【转】C++STL 常用 函数 用法 学完c++快一年了，感觉很有遗憾，因为一直没有感觉到c++的强大之处，当时最大的感觉就是这个东西的输入输出比C语言要简单好写。 后来我发现了qt，opencv，opengl，原来，c++好玩的狠。 在这些图形库之外，最常用的可能就是STL，这个东西由于当时学c+ 阅读全文