原文地址：http://blog.csdn.net/qq844352155/article/details/39136169
function template
std::copy_if
template
OutputIterator copy_if (InputIterator first, InputIterator last,
...
分类：
其他好文 时间：
2014-09-09 13:21:08
阅读次数：
191
2014-08-0416:33:57（1） map map定义形式 map map_name; map的基本操作函数：C++ Maps是一种关联式容器，包含“关键字/值”对 begin() 返回指向map头部的迭代器 clear(） 删除所有元素 count() 返回指定元素出现的次数 e...
分类：
编程语言 时间：
2014-09-09 11:40:28
阅读次数：
239
4989Summary既然用C++了就偷懒直接用STL大法了#include#include#includeusing namespace std;int main(){ int n; while (cin >> n) { vector vec,temp; ...
分类：
其他好文 时间：
2014-09-09 10:57:28
阅读次数：
248
set可以对键值是自动排序的，对应的求并集差集交集都可以用到这个有序的特性，时间复杂度都为O(m+n),m,n分别为两个容器的大小
1.set_union可以用来求两个集合的并集，它是一种稳定的操作，因为元素间的相对位置不会改变。
源码如下：
template
OutputIterator set_union(InputIterator1 first1,InputIterator1 las...
分类：
其他好文 时间：
2014-09-07 22:31:48
阅读次数：
175
RB-tree(红黑树)
1.1
简介
RB-tree属于二叉搜索树，即节点的键值一定大于其左孩子节点的键值，小于其右孩子节点的键值。RB-tree还有以下四个特征：
1、 每个节点非黑即红。
2、 根节点为黑色。
3、 如果节点为红，其子节点必须为黑。
4、 任一节点至NULL（即尾端）的任何路径，所含黑节点...
分类：
其他好文 时间：
2014-09-07 17:19:25
阅读次数：
280
Hashtable
2.1 简介
哈希表，又名散列表，可以提供“常数时间”的插入、删除、查询等操作。不同的元素通过hash function映射到不同的位置，但当不同元素获得经hash function获得相同的位置（索引）时，则发生“碰撞”，此时需要通过以下几种方法为新加入的元素寻找新的索引地址。
1、 线性探测法
由于为元素准备的为一块连续内存空间地址，该方法会循序...
分类：
其他好文 时间：
2014-09-06 22:35:54
阅读次数：
275
STL中有一个优先队列的容器可以使用。【头文件】queue 队列容器vector 向量容器【操作】优先级队列支持的操作q.empty() 如果队列为空，则返回true，否则返回falseq.size()返回队列中元素的个数q.pop() 删除队首元素，但不返回其值q.top() 返回具有最高优先级的...
分类：
其他好文 时间：
2014-09-06 22:27:13
阅读次数：
223
1.stack,size(),empty(),pop()函数
#include
#include
usingnamespacestd;
//通过push()方法入栈
//通过size()方法求栈中元素的个数
//通过empty()方法判断栈是否为空
//通过pop()求栈中最顶端的元素
voidmain()
{
i...
分类：
其他好文 时间：
2014-09-06 13:43:33
阅读次数：
293
最近自己想研究下流媒体在网络中传输及使用的一些协议，网上推荐了开源的live555项目，这个资料比较多。所以自己也尝试在vs2010上进行了编译运行。具体项目在我的资源中下载，里面有详细的编译说明。 分析环境： win8 系统上运行live555程序mediaServer.exe（必须管理员权限运行）及wireshark抓包程序，在Ubuntu系统下安装VLC apt-g...
分类：
其他好文 时间：
2014-09-06 13:41:53
阅读次数：
227
