- 博客(9)
- 资源 (1)
- 收藏
- 关注
原创 KMP算法
KMP 算法一种由Knuth、Morris和Pratt三人设计的线性时间字符串匹配算法,匹配时间为Θ(n)\Theta(n),需要借助辅助函数next,它在Θ(m)\Theta(m)时间内根据模式预先计算出来,并且存储在数组next[1..m]中。
2017-06-30 21:25:08 161
原创 图的广度优先搜索(BFS)和深度优先搜索(DFS)
针对《算法导论》第四版 22章 基本的图算法广度优先搜索(BFS)和深度优先搜索(DFS)的伪代码的实现
2017-06-25 22:10:28 298
原创 C++primer12
静态存储类成员,静态数据成员在类声明中声明,在包含类方法的文件中初始化。初始化时使用作用域运算符来指出静态成员所属的类。但如果静态成员是整数或枚举性const,则可以在类声明中初始化。 应当定义一个复制构造函数,通过深度复制讲一个对象初始化为另一个对象。应该定义一个赋值运算符,通过深度复制将一个对象复制给另一个对象。
2017-05-13 23:18:38 171
原创 作用域为类的常量
作用域为类的常量在类中声明一个枚举。class Bakery{ private: enum {Months = 12}; double costs[Months];}注意: 使用枚举只是为了创建符号变量,并不打算创建枚举类型的变量,因此不需要提供枚举名。在类中声明一个static变量class Bakery{ private:
2017-05-08 22:45:26 184
翻译 让eclipse-CDT识别c++11 新容器
让eclipse识别c++11 新容器提供两种方法进行设置方法1 Project Properties –> C/C++ General –> Paths and Symbols –> Symbols –> GNU C++ 增加一个新的symbol name 设置为 __GXX_EXPERIMENTAL_CXX0X__ value 设置为 空方法2 Project Properties –
2017-05-05 17:30:40 264
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人