ctz

摘要： AVL tree 为了确保整棵树的深度为O(logN)，加了额外的平衡条件“任何结点的左右子树高度相差最多1”。 调整规则：如果某一个子树平衡被打破，那么根据新插入的节点的位置可以分为以下几种：（X是被打破平衡的那个子树的根节点） 插入点位于X的左子节点的左子树——左左 插入点位于X的左子节点的右子 阅读全文

摘要： vector 线性的动态分配存储空间。定义如下 template <class T, class Alloc = alloc> class vector { public: // 类型相关定义 typedef T value_type; typedef value_type* pointer; ty 阅读全文

摘要： 迭代器是一种类似于指针的对象。 在算法运用迭代器的时候，可能会用到其相应的型别，为了获得迭代器所指对象的型别，有以下几种方法 function template的参数推导机制 template <class I,class T> void func_impl(I iter,T t) { T tmp; 阅读全文

摘要： 自定义一个allocate #ifndef JJALLOC_H_INCLUDED #define JJALLOC_H_INCLUDED #include<new> #include<cstddef>//定义了一些标准宏及类型。 #include<cstdlib>//常用函数库 #include<cl 阅读全文

摘要： 虚拟内存的三个能力： 它将主存看成磁盘上的地址空间的高速缓存，在主存中只保持活动区域，并根据需要在磁盘和主存之间来回传送数据。 为每个进程提供一致地址空间 保护了每个进程的地址空间不被其他进程破坏 物理和虚拟地址 计算机的主存可以看做是一个由 M 个连续的字节大小的单元组成的数组。每个字节都有一个唯 阅读全文

摘要： 对每个连接，TCP管理4个不同的定时器 重传定时器使用于当希望收到另一端的确认。 坚持定时器使窗口大小信息保持不断流动，即使另一端关闭了其接收窗口。。 保活定时器可检测到一个空闲连接的另一端何时崩溃或重启。 2MSL定时器测量一个连接处于TIME_WAIT状态的时间。 慢启动：连接上最初只允许传输一 阅读全文

摘要： 滑动窗口 接收方提出的窗口为提出窗口。 称窗口左边沿向右边沿靠近为窗口合拢。这种现象发生在数据被发送和确认时。 当窗口右边沿向右移动时将允许发送更多的数据，我们称之为窗口张开。这种现象发生在另一端的接收进程读取已经确认的数据并释放了TCP的接收缓存时。 当右边沿向左移动时，我们称之为窗口收缩 由上图 阅读全文

摘要： 经受延时的确认 TCP在接收到数据时并不立即发送ACK，它推迟发送，以便将ACK与需要沿该方向发送的数据一起发送。 Nagle算法 该算法要求一个TCP连接上最多只能有一个未被确认的未完成的小分组，在该分组的确认到达之前不能发送其他的小分组。相反， TCP收集这些少量的分组，并在确认到来时以一个分组 阅读全文

摘要： TCP通过下列方式来提供可靠性： 应用数据被分割成TCP认为最适合发送的数据块。这和UDP完全不同，应用程序产生的数据报长度将保持不变。由TCP传递给IP的信息单位称为报文段或段。 当TCP发出一个段后，它启动一个定时器，等待目的端确认收到这个报文段。如果不能及时收到一个确认，将重发这个报文段 当T 阅读全文

摘要： ICMP经常被认为是IP层的一个组成部分。它传递差错报文以及其他需要注意的信息。ICMP报文通常被IP层或更高层协议（ TCP或UDP）使用。一些ICMP报文把差错报文返用户进程。ICMP报文是在IP内部传输的。 所有报文的前4个字节都是一样的，但是剩下的其他字节则互不相同。 ICMP报文类型 不同 阅读全文