题意：给出一些城市的坐标，每个信号基站可以覆盖两个相邻的点，问最少要建多少个基站。
思路：我们要尽可能多的建立能覆盖两个城市的基站（二分匹配最大匹配），剩下的城市每个城市建立一个基站。先求出最大匹 配数k。n-k*2+k=n-k;
#include<stdio.h>
#include<string.h>
const int N=500;
int head[N],num,match[N],link[N],map[50][50];
int dir[4][2]={0,1,0,-1,1,0,-1,0};
struct edge
{
int st,ed,next;
}e[N*N];
void addedge(int x,int y)
{
e[num].st=x;e[num].ed=y;e[num].next=head[......
阅读全文
《Sundy's 《Android深入浅出》《Android高级应用开发》《Android开发视频教程》
http://www.verycd.com/topics/2900036/
这个在网上听说的，还没有看过
《Sundy‘s《Android高级应用开发课程共享版》
http://www.verycd.com/topics/2935307/
这个是高级篇
《《Sundy--Android嵌入式底层开发课程共享版》《linux嵌入式系统开发.移植》【Sundy官网：www.microoh.com】》[压缩包]
http://www.verycd.com/search/folders/android
《魔乐MLDN 李兴华教你Android开发实战
自己用的这个，感觉也还不错
http://www.verycd.com/topics/2898......
阅读全文
一、当设置了paddingtop的值后，滚动时内容没有穿过paddingtop的区域（如下图所示），解决办法是设置android:clipToPadding="false"即可
二、当设置paddingright属性时，滚动条显示在里边，要想滚动条显示在外边，设置android:scrollbarStyle="outsideOverlay"属性即可。
三、点击gridview的item时，item两边显示多余的空白部分，设置 android:stretchMode="none"属性即可。
四、gridview调用setonitemclicklistener时确保item的clickable属性为false
参考：http://stackoverflow.com/questions/15844710/padding-bars-remai......
阅读全文
QwtPlot--from Qwt-6.6.1
QwtPlot继承自QFrame和QwtPlotDict.QwtPlot是一个二维绘图部件，它只是一个视图窗口，真正的绘图设备是
它的中心部件QwtPlotCanvas.在QwtPlot的画布上可以显示不限数量的基地图元项，图元项可以是QwtPlotCurve,
QwtPlotMarker,QwtPlotGrid或任意从QwtPlotItem派生出的子类.一个QwtPlot有4条轴线，没一个轴线都可通过
setQwtScaleDiv或根据绘制的项调用QwtScaleEngine.
QwtPlot自身不能添加基地图元项，QwtPlotItem决定自己被添加到哪个QwtPlot:
void attatch(QwtPlot *plot); void......
阅读全文
http://myhat.blog.51cto.com/391263/128170
SMTPDiag 诊断工具
2009-02-01 20:00:00
标签：工具 诊断 SMTPDiag [推送到技术圈]
简介
SMTPDiag 是一个诊断工具，用于确定是否正确地配置了简单邮件传输协议 (SMTP) 和域名系统 (DNS)，使其能够可靠地向外部电子邮件地址传递邮件。该工具自动完成下列 Microsoft 知识库文章介绍的某些步骤。
· 319426“HOW TO：在 Exchange 中配置 SMTP 连接器以链接到 Internet 域”(http://go.microsoft.com/fwlink/?linkid=3052&kbid=319426)
· 153119“XFOR：Telnet 到端口 ......
阅读全文
Linux系统下Java连接Mysql数据库方法与Windows下类似，具体步骤如下：
下载JDBC（驱动）：mysql-connector-java-5.1.29.tar.gz
解压下载的数据包：tar -zxvf mysql-connector-java-5.1.29.tar.gz
配置JDBC：cp mysql-connector-java-5.1.29-bin.jar
/usr/lib/jvm/java-1.7.0-openjdk-i386/jre/lib/ext/
解压后，mysql-connector-java-5.1.29-bin.jar位于mysql-connector-java-5.1.29目录下。另外，在
Ubuntu系统中，如果你使用是apt-get install命令安装的jdk，那么一般的安装目录是：/usr/lib/jvm。你还必须明白的是：此步的目......
阅读全文
由于要使用网络通讯，所以不可避免的要用到dhcp。理想的网络通讯方式是下面3种都要支持:
1,接入已有网络。这便要求可以作为dhcp客户端。
2,作为DHCP服务器，动态分配IP。
3,指定固定IP
第3种情况没有什么好说的，简单说下前2种情况。
使用步骤：
（1）在内核的网络项里面把DHCP配置上；
（2）在busybox里面把[*]udhcp server(udhcpd)
[*]udhcp client(udhcpc)都选上。
udhcpd就是终端设备作为DHCP服务器
udhcpc就是终端设备作为DHCP客户端
busybox里面对dhcp都已经给出例......
阅读全文
一.反编译Apk得到Java源代码
工具下载：需用到dex2jar和JD-GUI这2个工具
dex2jar下载地址：
http://code.google.com/p/dex2jar/downloads/list
JD-GUI下载地址：
windows版JD-GUI：http://java.decompiler.free.fr/?q=jdgui
Linux版JD-GUI：http://laichao.googlecode.com/files/jd-gui-0.3.2.linux.i686.tar.gz
步骤：
1.首先找到Android软件安装包中的classes.dex
把.apk文件改名为.zip，然后解压缩,得到其中的classes.dex文件，它就是java文件编译再通过dx工具打包成的,所以现在我们就用上述提到的2个工具来逆方向导出java源......
阅读全文
/*Model One*/
//364K 47MS[poj上递归略快一些~]
#include<iostream>
#include<cstring>
using namespace std;
const int MAXSIZE = 30005;
int parent[MAXSIZE];//根节点储存-num(该树节点数),子节点储存父节点
int Find(int x)
{//递归的路径压缩
if(parent[x]>=0)
{
parent[x] = Find(parent[x]);
return parent[x];
}
else
return x;
}
void Union(int root1, int root2)
{
int x = Find(root1),y = Find(root2);
if(x==y) return;
if(parent[x]<paren......
阅读全文
导师让学习opencv编程，想用Qt但是发现windows上Qt使用directshow非常麻烦，就想到linux上编程，于是买一普通摄像头，回来一看，插在ubuntu电脑上没有反应，知道视驱动的问题，开始探寻如何在ubuntu上使用。
具体操作如下：
首先使用lsusb命令：
Bus 005 Device 001: ID 1d6b:0001 Linux Foundation 1.1 root hub
Bus 004 Device 001: ID 1d6b:0001 Linux Foundation 1.1 root hub
Bus 003 Device 001: ID 1d6b:0001 Linux Foundation 1.1 root hub
Bus 002 Device 002: ID 093a:2510 Pixart Imaging, Inc. Hama Optical Mouse
Bus......
阅读全文
当一个网络服务，用户数量上升到一定规模，或者要考虑高可用的情况下，一定要考虑使用负载均衡， 将用户的大量请求，分担到可以水平扩展的前置服务器中，而且当某台前置服务器下线，对用户的正常使用没有影响。 所以一个大用户的系统和一个高可用的系统，一定必不可少的要使用负载均衡。
负载均衡有几种做法，在这简单的介绍并讨论各自的优缺点。
1 基于智能域名解析的负载均衡
DNS将一个域名解析为一个或多个ip地址， 用这个来实现负载均衡。 这个做法的好处是简单，只管水平扩展前置服务器，每个前置服务器配置公网ip，然......
阅读全文