摘要：
智能指针的设计初衷是： C++中没有提供自动回收内存的机制，每次new对象之后都需要手动delete。稍不注意就memory leak。智能指针可以解决上面遇到的问题。 C++中常见的智能指针包括(共七种)： std::auto_ptr boost::scoped_ptr boost::shared 阅读全文
摘要：
hash_map未加入C++11标准 C++11标准加入unordered系列的容器unordered_map map vs unordered_map: map底层实现为红黑树，时间复杂度为O(logn)，unordered_map底层实现为哈希表，时间复杂度为O(1)，均不能有重复的key，可使 阅读全文
摘要：
string获取长度 string空格处理 str.split("");//把字符串分割为子字符串数组 str.substring(i,j) //提取字符串中两个指定的索引号之间的字符 str.substr(i,len) //从下标为i的地方开始截取长度为len str.empty() string 阅读全文
摘要：
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 阅读全文
摘要：
哈希表：是一种key-value存储数据的结构 使用哈希表的两个步骤： 1.无序数组：将键值key转化为对应的索引（f(key)），根据索引来寻找对应的值（value） 2.解决哈希冲突：当key值不同，但f(key)相同 哈希函数：将key映射到对应的索引的映射函数f(x)即为哈希函数。 1.键为 阅读全文