1.创建一个简单的工程（）作为被测程序，运行后显示如下界面：2.创建一个TestProject1).打开eclipse，选择File->New->Project…->Android Test Project，点击Next。2).在Test Project Name中输入测试工程的名称，如：Hello...
分类：
其他好文 时间：
2014-10-22 00:43:35
阅读次数：
214
题目大意：给出一个岛的海岸线的轮廓，求这个岛上的所有点到海岸的最长距离是多少。
思路：求多边形内切圆的问题要用二分+半平面交解决。二分半径的长度，然后将所有的边向左侧移动这个二分的长度，然后利用半平面交来判断是否能够满足条件。如果满足条件就提高下界，否则减小上界。
我的移动的方法是这样的，首先每条边都要用点向量式来表示，就是边上任意一点和这条边的方向向量。这样做以后的操作会方便很多。然...
分类：
其他好文 时间：
2014-10-21 13:52:52
阅读次数：
139
UVA1455 - Kingdom(并查集 + 线段树)
题目链接
题目大意：一个平面内，给你n个整数点，两种类型的操作：road x y 把city x 和city y连接起来，line fnum （浮点数小数点一定是0.5） 查询y = fnum这条直线穿过了多少个州和city。州指的是连通的城市。
解题思路：用并查集记录城市之间是否连通，还有每个州的y的上下界。建立坐标y的...
分类：
其他好文 时间：
2014-10-21 12:18:47
阅读次数：
176
1、程序的性能
程序的性能由时间复杂度和空间复杂度决定。
1.1空间复杂度
程序所需要的空间主要由以下部分构成：
? 指令空间。存储经过编译之后的程序指令。指令有操作数和操作码构成。
? 数据空间。存储所有常量和所有变量值所需的空间。
? 环境栈空间。保存函数调用返回时恢复运行所需要的信
息。
（1）指令空间
程序所需指令空间的大小取决于如下因素：
...
分类：
编程语言 时间：
2014-10-21 10:22:07
阅读次数：
252
Inspection
题目：
题目还是比较裸的没有上界只有下界的网络最小流问题。输出路劲太烦人了。！不想写了。给出别人的代码。
算法分析：
网络最小流一般用二分查找判断就好了。要注意的就是在最后输出路径的时候要在调用一次最大流。因为，之前结束的流量不一定是最后答案的流量。
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2014-10-20 17:26:02
阅读次数：
209
Matrix Decompressing
题目：
给出一个矩阵的前i行，前j列的和。要求你求出满足的矩阵。矩阵的数范围在[1,20]。
一开始就坑在了这里。没读仔细题目。囧。。。
其实这题的模型就是一个网络流的行列模型，跟poj的那题budge一样建图。不过Poj 的那个建图输入麻烦，而这题是裸的，因为已经告诉你了下界为1，上界为20，囧。。。而且poj那题我至今也不知...
分类：
其他好文 时间：
2014-10-20 15:10:36
阅读次数：
200
Mi= sum(i点所有流进来的下界流)– sum(i点所有流出去的下界流)如果Mi大于0，代表此点必须还要流出去Mi的自由流，那么我们从源点连一条Mi的边到该点。如果Mi小于0，代表此点必须还要流进来Mi的自由流，那么我们从该点连一条Mi的边到汇点。如果求S->T的最大流，看是否满流(S的相邻边都...
分类：
其他好文 时间：
2014-10-19 12:59:00
阅读次数：
202
1.问题描述
由于SVN代码迁移到新的代码服务器上了，所以在MyEclipse中也需要切换地址，在项目结点的快捷菜单中点击了“Team | 切换...”，出现以下界面
输入新地址（https://182.0.0.2/svn/SLReserviorManage）后，出现以下提示：
switch https://182.0.0.2/svn/SLReserviorManage/trunk/...
分类：
系统相关 时间：
2014-10-16 13:50:12
阅读次数：
456
在linux的学习中，需要搭建linux系统环境，而使用VM是一个很好的选择，VM全称vmwareworksta使用tion方面，仿真度高，那下面介绍如何使用VM创建一台虚拟机。1、打开软件2、选择新建一台虚拟机后出现如下界面，选择自定义安装：3、选择硬件兼容性：4、安装时，选择的是稍后再安装..
分类：
系统相关 时间：
2014-10-15 20:26:31
阅读次数：
241
Budget
建图好题，不知道为什么提交一直TLE。然后，该了几次，看了别人的普通网络流都过了。我认为可能是卡DINIC的某些部分吧。这题就是一道普通的上下界最小流。
建图麻烦，所以说一下建图吧。
建图可以象方格取数的方法一样，把行列拆了，然后最后让行总和或列总和等于题目的要求。这样在满足一下题目的上下界要求后图就建好了。跑两边最大流就Ok了。
因为，一直TLE所以...
分类：
其他好文 时间：
2014-10-15 09:35:50
阅读次数：
231
