摘要：
@ 一. 暴力匹配 字符串匹配的最直接的方法就是暴力匹配，而KMP算法也是基于暴力算法进行改进。暴力匹配的思想如下： 对于文本串T和模式串P，从模式串P的第 0 号位置、文本串第 \(i_0\) 号位置开始逐一比对； 比对到中间某个时刻，若$T[i ] == P[j]$，则比对继续进行，\(i++, 阅读全文
摘要：
CodeBlocks使用 标签：c++ 一、安装并配置mingw-w64 使用中发现CB默认的编译器版本过低，c++11的一些东西无法使用，比如string中的stoi函数，因此尝试安装新版本的编译器。 1、安装mingw-w64 安装教程 官网下载程序，安装即可 问题：无法通过下载程序下载安装包， 阅读全文
摘要：
指针和函数 标签：c++ 一、基本概念 定义： 也称作“指针变量”，大小为4个字节，内容代表一个内存地址 指针的定义及使用： 定义： int *p;//指向的变量类型为整型 char *pc; 赋值： int *p = (int *) 4000;//强制类型转换，让p = 4000 char ch1 阅读全文
摘要：
字符串处理 标签：c++ 一、输入 1、 scanf()函数 格式：scanf(“%s”,arryName) 注意：录入时遇到空白字符（空格、回车、制表）即结束 2、 gets()函数 格式：gets(char *ch) 注意： 读取整行内容，包括空格和制表，只在遇到回车时结束 只能读取字符数组，不 阅读全文
摘要：
自定义数据类型 标签：c++ 一、结构体 定义方法： 结构名 变量名 特点： 两个同类型的结构变量可以相互赋值，但是结构变量之间不能使用“<”，“==”等运算符，如果使用则需要对运算符重载 内存分配情况：地址对齐 结构的成员变量可以是任何类型的，包括基本类型、结构体、结构体指针等 成员访问方式： 通 阅读全文
摘要：
STL容器 标签：c++ 容器的成员函数 所有容器都有的 int size()、bool empty() 顺序容器和关联容器 begin()、end()、rbegin()、rend()、erase()、clear() 顺序容器(vector/string/list/deque) front()、ba 阅读全文
摘要：
STL算法 标签：c++ 整理出头文件algorithm中的一些有趣的算法，仿佛打开了新世界的大门~~ 一、不变序列算法 1、熟悉的min(), max() 2、找最值还自己动手么？不了不了 min_element itetator min_element(iterator first, itera 阅读全文
摘要：
类-多态 1. 基本概念 多态性： 操作接口具有表现多种形态的能力，能根据操作环境的不同采用不同的处理方式。 一组具有相同基本语义的方法能在同一接口下为不同的对象服务。 实现方式： 绑定机制 绑定是将一个标识符名和一个存储地址联系在一起的过程。例如：虚函数的实现对应着虚表，每一个派生类都包含了一个指 阅读全文
摘要：
类-派生和继承 1.基本概念 继承：保持已有类的特性而构造新类的过程 派生：在已有类的基础上新增自己的特性而产生新类的过程 2. 语法 单继承（一个父类） /* class 派生类名： 继承方式 基类名 { 成员声明； } */ // eg: class Derived: public Base { 阅读全文
摘要：
类-基础知识 1. 语法定义 class class_name{ public: 公有成员（对外接口） private: 私有成员（私有接口） protected: 保护性成员 } 成员包含了数据和方法两个部分 protected与private类似，其差别表现在继承与派生时对派生类的影响不同 例子 阅读全文