LQEmptycity的博客

二叉树

二叉树层序遍历

STL关联式容器SETmap

B树 B+树

数据类型

文章目录浅拷贝 深拷贝浅拷贝 深拷贝 //防止浅拷贝 if (NULL != src._name) { //判空 _name = new char[strlen(src._name) + 1]; memset(_name, 0, strlen(src._name) + 1); for (int i = 0; i < strlen(src._name); i++) { _name[i] = src._name[i]; } } else

虚拟内存

文章目录工厂模式工厂模式由子类来决定实例化具体类型创建

树

位运算

内存管理 固定分区

volatile explicit mutable

文章目录RAIIauto_ptr智能指针交叉引用i am stu//cin scanf输入数据会将空格后面刷掉cin.getline() //获取到一行RAII堆上空间进行自动化管理 – 利用对象自动析构的机制int* p = new int(10); //裸指针p生成临时auto_ptr对象 — 隐式构造使用临时对象拷贝构造a_p析构临时对象auto_ptr不能使用同一个裸指针赋值/初始化多个auto_ptr拷贝构造和等号运算符重载将源智能指针置空不允许隐

字符串匹配 BK KMP

容器适配器

栈与队列 顺序栈 链栈 两个栈实现一个队列

STL 、vector、list、deque、

强制类型转换

数据线性表

数据结构 双向循环列表

文章目录存储器层次1. RAM1.1 静态RAM1.2 动态RAM存储器层次1. RAM随机访问存储器：RAM（random-access-memory）1.1 静态RAMSRAM是将每个位存储在双稳态的存储器单元 ，每个单元使用的是六晶体管电路实现，可以无限期的保持在两个不同的电压状态之一，从不稳定状态会迅速转移到任意一个稳定状态垂直也是平衡但是他是处于亚稳态，最细微的扰动也能使他倒下只要有电，就会一直保持他的值不需要刷新1.2 动态RAM使用的是电容系统要周期性读出，重写并刷新内

文章目录#difineconst枚举常量：不能自加自减（超出枚举范 围），整形，取枚举的值字符串常量，字符常量：’ '：定界符，字符97char ch=‘A’，存放ascll码转义字符：\t四个空格，\r返回到本行开头，\n回车，转回到自己的意义 ’ \” \sizeof：字符串长度加上\0（一个字节）0：48 A：97 a：65 \0：0\141（转化成8进制）：97，a\x61：十六进制“ ”：定界符，字符串，97，\0函数名字

会话 session

数据结构 八大排序4个稳定直接插入冒泡归并基数4个不稳定希尔选择快排堆排序 以下排序默认排序好都是从大到小滴冒泡排序（沉石排序）Bubble Sort算法思想从第一个开始，两两比较，大的向后挪动，第一轮后，最后的元素就是最大的，继续进行下一轮，总共进行len-1轮，每次找待排序中的最大..........

数组 指针

结构体 内存对齐

文章目录定义功能shell脚本shell变量转义符shell控制语句条件测试与判断语句循环控制语句定义shell是Unix/Linux操作系统中用户与系统交互的接口。功能命令解释器作为一种高级程序设计语言可以编写出代码简洁、功能强大的程序shell脚本vi mytest //建立脚本 新建出的脚本是没有可执行权限的sh mytest //执行脚本 bash mytestchmod u+x mytest //mytest加上可执行权限

文章目录磁盘分区文件系统目录文件组成文件系统文件系统操作挂载文件类型链接命令 ：ln硬链接VS软链接文件权限表示方法chmod：改变权限文件默认权限umask掩码chown：改变属主文件操作文件描述符函数磁盘分区硬盘分区包括主分区、扩展分区和逻辑分区；在一个硬盘中，主分区和扩展分区最多是4个，逻辑分区数量不限。每一个硬件设备映射到一个系统的文件Linux为IDE设备（光驱，硬盘）分配一个由hd前缀组成的文件驱动器标识符是“hdx*”，hd表示是IDE设备；x是盘号（a是基本盘，b是基本从属

文章目录死锁定义死锁四个必要条件资源分配图死锁定义由于多个并发执行的进程之间竞争资源而导致进程之间“永久”阻塞。在无外力作用下，所有进程都无法向前推进的状态。当一组进程中的每个进程都在等待某事件（等待所请求资源释放），而只有这组进程中的其他被阻塞的进程才可以触发该进程，就称这组进程发生死锁。竞争资源竞争不可剥夺资源竞争可消耗资源进程之间推进顺序不当死锁四个必要条件互斥。其他进程不能访问 已分配个其他进程的资源占有且等待。在等待其他资源时，继续占有已分配的资源不可抢占。不能抢占

文章目录内存分配方式堆与栈的区别指针与数组指针与数组区别指针参数传递内存本文来源《高质量C++编程》第7章内存分配方式从静态存储区域分配1.在程序编译时就已经分配好2.在程序整个运行期间都存在3.全局变量，static变量在栈上创建1.局部变量2.函数结束时存储单元自动释放3.效率高，但分配内存容量有限从堆上分配（动态内存分配）1.malloc，new申请2.动态内存生存期由程序员决定，使用灵活堆与栈的区别堆与栈的区别管理方式不同。栈由操作系统自

文章目录多态编译时多态 早期绑定运行时多态性 晚绑定虚函数动多态子类中的虚函数表RTTI多态对象名.方法说明需要在编译时就确定，和那个函数对应，所以是采用静态编译指针，引用 调用方法时是在执行时才确定调用哪个方法 ，是动态编译编译时多态 早期绑定通过函数重载和运算符的重载来实现的在编译时确定关系运行时多态性 晚绑定程序执行前无法根据函数名和参数来确定要调用那一个函数必须通过1.类继承关系public（公有继承表示“是一个”）2.函数是虚函数，3.以指针或引用调用虚方法来实现的

文章目录协议协议三要素协议和服务TCP/IP协议族物理层特性数据链路层MACMAC帧格式网桥内部结构网桥(好处)网桥(缺点)网络层(网际层、IP层)虚电路服务和数据报服务对比网际协议IP中间设备地址解析协议ARP逆地址解析协议RARP网际控制报文协议ICMP网际组管理协议IGMPIP地址A类地址B类地址C类地址环回地址特殊IP地址网络层功能子网划分子网掩码路由选择距离矢量算法和RIP（Routing Information protocol，路由信息协议）RIP协议特点协议为进行网络中的数据交换而建立的

文章目录运输层功能运输层端口UDP（用户数据报协议，user datagram protocol）UDP特点UDP首部TCP（传输控制协议，transmission control protocol）TCP特点报文发送方式TCP连接socket可靠传输原理停止等待协议连续ARQ协议TCP报文段首部（重要）可靠传输实现TCP流量控制、拥塞控制TCP连接（三次握手、四次挥手）应用层DNS域名系统FTP文件传送协议WWW万维网（web）URL运输层运输层向上面的应用层提供通信服务，属于面向通信部分的最高层，

HTTP协议：应用层 端口号：80[高性能服务器编程：4.6,9]短链接：一次交互后关闭链接长链接在这里插入代码片

文章目录文件操作命令进程操作命令网络命令系统监测文件操作命令文件类型：f：普通文件d：目录文件l：符号链接p：管道s：套接文件touch：创建普通文件当文件已经存在时，touch命令改变该文件的创建时间mkdir：创建目录文件rmdir：删除空目录，不能删除非空目录rmdir -r name：删除非空目录cp：拷贝文件，加“-r”拷贝目录文件cp 旧文件名 新文件名rm：删除文件删除目录文件加“-r”强制删除文件（没有提示）加“-f”删

文章目录用于创建文件描述符的函数pipe函数dup函数和dup2函数用于读写数据的函数readv函数和writev函数sendfile函数mmap函数和munmap函数tee函数用于控制I/O行为和属性的函数fcntl函数(file control)用于创建文件描述符的函数pipe函数可用于创建一个管道，实现进程通信#include<unistd.h>int pipe(int fd[2]);//通过pipe函数创建的两个文件描述符fd[0]和fd[1]构成管道的两端，向fd[1]中写

文章目录mstring 基础类mstring 写时拷贝通过对string类的实现来熟悉c++库中string都有哪些方法mstring 基础类对所有已经确定好在之后是不会改变的函数都定义成为常函数size back front empty#ifndef MSTRING_H#define MSTRING_H#include<iostream>using namespace std;#define DEFAULT_LEN 10class Mstring {public:

模板：

文章目录网络IP地址定义分类组成MAC地址网络协议OSI模型和TCP/IP协议族体系数据链路层传输单元主要功能网络网络设备有：交换机，路由器，集线器传输介质有：双绞线，同轴电缆，光纤IP地址定义IP地址是给因特网上每个主机的每一个接口分配的一个在全世界范围内唯一的标识符分类IPV4：32位，用"."分成四个段，每段8位，用10进制表示例：“192.168.31.1”IPV6：128位，每段16位，用4个16进制数表示例：“2001:0db8:3c4d:00015:0000:0000:

文章目录事务什么是事务事务四大特性 ACID隔离级别事务什么是事务事务：是一个操作序列，这些操作要么都执行，要么都不执行，是一个不可分割的工作单位，是一组原子性的SQL查询为什么需要事务？从银行转账问题引入，从一个账号扣款并使另一个账号入账，这两个操作要么都执行，要么都不执行，所以，应该把它们看做一个事务事务四大特性 ACID原子性（atomicity）：一个不可分割的单位一致性（consistency）：不能处于一个 中间状态隔离性（isolation）：一个事务所做的修改在最