C/C++
文章平均质量分 80
忽略的爱
这个作者很懒,什么都没留下…
展开
-
UML类图集中关系的总结
在UML类图中,常见的有以下几种关系: 泛化(Generalization), 实现(Realization),关联(Association),聚合(Aggregation),组合(Composition),依赖(Dependency) 1. 泛化(Generalization) 【泛化关系】:是一种继承关系,表示一般与特殊的关系,它指定了子类如何特转载 2014-10-19 11:10:54 · 705 阅读 · 0 评论 -
polymorphism 知识点的学习与分析
英文摘自:http://www.tutorialspoint.com/cplusplus/cpp_polymorphism.htmThe word polymorphism means having many forms. Typically, polymorphism occurs when there is a hierarchy of classes and they are relat原创 2016-01-25 22:25:34 · 589 阅读 · 0 评论 -
如何区分 const char * p, char * const p, const char * * p
C++之父Bjarne在他的《The C++ Programming Language》里面给出过一个助记的方法: 把一个声明从右向左读。 遇到 * 读成 pointer to。估计C编译器也是按照这个方法来解析的。char ** p1; // pointer to pointer to char const char **p2; // pointer to pointer t原创 2016-02-23 17:38:13 · 589 阅读 · 0 评论 -
const总结
看到一篇总结的不错的文章,跟大家分享 一下。http://windmissing.github.io/%E7%BC%96%E7%A8%8B%E8%AF%AD%E8%A8%80/2016-01/const-summarize.html一、const的作用1.将限定符声明为只读方法:(1)在类型前加关键字const(2)必须初始化 举例:const int i转载 2016-03-09 14:22:10 · 606 阅读 · 0 评论 -
字符串匹配的KMP算法
字符串匹配的KMP算法字符串匹配是计算机的基本任务之一。举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"?许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科学家Donald转载 2016-07-06 21:34:17 · 336 阅读 · 0 评论 -
字符串匹配的Boyer-Moore算法
字符串匹配的Boyer-Moore算法上一篇文章,我介绍了KMP算法。但是,它并不是效率最高的算法,实际采用并不多。各种文本编辑器的"查找"功能(Ctrl+F),大多采用Boyer-Moore算法。Boyer-Moore算法不仅效率高,而且构思巧妙,容易理解。1977年,德克萨斯大学的Robert S. Boyer教授转载 2016-07-06 22:15:56 · 354 阅读 · 0 评论