2016年8月18日

打印从n个数种选取m个数的组合数

摘要： 摘自 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，直接... 阅读全文

posted @ 2016-08-18 16:07 GlassHour 阅读(1553) 评论(0) 推荐(1) 编辑

2016年6月14日

扩展KMP模板

摘要： 扩展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 ... 阅读全文

posted @ 2016-06-14 22:31 GlassHour 阅读(339) 评论(0) 推荐(0) 编辑

2016年5月27日

KMP模板

摘要： 选自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... 阅读全文

posted @ 2016-05-27 22:22 GlassHour 阅读(631) 评论(0) 推荐(0) 编辑

【经典算法】——KMP，深入讲解next数组的求解

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

posted @ 2016-05-27 22:04 GlassHour 阅读(253) 评论(0) 推荐(0) 编辑

2016年5月24日

vim全文查找替换

摘要： 格式：%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 行开始到最后一行 阅读全文

posted @ 2016-05-24 10:43 GlassHour 阅读(1163) 评论(0) 推荐(0) 编辑

vim代码补全

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

posted @ 2016-05-24 10:40 GlassHour 阅读(185) 评论(0) 推荐(0) 编辑

vim缩进

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

posted @ 2016-05-24 10:34 GlassHour 阅读(670) 评论(0) 推荐(0) 编辑

C/C++位运算技巧

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

posted @ 2016-05-24 00:17 GlassHour 阅读(1382) 评论(0) 推荐(0) 编辑

2016年5月18日

vi/vim的选中/复制/粘贴命令

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

posted @ 2016-05-18 09:09 GlassHour 阅读(45925) 评论(1) 推荐(0) 编辑

2016年4月25日

C++ STL(1)

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

posted @ 2016-04-25 11:29 GlassHour 阅读(315) 评论(0) 推荐(0) 编辑

导航