map里有,set里也有,vector,list没有,太不公平了吧。其实应该考虑为什么map,set里有find操作。include里有通用的find操作,通用的find内部是从begin到end进行一次遍历,复杂度是O(n)。通过iterator从begin到end遍历map与set时,得到的结果...
分类:
编程语言 时间:
2014-08-21 22:38:14
阅读次数:
236
网上有将gif转为iplimg的版本,只是用惯了C++的接口,所以就写了个转Mat的版本,代码比较简单一、读文件 1 int MatFun::gif2Mat(char* data, size_t dataSize, vector& gifImgs, Mat& singleImg) 2 ...
分类:
其他好文 时间:
2014-08-21 20:50:34
阅读次数:
312
中断处理流程如下:
1、发生中断时,CPU执行异常向量vector...
分类:
系统相关 时间:
2014-08-21 17:22:54
阅读次数:
247
一般的模拟题,一开始WA,可能是用string的容器放char,改成string就过了
14073581
12504
Updating a Dictionary
Accepted
C++
0.032
2014-08-21 07:12:19
#include
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2014-08-21 17:20:34
阅读次数:
223
我们实现的数据结构是为了解决在运行过程中动态的开辟空间使用(例如我们不停的输入,输入的多少我们不确定)
原理两种:
一、笨办法
我们第一次用多少空间,开辟多少空间A
我们第二次用空间,会开辟大于第一次开辟的空间B,将A里的数据拷贝到B中,然后释放A,在C中写入新的数据
缺点:在于拷贝的次数太多,效率低
二、改进的办法
矢量有一个参数,里面填写预留的空间,加入我们填写的预留空间...
分类:
其他好文 时间:
2014-08-21 15:03:44
阅读次数:
195
1 template 2 Comparable maxprod( const vector&v) 3 { 4 int i; 5 Comparable maxProduct = 1; 6 Comparable minProduct =...
分类:
其他好文 时间:
2014-08-21 13:17:24
阅读次数:
217
List,Set,Map是否继承自Collection接口?答:List,Set是,Map不是。如图: Collection ├List │├LinkedList │├ArrayList │└Vector │ └Stack └Set Map ├Hashtable ├HashMap ...
分类:
其他好文 时间:
2014-08-21 13:06:44
阅读次数:
223
在C++中,虽然堆不像 vector, set 之类的有已经实现的数据结构,但是在 algorithm.h 中实现了一些相关的模板函数。下面是一些示例应用http://www.cplusplus.com/reference/algorithm/pop_heap/#include #include ....
分类:
编程语言 时间:
2014-08-21 11:02:13
阅读次数:
244
Vector 计算 均值(mean) 和 方差(variance)本文地址:http://blog.csdn.net/caroline_wendy/article/details/24623187vector类型的数组, 计算均值和方差的最简方法.代码: double sum = std::accu...
分类:
编程语言 时间:
2014-08-21 09:39:03
阅读次数:
446
STL泛型算法#include #include #include #include #include #include using std::cout;using std::endl;using std::vector;using std::list;bool IsOushu(const in.....
分类:
其他好文 时间:
2014-08-21 01:29:03
阅读次数:
218