和上一题差不多，都是用最大流来做，可是有人能告诉我STL和直接用数组，真的有那么大区别吗？STL超时，数组0ms，这是什么数据，有那么叼吗附上两份代码！希望过路的人能给我看看为什么会超时STL的#include#include#include#include#include#include#incl...
分类：
其他好文 时间：
2014-05-06 00:30:42
阅读次数：
270
C++开发的项目难免会用到STL的string，使用管理都比char数组（指针）方便的多，但在得心应手的使用过程中也要警惕几个小陷阱，避免我们项目出bug却迟迟找不到原因。1.
结构体中的string赋值问题直接通过一个例子说明，下面的例子会输出什么：#include #include #i...
分类：
编程语言 时间：
2014-05-05 23:33:45
阅读次数：
413
STL的组成标准模板库STL关注的重点是泛型数据结构和算法，其关键组成部分是容器(containers)、算法(algorithms)、迭代器(iterators)、函数对象(Function
Object)、适配(Adaptor)。本文地址：http://www.cnblogs.com/archi...
分类：
其他好文 时间：
2014-05-05 23:00:10
阅读次数：
360
指针与数组指针与其它数据结构呢？比如说链表？存储空间是非连续的。不能通过对指向这种数据结构的指针做累加来遍历。能不能提供一个行为类似指针的类，来对非数组的数据结构进行遍历呢？这样我们就能够以同样的方式来遍历所有数据结构（容器）。迭代器(Iterator)是指针(pointer)的泛化，它允许程序员以...
分类：
其他好文 时间：
2014-05-05 22:54:24
阅读次数：
596
Materialise 3-Matic v6.1.1.0 Win64 1CD
3-matic基于数字化CAD(STL)的正向工程软件。
3-matic是产品设计到产品制造的快捷方式。3-matic的所有操作都是基于数字化的形式(基于三角片)进行处理，可以直接减少逆向工程和传统CA...
分类：
其他好文 时间：
2014-05-05 22:00:38
阅读次数：
340
Materialise 3-Matic v6.1.1.0 Win64 1CD
3-matic基于数字化CAD(STL)的正向工程软件。
3-matic是产品设计到产品制造的快捷方式。3-matic的所有操作都是基于数字化的形式(基于三角片)进行处理，可以直接减少逆向工程和传统CA...
C++开发的项目难免会用到STL的string，使用管理都比char数组（指针）方便的多，但在得心应手的使用过程中也要警惕几个小陷阱，避免我们项目出bug却迟迟找不到原因。
1. 结构体中的string赋值问题
直接通过一个例子说明，下面的例子会输出什么：
#include
#include
#include
using namespace std;
stru...
分类：
编程语言 时间：
2014-05-03 16:09:23
阅读次数：
289
vector : 向量
list : 双向链表容器，提供数据结构中链表的所有功能
queue : 队列容器，提供数据结构中队列的所有功能
stack : 栈容器，提供数据结构中栈的所有功能
deque : 双端栈容器，提供数据结构中栈的所有功能
priority_queue : 优先队列，一种按值排序的队列容器
set : 集合容器
multiset : 允许出现重复元素的集合容器
...
分类：
其他好文 时间：
2014-05-02 21:23:00
阅读次数：
298
对于vector容器的使用，平时只是简单的进行遍历查找一下，未曾进行其它操作，这不，今天出了一点差错；
earse方法的操作是将此时的节点删除，然后指向被删除节点的下一个：
如对数据1 6 6 4 7;...
分类：
其他好文 时间：
2014-05-01 18:47:34
阅读次数：
501
链接：http://acm.hdu.edu.cn/showproblem.php?pid=3415
题意：给出一个数环，要找出其中9长度小于等于K的和最大的子段。
思路：不能采用最暴力的枚举，题目的数据量是10^5，O(N^2)的枚举回去超时，本题采用的很巧妙的DP做法，是用单调队列优化的DP。
运用的是STL的deque，从i:1~a找到以其中以i为尾的符合条件的子段，并将i本身放入双向队...
分类：
其他好文 时间：
2014-05-01 08:32:53
阅读次数：
324
