和上一题差不多，都是用最大流来做，可是有人能告诉我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
The general mechanism for executing tasks is
the executor service. If you think in terms of tasks and let an executor service
execute them for you, yo...
分类：
编程语言 时间：
2014-05-05 23:32:44
阅读次数：
389
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...
vector : 向量
list : 双向链表容器，提供数据结构中链表的所有功能
queue : 队列容器，提供数据结构中队列的所有功能
stack : 栈容器，提供数据结构中栈的所有功能
deque : 双端栈容器，提供数据结构中栈的所有功能
priority_queue : 优先队列，一种按值排序的队列容器
set : 集合容器
multiset : 允许出现重复元素的集合容器
...
分类：
其他好文 时间：
2014-05-02 21:23:00
阅读次数：
298
private继承，在看到effective C++之前，我发现在我之前的代码里面，没有用到这个机制，但是认真回想起还是有一些影子。
大多数人认为private继承是没有用的，其实不然，在某些情况下，它也会带给你一些惊喜。
好，言归正传，之前已经数次提到过 public继承表示的是 “is a ”的关系，也就是说每一个derived对象D同时也是base对象，任何在
base对...
分类：
其他好文 时间：
2014-05-02 18:36:10
阅读次数：
376
对于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
