通常，new 从堆中分配内存，但它还有另一种称为 定位(placement)new 运算符，它可以让我们指定要使用的位置。可以通过这个特性来设置内存管理规程，处理需要通过特定地址进行访问的硬件或在特定位置创建对象。要使用定位 new 特性，需要包含头文件 new。使用定位 new 运算符时，变量后面...
分类：
其他好文 时间：
2014-09-06 12:23:33
阅读次数：
196
tooltips的简单应用
对于普通的Element，首先在class里面添加一个atip类
并且添加对应的值
data-toggle不可变
data-placement可以设置为top | bottom | left | right | auto.
title不为空的情况会显示title
否则显示data-original-title
其次添加对应的JS事件
Trigg...
分类：
Web程序 时间：
2014-08-29 14:40:38
阅读次数：
294
如果一个类没有定义默认构造函数，那么构造该类的对象数组将会是一个问题。于是实现了一个将new操作符掰开了来用的代码。首先分配内存，然后再在分配的内存上调用构造函数构造对象，下面的代码做一个简单的备忘。
//没有定义构造函数的类不能定义该类的对象数组,内置类型除外
//operator new + ctor
//dtor + operator delete
//operator new[] ...
分类：
其他好文 时间：
2014-08-24 11:44:02
阅读次数：
147
题目链接：http://poj.org/problem?id=3020题目意思：首先，请忽略那幅有可能误导他人成分的截图（可能我悟性差，反正有一点点误导我了）。 给出一幅 h * w 的图， “ * ” 表示 point of interest，“ o ” 忽略之。你可以对 " * " （假设这.....
分类：
其他好文 时间：
2014-08-18 23:28:03
阅读次数：
287
题目链接:http://poj.org/problem?id=3020
Antenna Placement
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6692
Accepted: 3325
Description
The Global...
分类：
其他好文 时间：
2014-08-17 21:23:32
阅读次数：
263
placement new的好处：
在已分配好的内存上进行对象的构建，构建速度快。
可以反复利用同一块已分配好的内存，有效的避免内存碎片问题。
建立对象数组时，能够调用带参数的构造函数。...
分类：
其他好文 时间：
2014-08-17 18:39:12
阅读次数：
190
解题报告
题目传送门
题意：
在h×w的矩阵中，o表示空地，*表示城市，无线设备只能装在城市上，要使城市全都覆盖需要多少设备。每个设备只能覆盖相邻的两个设备。
思路：
感觉是直接的最大匹配，求出两两匹配的最大数，加上没有匹配的城市就是要的答案。
网上看了题解，正解是最小路径覆盖。
最小路径覆盖＝｜G｜－最大匹配数
在一个N*N的有向图中，路径覆盖就是在图中找一些路经，使之覆盖了...
分类：
其他好文 时间：
2014-08-16 12:38:50
阅读次数：
142
题目大意：
一个矩形中，有N个城市’*’，现在这n个城市都要覆盖无线，若放置一个基站，那么它至多可以覆盖相邻的两个城市。
问至少放置多少个基站才能使得所有的城市都覆盖无线？
无向二分图的最小路径覆盖 = 顶点数 – 最大二分匹配数/2
路径覆盖就是在图中找一些路径，使之覆盖了图中的所有顶点，且任何一个顶点有且只有一条路径与之关联；
#in...
分类：
其他好文 时间：
2014-08-01 23:10:02
阅读次数：
278
一、原生operatornew 我们先从原生operatornew开始。考虑如下代码，它用来分配5个int型的空间并返回指向他们的指针[1]： int*v=static_cast(::operatornew(5*sizeof(*v))); 当像如上的调用，operatornew扮演原生的内存分...
分类：
其他好文 时间：
2014-07-31 05:21:45
阅读次数：
313
题目链接：点击打开链接
题意：
给定n个物品， m个约束条件
把n个物品分到2个集合里
下面第一行表示i物品分到第一个集合里的花费
第二行表示分到第二个集合里的花费
第三行表示分物品的限制（1表示只能分到第一个集合，-1表示只能分到第二个集合，0无限制）
下面m行给出约束条件
u v cost 表示u v 两点必须能互相沟通，若两点已经在同一集合则花费为0 ，若不在同一集合则花费增...
分类：
其他好文 时间：
2014-07-29 13:21:57
阅读次数：
211
