题意：
图中每条边有两个权值(cost,len)，求其一棵生成树，使sum(cost)/sum(len)最小。
分析：
转化为求边权为s0*len-cost的最大生成树+牛顿迭代。s0为具有单调性迭代系数。
代码：
//poj 2728
//sep9
#include
#include
#include
using namespace std;
const int maxN=102...
分类：
其他好文 时间：
2015-04-17 11:36:48
阅读次数：
134
//---------------------------15/04/16----------------------------
//Composite 组合模式----对象结构型模式
/*
1:意图
将对象组合成树形结构以表示“部分－整体”的层次结构。Composite使得用户对单个对象和
...
分类：
其他好文 时间：
2015-04-17 11:34:27
阅读次数：
197
注释非常详细大家看吧，就是添加一个intent意图，然后发送广播就ok了
/**
* 创建快捷方式
*/
private void createShortCut() {
// 创建快捷方式的Intent
Intent shortcutIntent = new Intent("com.android.launcher.action.INSTALL_SHORTCUT");...
分类：
移动开发 时间：
2015-04-16 19:59:08
阅读次数：
153
//---------------------------15/04/16----------------------------
//Facade 外观模式-----对象结构型模式
/*
1:意图：
为子系统的一组接口提供一个一致的界面，Facade模式定义了一个高层接口，这个接口使得
这一子系统更加容...
分类：
其他好文 时间：
2015-04-16 17:37:51
阅读次数：
115
用途一：定义一种类型的别名，而不只是简单的宏替换。可以用作同时声明指针型的多个对象。比如：char* pa, pb;// 这多数不符合我们的意图，它只声明了一个指向字符变量的指针，// 和一个字符变量；以下则可行：typedef char* PCHAR;PCHAR pa, pb;这种用法很有用，特别...
分类：
其他好文 时间：
2015-04-16 17:16:28
阅读次数：
106
环境：串口服务器Ip：172.16.1.11串口客户机ip：172.16.1.12一、网络连接示意图二、串口服务器的配置参考：ser2net的编译及测试三、串口客户端的配置 实际上这是一个小技巧，只要客户端用串口登陆到终端，输入如下指令，就可以接受服务端发过来的数据，也可以发送数据到服务器。但有个....
分类：
其他好文 时间：
2015-04-16 14:17:35
阅读次数：
191
本文将详细介绍Android开发中如何使用intent跳转，包括使用intent调用系统应用...
分类：
移动开发 时间：
2015-04-16 12:33:08
阅读次数：
132
Demo源码位置：http://git.oschina.net/zj2012zy/Android-Demo/tree/master/AndroidDemo/headset一般需要用户信息的好多的也需要设置用户头像，通常设置用户头像的操纵要么从手机选择一张图片，要么直接通过手机拍照进行设置。示意图如下...
分类：
移动开发 时间：
2015-04-15 18:42:15
阅读次数：
157
//---------------------------15/04/15----------------------------
//Bridge 桥接模式----对象结构型模式
/*
1:意图：将抽象部分与它的实现部分分离，使它们都可以独立地变化。
2:别名：Handle
3:动机
4:适用性：
...
分类：
其他好文 时间：
2015-04-15 17:11:46
阅读次数：
179
前提：在研究图形时候，我们并没有规定图形的大小，所以任意图形多是支持的，这也另外说明了一点，图形转换和图形的大小没有关系。如果图像围绕着某个点P(a，b)旋转，则先要将坐标系平移到该点，再进行旋转，然后将旋转后的图像平移回到原来的坐标原点。-----这句话的解读，以前我一直以为是将坐标系平移到图像的...
分类：
其他好文 时间：
2015-04-15 08:22:20
阅读次数：
111
