qeqjkqjklq的博客

//这个demo是测试树的建立，遍历（递归和非递归的前中后序遍历已经层次遍历）#include<iostream>#include<stack>//调用栈#include<queue>#include<vector>using namespace std;vector<int> prelist;vector<int> inlist;vector<int> postlist;struct TreeNode

单例模式class Singleton{public: ~Singleton(){ cout<<"destructor called!"<<endl; } //Singleton(const Singleton&)=delete; //Singleton& operator=(const Singleton&)=delete; static Singleton& get_instance()

直接上代码，运行即可：#include<iostream>using namespace std;int test(int *s){ *s = *s + 2; return *s;}int test1(int &s){ cout<<&s<<endl;//&s = q,变量q的地址 cout<<s<<endl;//这里相当于s为q别名 s = s + 2; retu

1、指针和引用的区别① 初始化② 是否开辟内存空间③ Sizeof④ 加1操作⑤ 多级指针⑥ 引用的底层是指针实现的⑦ 类型检查，防止野指针⑧ 直接访问，间接访问⑨ 传引用，传指针2、形参和实参的区别① 形参，分配内存空间，函数内部有效② 实参必须要有确定值③ 数据传递，是否会改变④ 在类型、数量、顺序上一致⑤ 形参实参不是指针类型时的情况补充：传值、传引用、传指针3、const用法①阻止变量被改变，初始化，注意一下类和普通变量的初始化②和指针的三种搭配③ 和成员函数

vector = 数组 + 自动扩容补充知识条件编译：

添加链接描述

三种做法:class Solution {public: int findRepeatNumber(vector<int>& nums) { // //思路1：先排序后比较 // sort(nums.begin(),nums.end()); // for(int i=1;i<nums.size();i++){ // if(nums[i-1]==nums[i]) // .

#include<iostream>using namespace std;//【线程安全】：不管多个线程是怎样的执行顺序和优先级,或是wait,sleep,join等控制方式，// 如果一个类在多线程访问下运转一切正常，并且访问类不需要进行额外的同步处理或者协调那么我们就认为它是线程安全的。// 线程安全的类应当封装了所有必要的同步操作，调用者无需额外的同步。还有一点：无状态的类永远是线程安全的//方式：//1、懒汉式：实例用到才会加载，时间换空间，getInstance()

#include<iostream>using namespace std;int test_cincan(const int c){// c++;//3、const可以修饰形参，表明它是一个输入参数，在函数内部不能改变其值； return c;}int test_cuanp(const int *t){//3、在传指针或者引用的时候可以保护实参所指的变量// *t = *t + 1;// (*t)++;// *t++;//要是这么写，返回就是

引用1、引用和指针的区别1、【指针是一个实体】、需要分配内存空间。 引用知识变量的别名，不需要分配内存空间2、指针在定义的时候不一定要初始化，并且指向的空间可变 【引用在定义的时候必须进行初始化】，并且不能改变注：引用的值不能为NULL3、【有多级指针】，但是没有多级引用，只能有一级引用4、指针和引用的自增运算结果不一样。 指针指向下一个空间，引用是引用的变量值加15、sizeof引用得到的是所指向的变量（对象）的大小 sizeof指针所得到的是指针本身的大小

TCP是怎么保证可靠性TCP保证可靠性是通过下面三种方式实现的（TCP在黑书的155页）1、序列号、确认应答、超时重传数据到达接受方，接收方需要发出一个确认应答，表示已经收到该数据段，并且确认序号会说明它下一次需要接收的数据序列号。若发送迟迟未收到确认应答，那么可能是发送的数据丢失，也可能是确认应答丢失，这时发送方在等待一定时间后会进行重传。这个时间一般是2*报文往返时间+一个偏差值2、窗口控制与高速重发控制/快速重传（重复确认应答）TCP会利用窗口控制来提高传输速度，即在一个窗口大小内，不