题目大意：有N个点，每个点都有相应的三维坐标(x,y,z)
现在要求每个点都能获得水，或者水的方式有两种
1.自己挖井，费用为X * 海拔高度z
2.铺设管道引水。
a.如果海拔高度小于引水处，费用为两地曼哈顿距离*Y
b.如果海拔高度大于饮水处，费用为两地曼哈顿距离*Y + Z解题思路：设置一个虚根，虚根引向所有的点，权值为挖井的费用，接着按照要求连边，求出最小树形图即可...
分类：
其他好文 时间：
2015-08-20 01:36:34
阅读次数：
218
Subject.javapublic interface Subject { public void registerObserver(Observer o); public void removeObserver(Observer o); public void notifyObservers();}
Observer.javapublic interface Observer...
分类：
其他好文 时间：
2015-08-20 01:35:34
阅读次数：
143
题目链接：uva 319 - Pendulum
注意高度不能高过水平线，一种周期是绕某点一直转圈，一种周期是返回起点。
#include
#include
#include
#include
#include
using namespace std;
const double pi = 4 * atan(1);
const double eps = 1e-8;
i...
分类：
其他好文 时间：
2015-08-20 01:34:07
阅读次数：
153
自写《一个程序猿的生命周期》连载以来，迎来第一个七夕节，打算写篇文章纪念一下。我主张过中国自己的节日的，也不反对过其他国家的节日，但是要搞清楚其他国家节日的由来，不要把别人的鬼节当成我们的狂欢节，仅此而已。看过《一个程序猿的生命周期》的连载文章的朋友，可能对我有些了解，有自己的想法、比较坚强、接受新鲜事物，但是也相对保守，这可能是来自大山或农村80后普遍的特点。同时，我们也是有情有义的。呵呵！！！...
分类：
其他好文 时间：
2015-08-20 01:34:10
阅读次数：
182
本文讲解master电路中，一个非常重要的组成部分“升压斩波电路”。
1、什么是斩波电路？
斩波电路原来是指在电力运用中,出于某种需要,将正弦波的一部分"斩掉".(例如在电压为50V的时候,用电子元件使后面的50~0V部分截止,输出电压为0.)后来借用到DC-DC开关电源中,主要是在开关电源调压过程中,原来一条直线的电源,被线路"斩"成了一块一块的脉冲。
2、...
分类：
其他好文 时间：
2015-08-20 01:35:02
阅读次数：
227
线索二叉树的数据结构enum PointerTag//枚举
{
Link,Thread//Link(0):指针;thread(1)：线索
};struct BiThrNode
{
TElemType data;//结点的值
BiThrNode * lchild, *rchild;//左右孩子结点
PointerTag LTag : 2;//左标志，占2bit...
分类：
其他好文 时间：
2015-08-20 01:36:13
阅读次数：
234
1.题目描述：点击打开链接
2.解题思路：本题就是经典的01背包问题，i逆序枚举的写法就不介绍了，主要说一下经典的错误写法。如果将输入的n个物品下标设为0~n-1，给出正确的写法和错误的写法。
3.代码：
（正确的写法）
//#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
...
分类：
其他好文 时间：
2015-08-20 01:35:20
阅读次数：
132
个人的React学习笔记...
分类：
其他好文 时间：
2015-08-20 01:33:23
阅读次数：
689
靠谱教程:
1.Quick-Cocos2d-x初学者游戏教程1
2.在sublime中启动quick3.5的simulator的插件
最近用业余时间做了一款游戏,还在Demo阶段,最终会上线到appstore,和google play等平台,国外平台会接admob的视频,国内的平台会接芒果和万普广告,统计的会接友盟的sdk。目前就这些，游戏从美术到音效到coding都是由我一人完...
分类：
其他好文 时间：
2015-08-20 01:34:35
阅读次数：
159
题目链接：uva 1463 - Largest Empty Circle on a Segment
二分半径，对于每个半径，用三分求出线段到线段的最短距离，根据最短距离可以确定当前R下每条线段在[0,L]上的可行区间，存在一个点被可行区间覆盖n次。
#include
#include
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2015-08-20 01:32:47
阅读次数：
143
题目链接：uva 11978 - Fukushima Nuclear Blast
二分，圆和多边形面积交。将多边形拆成n份三角形（每两点与圆心构成），计算有向面积。每个三角形和圆的面积分四类讨论。
#include
#include
#include
#include
#include
using namespace std;
const double pi = 4...
分类：
其他好文 时间：
2015-08-20 01:32:03
阅读次数：
212
Count the Colors
Time Limit: 2 Seconds
Memory Limit: 65536 KB
Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.
Your...
分类：
其他好文 时间：
2015-08-20 01:31:58
阅读次数：
142
N皇后问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13311 Accepted Submission(s): 6023
Problem Description
在N*N的方格棋盘放置了N个皇后，使得...
分类：
其他好文 时间：
2015-08-20 01:33:27
阅读次数：
106
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3925题意：给定一个nn点mm边的无向图，没有重边和自环，每条边的权值为[0,1][0,1]之间的随机变量，求最小生成树中最大边的期望权值。
n≤10,m≤n?(n?1)2n\le10,m\le\frac{n*(n-1)}{2}。题解：根据期望的线性性，我们可以算出随机选前k小的那些边使图恰好...
分类：
其他好文 时间：
2015-08-20 01:34:14
阅读次数：
156
输入代码：
/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称：sum123.cpp
* 作 者：林海云
* 完成日期：2015年8月19日
* 版 本 号：v2.0
*
* 问题描述：做一个类似BinaryViewer的查看二进制文件的程序，输入文件名后，可以以16进...
分类：
其他好文 时间：
2015-08-20 01:31:59
阅读次数：
203
旅行：说不清，道不明的意义
虽然不清楚旅行对于我有着怎样具体的意义，但是总有那么一种感觉：如果超过半年没有出去游历一番，就会浑身不舒服。很喜欢这样一句话：人，不管是心灵还是身体，总有一个要在路上。读书称得上是一种心灵上的旅行吧！尤其是在分身无术，整日混迹于工作圈中的时候，就只能通过读书，让孤独的心灵得到解放。在某一刹那、某一角落、某一个情景，潸然泪下，一种莫名的感动涌上心头，说不清，道不明。人可能就...
分类：
其他好文 时间：
2015-08-20 01:30:50
阅读次数：
179
Hadoop命令系列文章共5篇，链接地址如下：
Hadoop之文件系统Shell
Hadoop之命令指南
Hadoop之HDFS命令
Hadoop之MapReduce命令
Hadoop之YARN命令
希望对大家能有所帮助，不正确的地方希望留言讨论。...
分类：
其他好文 时间：
2015-08-20 01:31:22
阅读次数：
163
