1. map的erase函数使用
这里首先要注意,C++针对map的erase函数有不同的函数原型,这往往是出现问题的关键所在。根据参考文献1: 在C++98中:(1) void erase
(iterator position);(2)size_type erase (const key_type...
分类:
其他好文 时间:
2014-05-26 23:52:50
阅读次数:
412
1,项目属性选择Unicode;2,添加#include
;3,所有的""转换成_T("");4,看具体代码:for( std::vector::iterator
iterator=service.m_tDeviceList.begin(); iterator!=serv...
分类:
其他好文 时间:
2014-05-26 23:41:29
阅读次数:
522
代码1[cpp]view
plaincopy#include#includeclassA{public:A(){printf("A()/n");}~A(){printf("~A()/n");}A(constA&other){printf("other/n");}};intmain(){Aa;Ab(....
分类:
其他好文 时间:
2014-05-26 22:18:50
阅读次数:
382
集合类说明及区别Collection├List│├LinkedList│├ArrayList│└Vector│ └Stack└SetMap├Hashtable├HashMap└WeakHashMapCollection接口
Collection是最基本的集合接口,一个Collection代表一组O....
分类:
编程语言 时间:
2014-05-26 09:32:53
阅读次数:
258
第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
题目一:
Given a binary tree containing digits from 0-9 only, each root-to-leaf
path could represent a number.
An example is the root-to-leaf path 1->2->3 which represents the number 123.
Fin...
分类:
其他好文 时间:
2014-05-26 04:06:41
阅读次数:
248
缓存(caching): 当组合结构很复杂,或者遍历的代价太高,那么实现组合节点的缓存就很有帮助。
(1) Java Collection Framework 指的是一群类的接口。 其中包括了 ArrayList, Vector , LinkedList , Stack ,和 PriorityQueue. 这些类都实现了java.util.Collection接口。
(2) Collect...
分类:
其他好文 时间:
2014-05-24 23:37:45
阅读次数:
432
#include#include#include#include#includeusing
namespace std; vector > ret;vector sub;int num = 0;void helper(int* str, int
n,int i) ///递归求组合{ if(i ==....
分类:
其他好文 时间:
2014-05-23 06:42:21
阅读次数:
232
这几个题很典型也是国外一些知名公司经常会问到的题
3Sum:
排序,避免重复,时间复杂度O(n^2)
class Solution {
public:
vector > threeSum(vector &num) {
int len=num.size();
sort(num.begin(),num.begin()+len);...
分类:
其他好文 时间:
2014-05-22 17:25:02
阅读次数:
259