本文主要分析gcc4.8版本的stl list的源码实现，与vector的线性空间结构不同，list的节点是任意分散的，节点之间通过指针连接，好处是在任何位置插入删除元素都只需要常数时间，缺点是不能随机访问，查询复杂度是O（n），n为list中的元素个数。所以list非常适合应用与数据插入删除频繁的...
分类：
其他好文 时间：
2014-08-07 00:27:17
阅读次数：
358
题意 开始有n个盒子按1到n的顺序排列 对这些盒子进行m次操作 每次为把x移到y的左边 右边 交换x,y 颠倒顺序中的一个
求操作完成后所有奇数位原盒子序号的和;
直接模拟肯定会超时 用stl中的链表也超时 只能用数组自己模拟一个双向链表了 le[i],ri[i]分别表示第i个盒子左边盒子的序号和右边盒子的序号 代码中有注释...
分类：
其他好文 时间：
2014-08-06 23:04:22
阅读次数：
289
初始化：1. 默认构造：vector vint;2. 用包含10个元素的数组初始化：vector vint(ia, ia+10);算法：1. vint.push_back(i);2. vint.size();3. vint[i];代码： 1 #include 2 #include 3 using.....
分类：
其他好文 时间：
2014-08-06 21:44:52
阅读次数：
205
单词数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 28734 Accepted Submission(s): 6898
Problem Description
lily的好朋友xiaoou333最近很空...
分类：
其他好文 时间：
2014-08-06 19:18:42
阅读次数：
190
原文：http://blog.csdn.net/tianshuai1111/article/details/7687983一，概述 仿函数(functor)，就是使一个类的使用看上去象一个函数。其实现就是类中实现一个operator()，这个类就有了类似函数的行为，就是一个仿函数类了。 有些...
分类：
编程语言 时间：
2014-08-06 14:41:21
阅读次数：
339
这题不是裸的最短路么？但是一看数据范围就傻了。点数10^6，边数10^7。这个spfa就别想了（本来spfa就是相当不靠谱的玩意），看来是要用堆优化dijkstra了。但是，平时写dijkstra时为了偷懒直接用的STL的priority_queue，没办法改变权值，所以都是直接把pair压进堆里。...
分类：
其他好文 时间：
2014-08-06 11:40:41
阅读次数：
247
昨天在上篇blog里描写了如何把STL容器放到共享内存里去，不过由于好久不写blog，发觉词汇组织能力差了很多，不少想写的东西写的很零散，今天刚好翻看自己的书签，看到一篇挺老的文章，不过从共享内存到STL容器讲述得蛮全面，还提供了学习的实例，所以顺便翻译过来，并附上原文地址。共享内存(shm)是当前...
分类：
其他好文 时间：
2014-08-05 22:04:50
阅读次数：
279
STL就是Standard Template Library，标准模板库。这可能是一个历史上最令人兴奋的工具的最无聊的术语。从根本上说，STL是一些“容器”的集合，这些“容器”有list, vector,set,map等，STL也是算法和其它一些组件的集合。这里的“容器”和算法的集合指的是世界上很多...
分类：
其他好文 时间：
2014-08-05 13:49:49
阅读次数：
392
题目地址：POJ 2442
真心没想到这题的思路。。原来是从第一行逐步向下加，每次都只保存前n小的数。顺便练习了下堆。。不过感觉堆的这种用法用的不太多啊。。
又是手残。。把j写成了i，于是就改啊改。。改的跟题解上的几乎一样了= = ！。。
代码如下：
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-05 11:09:19
阅读次数：
186
