2020年08月_翻身的咸鱼ing

08月 07月 05月 04月 03月 02月

原创 2020寒假面试准备--数据结构

单调栈参考网址：https://blog.csdn.net/qq_43799957/article/details/105851767 分类：单调递增栈就是从栈底到栈顶是从小到大单调递减栈就是从栈底到栈顶是从大到小模板： stack<int> s; for (遍历这个数组) { //重点需关注当前元素 //当判断是栈顶元素小于当前元素为单调递减栈，相反为单调递增栈 while (栈不为空 && 栈顶元素小于当前元素) { 栈顶元素出栈; 更新结

2020-08-13 00:23:29 152

原创模板

模板1.1 函数模板语法1.2 函数模板注意事项 C++另一种编程思想称为泛型编程，主要利用的技术就是模板 C++提供两种模板机制:函数模板和类模板 1.1 函数模板语法函数模板作用：建立一个通用函数，其函数返回值类型和形参类型可以不具体制定，用一个虚拟的类型来代表。语法： template<typename T> //函数声明或定义 template — 声明创建模板 typename — 表面其后面的符号是一种数据类型，可以用class代替 T — 通

2020-08-07 00:02:07 308

原创多态

多态按字面的意思就是多种形态。当类之间存在层次结构，并且类之间是通过继承关联时，就会用到多态。多态其实可以用一句话概括：成员函数跟着类走，虚函数跟对象走父类指针调用无法调用子类同名方法看如下例子： #include<iostream> using namespace std; class A{ public: void x(){ cout << "A" << endl; } }; class B:public A{ public:.

2020-08-05 22:52:46 150