摘要: #include <iostream> using namespace std; #include <vector> void matrixMatrix(vector<vector<int>>& mat1, vector<vector<int>>& mat2) { /* for (int i = 0 阅读全文
posted @ 2022-03-02 10:11 萨塔妮娅 阅读(432) 评论(0) 推荐(0) 编辑
摘要: 暴力匹配 #include <iostream> #include <string> using namespace std; int strTsr(string haystack, string needle) { if (needle.empty()) return 0; int n = hay 阅读全文
posted @ 2022-03-01 12:16 萨塔妮娅 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 普通队列 #include <iostream> using namespace std; #define SUM 3 // 队列容量 // 节点的定义 template<class T> struct QNode { public: QNode() { } // 默认构造 // 有参构造 QNod 阅读全文
posted @ 2022-02-25 14:36 萨塔妮娅 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 数组实现 #include <iostream> using namespace std; template<class T> class ArrayStack { public: // 默认构造 ArrayStack(); // 析构函数 ~ArrayStack(); void push(T t) 阅读全文
posted @ 2022-02-22 16:17 萨塔妮娅 阅读(34) 评论(0) 推荐(0) 编辑
摘要: #include<iostream> using namespace std; template<class T> struct DNode { public: T value; // 数据域 DNode *prev; // 前驱 DNode *next; // 后继 public: DNode( 阅读全文
posted @ 2022-02-14 16:00 萨塔妮娅 阅读(74) 评论(0) 推荐(0) 编辑
摘要: #include <iostream> using namespace std; template<class T> struct Node { public: Node() { } Node(T t, Node* next); public: T data; Node* next; }; temp 阅读全文
posted @ 2022-02-11 11:07 萨塔妮娅 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 5.1文本文件 5.1.1写文件 写文件步骤如下: 包含头文件 #include <fstream> 创建流对象 ofstream ofs; 打开文件 ofs.open("文件路径",打开方式); 写数据 ofs << "写入的数据"; 关闭文件 ofs.close(); 文件打开方式: 打开方式 阅读全文
posted @ 2022-01-12 20:56 萨塔妮娅 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 4.7 多态 4.7.1 多态的基本概念 多态是C++面向对象三大特性之一 多态分为两类 静态多态: 函数重载 和 运算符重载属于静态多态,复用函数名 动态多态: 派生类和虚函数实现运行时多态 静态多态和动态多态区别: 静态多态的函数地址早绑定 - 编译阶段确定函数地址 动态多态的函数地址晚绑定 - 阅读全文
posted @ 2022-01-11 21:55 萨塔妮娅 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 4.6 继承 继承是面向对象三大特性之一 有些类与类之间存在特殊的关系,例如下图中: 我们发现,定义这些类时,下级别的成员除了拥有上一级的共性,还有自己的特性。 这个时候我们就可以考虑利用继承的技术,减少重复代码 4.6.1 继承的基本语法 例如我们看到很多网站中,都有公共的头部,公共的底部,甚至公 阅读全文
posted @ 2022-01-10 20:26 萨塔妮娅 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 4.5 运算符重载 运算符重载概念:对已有的运算符重新进行定义,赋予其另一种功能,以适应不同的数据类型 4.5.1 加号运算符重载 作用:实现两个自定义数据类型相加的运算 #include <iostream> using namespace std; // 加号运算符重载 class Person 阅读全文
posted @ 2022-01-09 19:37 萨塔妮娅 阅读(59) 评论(0) 推荐(0) 编辑