前两篇博文中已经介绍了vector和list的两种容器，我们发现他们各有各的优缺点，vector在内存中连续存储，支持随机访问，但是查找和删除的效率比较低，而list在内存中是链式存储的查找和删除的效率很高，但是不支持随机存储，那么deque就综合和两者的优点，将若干连续的内存通过某种手段拼接在一起...
分类：
编程语言 时间：
2015-04-12 14:36:29
阅读次数：
178
线性表一般分为顺序结构和链式结构。
顺序表里面元素的地址是连续的，如数组；
链表里面节点的地址不是连续的，是通过指针连起来的，如单链表；
顺序表和链表结构各自的优缺点：（引自百度知道）
①顺序结构：
优点：易于查询，索引快 list[n]这样的操作，O(1)复杂度
缺点：扩展性弱，不易删除、添加。
②链表结构：
优点：扩展性强，易于删除、添加
缺...
分类：
其他好文 时间：
2015-04-10 17:59:47
阅读次数：
96
PHP 链式操作的实现$db->where()->limit()->order();在 Common 下创建 Database.php。链式操作最核心的地方在于：在方法的最后 return $this;Database.php:where('id = 1');//$db->where('name =...
分类：
Web程序 时间：
2015-04-09 23:30:39
阅读次数：
167
题目大意：
农民John的田里有M个池塘和N条水沟用来排水，池塘编号为1~M，1号池塘是所有水沟的源点，
M号池塘是水沟的汇点。给你N条水沟所连接的池塘和所能流过的水量，求整个水沟从源点到汇点
最多能流多少水。
思路：
很明显的求网络流最大流问题。用链式前向星(邻接表)来存储网络，这样就不用考虑重边问题了。这
里的重边其实就是平行边。用SAP算法+GAP优化来求最大流就可以了。SAP+GAP模板参考我的另
一篇博文：http://blog.csdn.net/lianai911/article/detail...
分类：
其他好文 时间：
2015-04-09 22:01:59
阅读次数：
175
题目大意：
有N个岛屿，M条双向道路。每条路每小时最多能通过Ci个人。给你N个岛屿的坐标。问：一个小时内，
最多能将多少游客从最西边的岛送至最东边的岛屿上。
思路：
网络流求最大流的裸题。先通过坐标找到最西边的岛屿和最东边的岛屿，记录并标记为源点和汇点。然后
用链式前向星来存储图，将M条双向边加入到图中。然后用SAP算法来做，据说还没有卡SAP的网络流。
算法用了GAP优化、当前弧优化，具体参考代码。...
分类：
其他好文 时间：
2015-04-09 19:58:47
阅读次数：
201
jQuery插件编写及链式编程模型小结JQuery极大的提高了我们编写JavaScript的效率，让我们可以愉快的编写代码，做出各种特效。大多数情况下，我们都是使用别人开发的JQuery插件，今天我们就来看看如何把我们常用的功能做出JQuery插件，然后像使用jQuery那样来操作DOM.一、jQu...
分类：
Web程序 时间：
2015-04-08 22:59:37
阅读次数：
222
模仿cocos2d-js，实现类继承。讲解如何实现优雅的链式类继承。...
分类：
编程语言 时间：
2015-04-08 11:03:45
阅读次数：
146
声明：转自博客园 http://www.cnblogs.com/happyPawpaw/archive/2013/01/18/2866648.html一、选择网页元素 二、改变结果集 三、链式操作 四、元素的操作：取值和赋值 五、元素的操作：移动 六、元素的操作：复制、删除和创建 七、工...
分类：
Web程序 时间：
2015-04-08 10:26:12
阅读次数：
152
JQuery极大的提高了我们编写JavaScript的效率，让我们可以愉快的编写代码，做出各种特效。大多数情况下，我们都是使用别人开发的JQuery插件，今天我们就来看看如何把我们常用的功能做出JQuery插件，然后像使用jQuery那样来操作DOM.一、jQuery插件开发快速上手1、jQue.....
分类：
Web程序 时间：
2015-04-08 10:24:01
阅读次数：
148
Description建立长度为n的单链表，在第i个结点之前插入数据元素data。Input第一行为自然数n，表示链式线性表的长度；第二行为n个自然数表示链式线性表各元素值；第三行为指定插入的位置i；第四行为待插入数据元素data。Output指定插入位置合法时候，输出插入元素后的链式线性表的所有元...
分类：
其他好文 时间：
2015-04-07 13:27:14
阅读次数：
320
