总的架构图:
看上面的框架图，先抓住它的主干，即Collection和Map。
1 Collection是一个接口，是高度抽象出来的集合，它包含了集合的基本操作和属性。
Collection包含了List和Set两大分支。
(01) List是一个有序的队列，每一个元素都有它的索引。第一个元素的索引值是0。
List的实现类有Lin...
分类：
其他好文 时间：
2014-11-05 17:17:21
阅读次数：
152
[解题思路]
由于要求列出所有的可能，直接上dfs
[代码]
class Solution {
public:
vector > res;
vector> partition(string s) {
vector partitions;
dfs(partitions, s, 0);
retur...
分类：
其他好文 时间：
2014-11-05 17:13:06
阅读次数：
147
#include
#include
#include
#include
#include
#include
#include
using namespace std;
class TextQuery
{
public:
typedef vector::size_type line_no;
TextQuery(){};
void read_file(ifstream &is)
...
分类：
编程语言 时间：
2014-11-05 17:11:44
阅读次数：
215
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 14 int main(int argc, const char *argv[])15 {16 vector vec;17 18 vec...
分类：
数据库 时间：
2014-11-05 16:31:44
阅读次数：
177
本文由 www.169it.com 搜集整理 在C++的STL库中，要实现排序可以通过将所有元素保存到vector中，然后通过sort算法来排序，也可以通过multimap实现在插入元素的时候进行排序。在通过vector+sort进行排序时，所有元...
分类：
编程语言 时间：
2014-11-05 15:12:28
阅读次数：
191
写太复杂了。
思想：确定带插入区间的每个边界位于给定区间中的哪个位置，共有5种情况
-1 |(0)_1_(2)| (3)
其中，0,1,2这三种情况是一样的。
确定每个带插入区间的两个边界分别属于哪种情况，记为flag0和flag1。
然后根据flag0和flag1的组合情况，分9种情况进行讨论
class Solution {
public:
vector i...
分类：
其他好文 时间：
2014-11-05 14:53:14
阅读次数：
182
无序数组返回两个元素和为给定值的下标。
tricks:无序、返回下标增序、返回的是原始数组的下标。
vector*pa;
bool cmp(int x,int y){
return (*pa)[x]<(*pa)[y];
}
class Solution {
public:
vector twoSum(vector &a, int t) {
int n=a...
分类：
其他好文 时间：
2014-11-04 22:53:47
阅读次数：
173
在容器遍历过程中怎样动态地删除满足条件的元素，而不影响容器本次的遍历过程...
分类：
其他好文 时间：
2014-11-04 17:37:47
阅读次数：
128
BOOST_FOREACH可以方便的遍历STL容器.
只需要头文件:
#include
然后遍历容器vector/list/set/deque/stack/queue都是类似的:
vectorint32_t> _v;
BOOST_FOREACH(int32_t value,_v)
{
//这里就可以访问value
}
同时元素还支持引用,const,比如...
分类：
其他好文 时间：
2014-11-04 11:03:46
阅读次数：
154
高级写法： std::list list_pts; while (!list_pts.empty()) { delete list_pts.front(),list_pts.pop_front(); } std::vector vector_pts; while (!vector_pts.em...
分类：
其他好文 时间：
2014-11-04 06:43:18
阅读次数：
179
