STL的堆操作STL里面的堆操作一般用到的只有4个:make_heap();、pop_heap();、push_heap();、sort_heap();他们的头文件函数是#include
首先是make_heap();他的函数原型是：void make_heap(first_pointer,end_...
分类：
其他好文 时间：
2014-05-28 02:15:50
阅读次数：
291
上一篇文章《STL系列》之vector原理及实现，介绍了vector的原理及实现，这篇文章介绍map的原理及实现。STL实现源码下载。STL中map的实现是基于RBTree的，我在实现的时候没有采用RBTree，觉得这东西有点复杂，我的map采用的是排序数组（CSortVector）。map中的Ke...
分类：
其他好文 时间：
2014-05-27 16:53:47
阅读次数：
338
作者：flyinghearts出处：http://www.cnblogs.com/flyinghearts/又一次看到讨论“洗牌”算法的文章，奇怪不少人喜欢造轮子，但造的轮子却远没有STL的random_shuffle好用。
若某个序列里面的每个元素在每个位置已经等概率出现，那么新增加一个元素，只....
分类：
其他好文 时间：
2014-05-26 22:14:15
阅读次数：
354
The concept of STL is based on a separation of
data and operations. The data is managed by container classes, and the
operations are defined by config...
分类：
其他好文 时间：
2014-05-26 09:43:55
阅读次数：
288
第1章
容器第1条：慎重选择容器类型。标准STL序列容器：vector、string、deque和list。标准STL关联容器：set、multiset、map和multimap。非标准序列容器slist和rope。slist是一个单向链表，rope本质上是一“重型”string。非标准的关联容器h...
分类：
编程语言 时间：
2014-05-26 08:14:34
阅读次数：
384
有序容器：vector[连续内存]
拥有一段连续的地址空间，首地址不变，按顺序存放,拥有高效的随机存储和访问，毕竟有迭代器作为序号。
从尾部插入和删除很快，其他地方插入和删除操作的时间复杂度就高喽，需要大范围内存的复制粘贴，效率低下,就像数组一样.有空间预留的特点，操作起来消耗内存空间。capa.....
分类：
其他好文 时间：
2014-05-26 07:10:59
阅读次数：
244
条款1数据抽象
抽象数据类型的用途在于将变成语言扩展到一个特定的问题领域。一般对抽象数据类型的定义需要准训以下步骤：
1. 为类型取一个描述性的名字
2. 列出类型所能执行的操作
3. 为类型设计接口
4. 实现类型
条款2多态
多态类型，从基类继承的最重要的多系就是它们的接口，而不是它们的实现。
条款3设计模式
条款4 STL
STL优秀思想体...
分类：
编程语言 时间：
2014-05-26 05:47:41
阅读次数：
315
顺便当作介绍 最萌Oj---nbut这应该算我的第一篇 写题目 主要好累 不想做新题目
而且这题也是蛮有价值的 戳我 好吧 个人还是更喜欢苹果 对棒子的产品无爱 ----话外音题目大意：就是每一行 给你一条线段的2个点 它的2个端点由4个数字 即x
y x1 y1来表示一共给你N行 我们就来判断.....
分类：
其他好文 时间：
2014-05-25 03:40:17
阅读次数：
312
题目描述 Description
给出一个n, 请输出n的所有全排列
输入描述 Input Description
读入仅一个整数n (1
输出描述 Output Description
一共n!行，每行n个用空格隔开的数，表示n的一个全排列。并且按全排列的字典序输出。
样例输入 Sample Input
...
分类：
其他好文 时间：
2014-05-24 19:25:32
阅读次数：
254
在opencv2.0前，opencv使用C语言实现相关函数，那个时候存储图像的文件类型是IplImage，需要程序员手动管理内存。在opencv2.0后，opencv引入了C++，Mat类就是其中一个变化。
Mat类似于STL中的容器类，能够动态管理内存。Mat类两部分数据，第一个是数据头（mat....
分类：
其他好文 时间：
2014-05-24 09:24:48
阅读次数：
302
