题意：一个矩形中，有n个城市‘*’，‘o’表示空地，现在这n个城市都要覆盖无线，若放置一个基站，
那么它至多可以覆盖本身和相邻的一个城市，求至少放置多少个基站才能使得所有的城市都覆盖无线？
思路：求二分图的最小路径覆盖（无向图）
最小路径覆盖=点数-最大匹配数
注：因为为无向图，每个顶点被算了两次，最大匹配为原本的两倍，
因此此时最小路径覆盖=点数-最大匹配数/2...
分类：
其他好文 时间：
2014-10-07 12:48:53
阅读次数：
147
（一）
当我们写下了下面这个语句：
Widget* pw = new Widget;
这个时候，共有两个函数被调用：一个分配内存的operator new，另外一个是Widget的default构造函数。
假设第一个调用成功，第二个却抛出异常。步骤一所分配内存必须取消并恢复旧观，否则会造成内存泄漏。这时，客户没能力归还内存，因为Widget构造函数抛出异常，pw尚未被赋值，客户手上...
分类：
编程语言 时间：
2014-09-30 09:50:32
阅读次数：
250
本文原文来自：http://skywalkersoftwaredevelopment.net/blog/a-closer-look-at-content-types-drivers-shapes-and-placement在本文中,我们将看看那些引让我夜不能寐的概念,因为我的生活不能找出与:shap...
分类：
其他好文 时间：
2014-09-28 13:36:22
阅读次数：
486
POJ 3020 Antenna Placement（二分匹配+拆点）...
分类：
其他好文 时间：
2014-09-10 15:49:50
阅读次数：
216
通常，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
