ctz

摘要： 1. time_wait状态如何产生？ 由上面的变迁图，首先调用close()发起主动关闭的一方，在发送最后一个ACK之后会进入time_wait的状态，也就说该发送方会保持2MSL时间之后才会回到初始状态。MSL值得是数据包在网络中的最大生存时间。产生这种结果使得这个TCP连接在2MSL连接等待期 阅读全文

摘要： 生产者消费者问题属于有界缓冲区问题。我们现在讲述多个生产者向一个缓冲区中存入数据，多个生产者从缓冲区中取数据。共享缓冲区作为一个环绕缓冲区，存数据到头时再从头开始。我们使用一个互斥量保护生产者向缓冲区中存入数据。由于有多个生产者，因此需要记住现在向缓冲区中存入的位置。使用一个互斥量保护缓冲区中消息的 阅读全文

摘要： 它通常用来在不同进程间发送特定格式的消息数据。POSIX消息队列随内核持续性，即使当没有任何进程打开这某个消息队列，该队列上的消息也一直存在，直到调用mq_unlink并让他的引用计数达到0以上才删除队列。 POSIX消息队列和system V消息队列都不能向接受者准确的表示每条信息的发送者。可以通 阅读全文

摘要： 运算符函数的定义与其他函数的定义类似，惟一的区别是运算符函数的函数名是由关键字operator和其后要重载的运算符符号构成的。运算符函数定义的一般格式如下： 运算符重载时要遵循以下规则： (1) 除了类属关系运算符"."、成员指针运算符".*"、作用域运算符"::"、sizeof运算符和三目运算符" 阅读全文

摘要： 函数模板特化 模板参数在某种特定类型下的具体实现称为模板的特化 函数模板特化: 特化的声明必须与对应的模板相匹配，当调用cmp函数时，传给他两个const string类型的参数，编译器调用特化版本，特化函数参数固定为const string类型，当调用其他类型（包括string）时，调用泛化版本 阅读全文

摘要： 1.重载 重载从overload翻译过来，是指同一可访问区内被声明的几个具有不同参数列表（参数的类型，个数，顺序不同）的同名函数，根据参数列表确定调用哪个函数，重载不关心函数返回类型。 相同的范围（在同一个作用域中） 函数名字相同 参数不同列表 virtual 关键字可有可无 返回类型可以不同 in 阅读全文

摘要： 来自:https://blog.csdn.net/u012209626/article/details/48682555 虚函数开销 虚函数与虚继承的具体实现 一、基本对象模型 编译输出的MyClass对象结构如下： 从这段信息中我们看出，MyClass对象大小是8个字节。前四个字节存储的是虚函数表 阅读全文

摘要： 稀疏矩阵的定义 对于那些零元素数目远远多于非零元素数目，并且非零元素的分布没有规律的矩阵称为稀疏矩阵（sparse）。 人们无法给出稀疏矩阵的确切定义，一般都只是凭个人的直觉来理解这个概念，即矩阵中非零元素的个数远远小于矩阵元素的总数，并且非零元素没有分布规律。 稀疏矩阵的压缩存储 由于稀疏矩阵中非 阅读全文

摘要： 循环链表 循环链表是一个收尾相接的链表，将单链表的最后一个指针域改由NULL改为指向表头结点这就是单链式的循环链表，并称为循环单链表 带头结点的循环单链表的各种操作的算法实现与带头结点单链表的算法实现类似，差别仅在于算法判别当前结点p是否为尾结点的条件不同。单链表中的判别条件为p!=NULL或p-> 阅读全文

摘要： 线性表 线性表有两种表示方法，顺序表示和链式表示。 顺序表示：数组 优：（1）用数组存储数据元素，操作方法简单，容易实现 （2）无须为表示结点间的逻辑关系而增加额外的存储开销 （3）存储密度高 （4）顺序表可按元素位序随机存取结点 缺：（1）做插入、删除操作时，需大量移动数据元素，效率非常低 （2） 阅读全文