* 好久都没看排序算法了。。。今天把以前的代码贴上来。。。方便今后随时复习→_→ * 交换排序 void swap_sort(int *arr, int len) { for (int i = 0; i < len - 1; ++i)//最后一个不用再向后比较 { for (int j = i + 1; j < len; ++j) {

* 前一阵儿，被施老师问到C++全局变量是如何构造和析构的。。。？之前看书的时候好像忽略了这个点。。现在补上。。。→_→ * 理解这个点之前，需要把main函数的前世今生搞清楚。。请戳传送门 Glibc中的文件类型 在Glibc中主要分为头文件和库文件 头文件位于/usr/include 库文件包含动态库和静态库 动态库位于/lib/libc.so.6 静态库位于/usr/lib/li

* 这篇开始总结几个比较常用的设计模式。。。不会设计模式。。怎么敢称熟悉OOP思想。。。→_→ * 单例模式的核心结构中只包含一个被称为单例的特殊类。通过单例模式可以保证系统中一个类只有一个实例，即一个类只有一个对象实例 版本一：使用懒加载（快加载），只有在使用时才实例化 class Singleton { public: static Singleton* getIntance(

* 如果让你编写一个程序，来获取虚拟地址对应的物理地址。。你会试着操作MMU吗。。→_→ * Linux文件目录中的/proc记录着当前进程的信息，称其为虚拟文件系统。在/proc下有一个链接目录名为self，这意味着哪一个进程打开了它，self中存储的信息就是所链接进程的。self中有一个名为pagemap的文件，专门用来记录所链接进程的物理页号信息。这样通过/proc/pid/pagemap

* 为了给之后的虚拟地址映射总结作准备，本篇先来看看什么是实地址模式、什么是保护模式。。。→_→ * Intel的CPU发展也是经过技术不断地迭代更新，才有了今天的成就（但依旧逃不掉牙膏厂的美誉。。→_→）。所以在不同的技术时期，其CPU也采用了不同的寻址方式 实地址模式 在80286之前都采用这种寻址重点内容模式。比如在8086中虽然有20位地址总线，但CPU中的ALU的宽度却只有16位。于

* 经过两天的总结，已经总结了大部分运输层的知识原理，那今天就再来看看TCP中的四种定时器。。。→_→ * 超时重传计时器（Retransmission Timeout Timer）（与超时重传相关） A向B发送一个数据报文段，为了保证可靠传输，A会为这个数据报文段设置一个超时重传计时器（Retransmission Timeout Timer） 如果在超时重传时间内，A收到了B的确认报文

* 本篇文章来彻彻底底的分析一下TCP三次握手与四次挥手的过程及原因。。。→_→ * TCP的连接建立——三次握手 最初两端的TCP进程都处于CLOSED（关闭）状态。A主动打开连接，B被动打开连接 B的TCP服务器进程创建传输控制块TCB（Transmission Control Block），然后处于LISTEN（收听）状态，准备接受客户端的连接请求 A的TCP客户端进程也创建传

* TCP可靠传输中不仅有慢开始与拥塞避免相结合，还有快重传与快恢复相结合。。。→_→ * 快重传（Fast Retransmit） 要求接收方每收到一个失序的报文段后就立即发出重复确认而不是等待自己发送数据时才捎带确认 发送方只要一连收到三个重复确认就立即重传对方尚未收到的报文段，而不必等待设置的重传计时器到期 有的快重传实现把开始时的拥塞窗口cwnd设置为ssthresh+3*M

* 之前总结了TCP拥塞控制的原理， 这次来看看具体的设计算法——慢开始与拥塞避免。。。→_→ * 拥塞窗口cwnd（Congestion Window） 发送方维持一个叫做拥塞窗口的状态变量，拥塞窗口的大小取决于网络的拥塞程度且动态变化。发送方让自己的发送窗口等于拥塞窗口，如果还考虑接收方的接受能力，那么发送窗口还可能小于拥塞窗口 发送方控制拥塞窗口的原则：只要网络没有出现拥塞，就增大拥

* TCP可靠传输是为了提高点对点的数据传输效率，而真实网络情况非常复杂，所以使用拥塞控制进一步提高网络利用率。这篇总结一下TCP拥塞控制的原理。。→_→ * 拥塞控制的定义：在某段时间，若对网络中某一资源的需求超过了该资源所能提供的可用部分，网络的性能就会变坏，这种情况就叫做拥塞（Congestion）。拥塞控制是为了防止过多的数据注入到网络，使网络中的路由器或链路不致过载 拥塞控制与流量控