- 博客(4)
- 收藏
- 关注
RSS订阅原创 个人的知识点总结 c++篇(三)
一、谈谈rtti run-time type identification 运行时类型识别。主要由typeid和dynamic_cast两个操作符来体现。 typeid可以获得对象的一个相应的type_info信息对象，这个对象可以用来判断继承关系、获得类名等。 #include <iostream> using namespace std; class Base {}; c...
2019-09-18 15:53:21
65
原创 个人的知识点总结 c++篇(二)
一、智能指针 智能指针的引入是为了解决普通指针有时忘记使用delete来回收资源而带来的内存泄漏。智能指针属于类，在其生命周期结束后可以完成自动回收。smart pointer分为4种。 1.auto_ptr 这类指针只能有一个对象拥有指定地址的所有权，即无法通过指向相同地址的不同指针来同时操作值。指针对象进行=赋值时，所有权移交给被赋值的对象。 #include <iostrea...
2019-09-08 21:42:23
75
原创 个人的知识点总结 c++篇(一)
啊啊啊，作为大四马上毕业的一位老狗，即将面临着找工作的压力，回头看看自己学过的知识，好多都忘了，也有好多都是当时就没有学过。为了做一些准备去面试，我就复习+学习一下相关的知识点吧。先从c++开始。let‘s go！ ps:c++相关的题目参考的牛客网的c++面试经典导读。写的根据自己掌握的不足有所侧重。一些我不熟悉的知识点我会写的比较详细。 一、static关键字的作用 1.定义全局静态变量...
2019-09-08 18:39:07
125
原创 关于KMP算法(模块匹配)的实现
这次我们来尝试实现以下模式匹配的一种改进算法，就是KMP算法，首先声明，本人是学生党一枚，智商有时捉急，算法写得只是仅供参考，因为可能有许多不对或者需要改进的地方，欢迎大佬们来指出。好了，废话不多说，我们开始。 首先来看一个例子: 主串:a b c a b c a c 子串:a b c a c 设分别遍历主串与子串的指针为i,j(从1开始)，由于KMP算法下i没有回溯，所以当出现值不相等时
2017-12-21 14:20:11
541
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人