boost::scoped_ptr和std::auto_ptr非常类似,是一个简单的智能指针,它能够保证在离开作用域后对象被自动释放。上一段代码,以及其输出: 1 #include 2 #include 3 #include 4 5 class implementation 6 { 7 pu...
分类:
其他好文 时间:
2014-07-01 18:58:19
阅读次数:
261
观察者模式又叫发布-订阅(Publish/SubScribe)模式定义了一种一对多的依赖关系,让多个观察者对象同时监听某一主题对象。这个主题对象在状态发生变化时,会通知所有观察者对象,使他们能够自动更新自己。 #include #include using namespace std;/*Obse....
分类:
其他好文 时间:
2014-07-01 18:30:39
阅读次数:
279
转载:http://www.cnblogs.com/kedebug/p/3224561.htmllambda 表达式的简单语法如下:[capture] (parameters) -> return value { body }1、最简单的例子:#include using namespace std...
分类:
编程语言 时间:
2014-07-01 17:38:33
阅读次数:
261
题目链接:点击打开链接
右端点升序,取右端点
暴力删边
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define inf 10000000
#define ll int
#define N 2105
#define L(x) (x<<...
分类:
其他好文 时间:
2014-07-01 15:05:24
阅读次数:
214
题目链接:点击打开链接
构造一个星形图+一个完全图就好了。。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define inf 10000000
#define ll __int64
#define N 2105
ll n, m, v...
分类:
其他好文 时间:
2014-07-01 14:51:11
阅读次数:
201
高精度乘法问题,WA了两次是因为没有考虑结果为0的情况。ProductThe ProblemThe problem is to multiply two integers X, Y. (0 3 #include 4 #include 5 using namespace std; 6 7 con...
分类:
其他好文 时间:
2014-07-01 10:24:54
阅读次数:
238
线段树单点更新模板 求区间最大值
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define eps 1e-6
#define ll __int64
using namespace std;
int n,m...
分类:
其他好文 时间:
2014-07-01 09:27:53
阅读次数:
231
dp[a][b][c],表示三个人从小到大依次在a,b,c位置时,距离结束最少的时间。
每次选一个人走到c+1位置搜索就好了。
坑点在于不能floyd,估计题目没说清楚,意思就是如果没送Li,那么Li~n的点连去都不能去。
#include
#include
#include
#include
using namespace std;
#define INF 0x3f3f3f3f
int d...
分类:
其他好文 时间:
2014-07-01 09:26:40
阅读次数:
248
这个题是在二分的题单上的,但是根据二分法写出来的会在oj上超时,根据题目下面给出的提示可以发现能通过贪心法每次都找最能满足的情况去填充每一个包,这样就能保证使用的包的数量是最少的
二分法解法:
#include
#include
#include
#include
#define MAX 100000
using namespace std;
int n,length;
int l[...
分类:
其他好文 时间:
2014-07-01 07:38:40
阅读次数:
217
简单,二分法,但是在oj上交的时候会有精度的限制,所以只能把数扩得大一点,而且在扩的时候为防止尾数会自动生成一些非零数,所以还是自己吧扩到的位置设置为0,还有输出时因为%.2lf会自己有4设5入,所以可以自己算出小数点后两位的数值,在输出,保证要求的精度
#include
#include
#include
#define MAX 10010
using namespace std;
l...
分类:
其他好文 时间:
2014-07-01 06:35:11
阅读次数:
238