和经典问题相比，就是多个外界布线，其实很简单，先不管和外界布线的问题；
内部布线如果畅通的话，费用再加上任意一个对外界的布线最小费用，即为最小
代码：
#include
#include
using namespace std;
#define inf 0x3fffffff
struct node
{
int a,b,cost;
}c[125000];
int fa[505],v;...
分类：
编程语言 时间：
2015-05-20 11:29:33
阅读次数：
146
如果你学习过设计模式，那么当想通知其他组件某些事情发生时你一定会使用观察者模式。好了，既然能想到这个设计模式，那么就来看一个屌爆天的Android开源框架EventBus。主要功能是替代Intent、Handler、BroadCast在Fragment、Activity、Service、线程之间传递消息。他的最牛逼优点是开销小，代码简洁，解耦代码。...
分类：
其他好文 时间：
2015-05-13 10:13:20
阅读次数：
150
OpenCV入门 - 调整图片尺寸(image resize)
通过Mat::size()方法得到关于图像大小的Size实例，通过resize方法调整图像大小。代码如下：
#include
#include
#include //
#include // resize()
#include
using namespace cv;
using namespace st...
分类：
其他好文 时间：
2015-05-12 17:11:43
阅读次数：
743
如果你学习过设计模式，那么当想通知其他组件某些事情发生时你一定会使用观察者模式。好了，既然能想到这个设计模式，那么就来看一个屌爆天的Android开源框架EventBus。主要功能是替代Intent、Handler、BroadCast在Fragment、Activity、Service、线程之间传递消息。他的最牛逼优点是开销小，代码简洁，解耦代码。...
分类：
其他好文 时间：
2015-05-12 15:36:10
阅读次数：
3926
一、函数模版
比较两个数的大小。
代码：
#include
using namespace std;
template
inline int myCompare(const T &a, const T &b) {
if(a > b) return 1;
else if(a < b) return -1;
else return 0;
}
int main()...
分类：
其他好文 时间：
2015-05-12 13:39:13
阅读次数：
120
看apply函数的理论知识的时候觉得很简单,但后来看到书上一段小代码,发现之前并没有深刻地理解这个函数,这里记下来做个笔记.代码如下:function r(x){ return x; } function f(x){ x[0] =x[0]+">"; return x; } functi...
分类：
移动开发 时间：
2015-05-07 06:20:15
阅读次数：
155
在Activity里面填充界面，可以直接把界面内容写在Activity里面，这不是最好的，有的时候为了模块化会选择下面的方式可以再在Activity里面填充一个Fragment（就是把fragment填充到Activity里面）！！public class ConversionCenterAct.....
分类：
其他好文 时间：
2015-04-27 18:08:48
阅读次数：
142
多站点环境更改上传附件大小：php.inipost_max_size = 8Mupload_max_filesize = 10M另外，后台域名管理中设置/网络设置/可以设置上传文件大小。代码是在upload_size_limit_filter处理
分类：
Web程序 时间：
2015-04-13 18:50:05
阅读次数：
134
Activity中获取 组件大小
代码：@Override
public void onWindowFocusChanged(boolean hasFocus) {
// TODO Auto-generated method stub
super.onWindowFocusChanged(hasFocus);
Log.d("TAG", "A-button1-->"+b...
分类：
移动开发 时间：
2015-04-10 22:34:30
阅读次数：
289
题意：
n个城市，m条边。额外的是，每个城市还可以建码头。
如果两个城市都有码头，则这两个城市可以互相到达。
求最小生成树。
思路：
对于码头，可以把所有码头都连到一个0点，代价是建码头的费用。
这时候就跑两遍，一遍是有码头的情况，第二遍没有码头。
这样的话就一个问题，就是如果没有码头的话，道路会不会都联通。
然后还要注意，负数的道路是必须连的，这样费用更小！
代码：
#inc...
分类：
其他好文 时间：
2015-04-09 19:59:26
阅读次数：
149
