摘要: 问题描述: 字符串查找 问题解决: (1)BF算法,BF算法的思想,就是一个字符一个字符的比较,如果不成功,就回溯到最开始第一个匹配成功的字符位置,从下一个字符开始从新进行匹配操作 (2)KMP算法: (2.1)构造Next数组的函数: (2.2)查找字符串的KMP算法实现 阅读全文
posted @ 2013-04-28 18:12 罗松超 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 注:转载于http://www.cppblog.com/Lee/archive/2009/03/09/75990.html 相同点:都可用于申请动态内存和释放内存 不同点: (1)操作对象有所不同。 malloc与free是C++/C 语言的标准库函数,new/delete 是C++的运算符。对于非内部数据类的对象而言,光用maloc/free 无法满足动态对象的要求。对象在创建的... 阅读全文
posted @ 2013-04-28 11:04 罗松超 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 版本管理 问题说明: (1)CVS介绍 (2)SVN介绍 阅读全文
posted @ 2013-04-28 10:43 罗松超 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 使用C++实现字符串操作,包括操作如下: 问题说明: /* * 字符串是一种特殊的线性表,其实现可以采用三种方式 * (1)数组的顺序存储 * (2)链表的链式存储 * (3)存储在堆区的半动态存储 **/ /* * 下面以堆区的存储实现字符串的一些操作, * 存储在堆区的半动态存储,集合了数组和链表的优点,动态扩充,存储在连续空间 **/ 问题解... 阅读全文
posted @ 2013-04-28 10:13 罗松超 阅读(194) 评论(0) 推荐(0) 编辑