加载中
红黑树

在算法导论中介绍的红黑树,引入了"内部节点","外部节点"的概念; 内部节点;含有有效键值的节点. 外部节点;不含油有效键值,当内部节点的父节点,孩子节点为0时,就将其指向着一个外部节点;此时可...

二叉搜索树

性质 二叉搜索树;对于树中的每一个节点 x,x 的左子树所有节点的 key 不大于 x.key;x 的右子树的 key 不小于 x.key;如果按照 std::multimap 使用的 Compare 规则来解释,则若 x 的左子树的 ke...

类型转换

const_cast const_cast<新类型>(表达式);会去除"表达式"的 const,volatile 属性,如下: int const ci = 33; int const *ciptr = &ci; int *var0 = const_cast<int*>(&ci); // "&c...

const;volatile

注: 由于从没有使用过 volatile 这个关键词,所以以下内容中,关于 volatile 的说明可能不是正确的. const;volatile 在编译期看来,const,volatile 是变量的属性,如下: const volatile int i...

2015/02/24 21:47
41
algorithm

记录了 algorithm 头文件中声明的算法函数的使用

2015/02/12 20:38
40
std::queue

std::queue 队列,该容器是一个先进先出容器.其原型为: template <class T, class Container = deque<T> >  class queue; 该容器是一个适配器容器,即内部使用一个特殊容器(特殊容器的...

2015/02/12 19:36
17
std::stack

std::stack template <class T, class Container = deque<T> >  class stack; 栈,后进先出式容器,在STL中,以适配器的方式实现,即其底层采用其他容器来进行存储.如上默认情况下采用 ...

2015/02/12 19:35
34
stdint.h

stdint.h;C标准函数库头文件之一;定义了具有特定位宽的整型,以及其他一些宏. 特定位宽的整型 intN_t,uintN_t;该整型对象所占内存为 N bit,具体有: int8_t,uint8_t;占有 8 bit; int16_t,uint1...

2014/12/19 12:23
249
getaddrinfo()

getaddrinfo() int getaddrinfo(const char *domain,                  const char *service,                 const struct addrinfo *hints,  ...

​std::multimap

std::multimap multimap,是一个关联性容器,用于存放这样的元素,这些元素是由键以及关联的值组成.容器内容将根据元素的键进行排序.并且容器可以插入多个具有相同键的元素. 接口 pair<const_i...

2014/12/02 16:28
69
HTTP协议

请求报文/相应报文 请求报文的格式: 请求方法 URL HTTP协议的版本\r\n 若干个首部对 \r\n /* 这一个是不可少的,指示首部对结束 */ [实体] 请求方法,可以是 GET,POST,等等,该字段是大小写...

Unix环境高级编程-11-线程

进程,线程模型 线程对象 线程对象拥有的域如下: 线程标识,用于在一个进程中区分多个线程,所以线程标识只要求在一个进程内是唯一的即可. pthread 中使用 pthread_t 来保存线程标识, pthread_s...

Unix时间相关的函数

摘自 Unix高级编程,第6章,记录一些与时间相关的函数

进程对象[TODO]

介绍了一个进程对象具有那些属性,每一个属性的意义,以及如何获取/修改该属性,同时介绍了 fork(),exec() 对属性的修改情况

Unix网络编程-3,4,5,6

套接字地址结构 每一个协议族都有自己的套接字地址结构,这些地址结构以 sockaddr_ 开头,后跟协议族特定的后缀,如 TCP/IPV4 协议族对应的套接字地址结构为 sockaddr_in. sockaddr_in,TCP/IPV...

UDP协议

UDP数据包 进程的每一个输出操作都会生成一个UDP数据包,如下UDP数据包的格式: 源端口号,目的端口号;用于区分发送进程与接受进程,参见后面的'UDP端点'介绍. UDP长度:指定了整个UDP数据包的长度...

DNS

DNS,域名系统,是一种用于 TCP/IP 应用程序的分布式数据库,提供了主机名字和 IP 地址之间的转换以及其他一些信息. DNS基础 DNS 域名空间具有层次结构,如下图: 每一个节点都具有2种属性: 标识:...

IP 广播与多播

由于,目前为止尚没有多播编程的经验,所以以下内容是结合TCP/IP详解卷-1进行的一种猜测.另外TCP/IP详解卷介绍的仍是IGMP版本1,但经过抓包可以发送目前IGMP包的版本最低为2,所以知识有点过时了...

TCP/IP程序工具

ping 程序 发送 ICMP 回显请求报文给目的主机,并等待返回 ICMP 回显应答报文.以此来判断目的主机是否可达. Ping 程序将把 ICMP 回显请求报文中的标识符字段置成发送进程的 PID 值.而序列号从...

没有更多内容

加载失败,请刷新页面

返回顶部
顶部