加载中
红黑树

在算法导论中介绍的红黑树,引入了"内部节点","外部节点"的概念; 内部节点;含有有效键值的节点. 外部节点;不含油有效键值,当内部节点的父节点,孩子节点为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
55
algorithm

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

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

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

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

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

2015/02/12 19:35
61
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
166
HTTP协议

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

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

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

Unix时间相关的函数

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

UDP协议

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

IP 广播与多播

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

没有更多内容

加载失败,请刷新页面

返回顶部
顶部