按我的理解大概说下题意：
有很多个点，最多一万个，告诉你它们的坐标。现在需要构造一条闭合线。这个闭合线满足以下六点：
1必须是闭合的。
2必须用到所有的点。
3构造的线段之间若成角，则必须是90度。
4构造的边必须与x或y轴平行。
5构造的线段之间不存在交错和重复的情况。
6最后形成的闭合线长度必须要是所有可能中最短的。
因为我觉得能不用复杂的数据结构就不用，能不写麻烦的算法就不写，所以估算了一下时间复杂度，发现可以
用暴力，于是，我的做法就是暴力。
下面是较详细的做法：
既然要构造一条线出来，直接构造的话，......
阅读全文
驱动开发环境搭建：
策略 ：Windows代码阅读编辑，Linux(ubuntu/redhat)编译调试
步骤：
1、编辑 ：用源代码编辑器 Source Insight 编辑目标源程序和 Makefile文件
2、共享 ：samba服务器 share 模式搭建：Window编辑的代码经过共享在redhat中实现编译
3、编译 ：make 得到可执行文件
4、测试 ：将目标文件下到目标板中执行
Source Insight 安装与使用：
1.1 在 Windows 中解压 “Source Insight 中英文双绿色版.rar”注册即可使用
1.2 指定一个路径存放 Source Insight 的工程，并将经......
阅读全文
Moving Tables
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15252 Accepted Submission(s): 5213
Problem Description
The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.
The floor has 200 rooms each on the north side and south side along the corridor. Recently the Company made a plan to reform its system. The reform includes moving a lot of tables between rooms......
阅读全文
导读：
使用extjs配合struts的MVC架构是目前流行的做法，两者的整合相当简单，只需扩展Action，直接向HttpServletResponse里写xml和json格式的内容，不再需要forward到struts指定的页面。
// 取查询结果xml和总记录个数 String xml = resultBuffer.getStringValue( CoreConsts.LIST_DATA_XML, 0 );
String records = resultBuffer.getStringValue( CoreConsts.TOTAL_COUNT, 0 );
// 替换xml中的记录个数 xml = replaceRecords( xml, records );
if ( records.equals( "0" ) )
xml = "" + xml ......
阅读全文
文章目录
asp.net的MVC编程、URL重写以及MV编程
asp.net的MVC编程、URL重写以及MV编程
前
一段时间做一个网站项目，使用win2003+.net2.0开发；在学习了一些.net的相关知识后，并考虑到此项目需要多人合作，以及架构清晰、
URL重写等优点，决定用MVC方式开发。但微软的asp.net
MVC框架据说要下半年才出正式版，而且还需要.net3.5，其他的MVC框架又不熟悉，估计也需要一段时间学习。由于开发时间比较紧，我们开发小组中
也没有一个对asp.net及asp.net MVC框架非常精通的人，......
阅读全文
#include<cstdio>
#include<vector>
#include<queue>
#include<cmath>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 30100;
const int N = 105;
int d[maxn][105];
int c[maxn][105],t[N],p[N],s[N],n,k,T;
int vis[maxn][105];
int dp(int i,int j){
if(vis[i][j]) return d[i][j];
vis[i][j] = true;
if(i==T+1){
return d[i][j] = 0;
}
d[i][j] = 0;
if(j>0)d[i][j]=max(d[i][j],dp(i+1,j-1)+c[i][j]);......
阅读全文
dataNode 无法启动是配置过程中最常见的问题，主要原因是多次format namenode 造成namenode 和datanode的clusterID不一致。建议查看datanode上面的log信息。解决办法:修改每一个datanode上面的CID(位于dfs/data/current/VERSION文件夹中)使两者一致。
阅读全文
转载：http://blog.csdn.net/zhangfei_jiayou/article/details/7039007
C:\Users\Dream\.android\avd
选择虚拟机的配置文件 *.init, 添加/修改 如下参数：
hw.ramSize=512
vm.heapSize=64
添加后为：
target=Google Inc.:Google APIs:10
path=C:\Users\Dream\.android\avd\avd.avd
hw.ramSize=512
vm.heapSize=64
阅读全文
五分钟讲清楚UML
1. 前言
最近一段时间做项目，需要做机能模块的设计。客户方指名要用UML图作设计资料。
但是跟日本人打了这么多年交道，UML图是什么东西，我早就忘记光了，没办法，只好从头查资料。
于是做出来了这样一个资料，把我学习UML的方法和结论告诉大家，让大家在5分钟之内都能学会UML。
2.
第一分钟 作为Object的表现形式的模型技术
进入UML技术的说明之前，我们首先来谈谈Object指向技术。Object指向是软件开发的一种先进技术，正如[Object]名字所暗示的，该技术的所有考虑出发点都是Object.
使用Object可......
阅读全文
描述 Description
在一个数轴上,有n个MM(绝非恐龙!)在哭泣(5555~一直哭).
tcboy也在这个数轴上,并恰好看到了这一幕,由于每个MM哭都会让tcboy损失一定的rp,于是tcboy有必要去安慰她们.(真命苦啊 T.T)
开始时，tcboy站在k号MM的旁边.
现在知道第i个MM哭泣每秒钟会使tcboy降低 w[i]的rp (单位rp/s).
而tcboy的行走速度很慢只有1m/s .
tcboy安慰MM的方式很特别(怎么安慰随便大家YY了..#@$%^%$#@),不需要花费时间.
请计算tcboy安慰完所有MM,会消耗掉的rp的最小值.
输入格式 InputFormat
输入文件的第一行包含一个整数N，2&......
阅读全文
package com.winskysoft.bbk.tools;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.FileOutputStream;
import java.io.IOException;
import java.io.InputStream;
import java.util.Properties;
import javax.servlet.ServletContext;
import javax.servlet.http.HttpServlet;
/**
* 读取配置文件
*
*/
public class PropertiesUtil {
private String filename;
private Properties p;
private FileInputStream in;
private FileOutputStream out;
publ......
阅读全文
我电脑是Windows7旗舰版，安装完了git-gui1.8.3版本之后，配置好了用户名，邮箱，ssh
key，可是克隆代码的时候居然提示fatal: unable to access 'https://git.oschina.net/xxx.git/': Protocol https not supported or
disabled in libcurl
0
方陽3
个月 前
引用来自“shichaopeng”的评论
libcurl的版本不重复或有错误发生,
此答案正确，删掉即可
0
方陽3
个月 前
引用来自“shichaopeng”的评论
libcurl的版本不重复或有错误发生,
此答案正确，删掉即可
阅读全文