qq_56711779的博客

原创 HTTP知识

1、http是 超文本传输协议：两点直接传输文字 图片 音频 视频等超文本数据的约定和规范2、常见的状态码 1XX 提示信息 2XX成功 200 如果是非Head 请求 服务器返回的响应都有body数据 204没有body数据 3XX重定向 301永久重定向 资源不存在了改用新的URL 302临时重定向 暂时使用另一个URL来访问 4XX 报文有误 400未知错误 403

原创 C++面试题 笔记

1、 static关键字 全局静态变量 局部静态变量 静态函数 类的静态成员 类的静态函数2、c c++ 区别 c++面向对象 c面向过程 c++安全 强制类型转换 范式编程 模板类 函数模板3、四种转换 const_cast static_cast dynamic_cast reinterpret_cast 为什么不使用C的强制转换？ 转化不明确 不能错误检查 易出错4、指针和引用 有无空间 s

原创 红黑树 RBT

平衡二叉树 任意一个节点，他的左子树最大深度与右子树最大深度不能超过1。二叉排序树任何一个节点的左子节点都小于该节点，右子节点大于该节点。AVL 平衡二叉排序树，结合二者特点。（上图中 0 、-1、 1为每个节点的平衡因子）二叉排序树在添加节点的时候会改变左右子树的深度（平衡因子），就会打破平衡，同理删除也会，故引入了左旋和右旋的方法来维持二叉树的平衡。LL型 使用右旋平衡左右子树的绝对因子。①将A的左孩......

原创 KMP算法的next数组

前缀表前缀 就是包含首字母的字符串如abcdef他的前缀就有a 、ab、abc、abcd、abcde。这些都是他的前缀，同理后缀亦是如此。前缀表则是用来记录最长公共前后缀的长度。就以一个字符串：aabaaf为例子字符串的起始数字为1从a开始求a的前缀和后缀的最大公共长度为0。（前后缀都为空，因为前/后缀不包含末尾/首）下一个前缀为a 后缀为a 长度就为1。aab的前缀和后缀无公共长度则为0，以此类推可得出前缀表a a b a a f 1 .

原创 C++ 学习笔记 十一

迭代器访问顺序容器和关联容器中的元素，使用迭代器。#include<iostream>using namespace std;struct Node{ int num; Node* pnext;};void addNode(Node *&rpHead,Node *&rpEnd,int id){ Node *ptemp=new Node; ptemp->num=id; ptemp->pnext=NULL; if(rpH.

原创 C++ 学习笔记 十

模板函数#include<iostream>using namespace std;template <typename T>void show (T a){cout<<a<<endl;}int main(){ show("sdadad"); show(2134163); show(12.36); system("pause");return 0;}模板 冒泡排序#include<iostream.

原创 C++ 学习笔记 九

重载 =（深拷贝）#include<iostream>using namespace std;class CNum{public: int *pNu;public: CNum() { pNu=new int(100); } ~CNum() { if(pNu!=NULL) { delete pNu; pNu=NULL; } }public: CNum &operator =(CNum &num) { if(this->p

原创 c++ 学习笔记 八

内联函数#include<iostream>using namespace std;inline void show() //内联函数 在函数调用位置直接替换成函数执行内容{cout<<"show"<<endl;}//适用于代码量比较小 调用次数频繁//在类内（头文件）定义的函数默认为内联函数int main(){ //show(); system("pause"); return 0;}重载操作符#in

原创 c++ 学习笔记 七

原创 c++学习笔记 六

虚继承一般继承都会导致内存冗余，所以引用了虚继承a放在最后且两个指针都指向a。#include<iostream>using namespace std;class AA{public: int a;};class BB: virtual public AA{public: int b;};class CC:virtual public AA{public: int c;};class DD:public BB,p...

原创 c++学习笔记 五

默认继承方式为私有

原创 c++学习笔记 四

const初始化const成员变量使用初始化列表class AA{private: int const m_a; int m_b;public: AA():m_a(100) //类中只能用初始化列表初始const变量 { } void show ()const;};#include<iostream>using namespace std;class AA{private: int const m_a; int m_b;public:

原创 c++学习笔记 三

一 this指针this是隐藏的指针，在创建对象时赋值，它指向正在被该成员函数操作的那个对象，类型与对象的指针类型一致。this是关键字，只能在类内函数中使用，类外无效#include<iostream>using namespace std;class AA{private: int a;public: AA(int n) { this->a=n; } void show(/* AA * this */) { cout<<this-&g

原创 c++学习笔记 二

一 析构函数#include<iostream>using namespace std;class student{public: char* m_name; float m_score;public: student(); ~student();};student::student(){int i=0;m_name =new char[10];for(i;i<5;i++){ m_name[i]=i+'a'; //从 a到e}m_

原创 c++学习笔记 一

一 类和对象c语言 c++ 数据+算法 封装 继承 多态 数据与算法封装起来形成一个类 用类定义出对象 有多种的形态，重载函数等 #include<iostream>using namespace std;class person { public: //成员变量 char* m_name; int m_age; bool m_sex; //成员函数 void eat() { cout&