题目大意:给定平面上的n个点,要求将每个点染成红色/蓝色,使得每行/每列的红色点数和蓝色点数之差≤1\leq 1将每一个横坐标/纵坐标看做一个点,每个点看做一条连接两个坐标的边
现在我们要将每条边染色使得每个点连接的所有边中两种颜色之差≤1\leq 1首先找到度数为奇数的点 这样的点一定有偶数个
将度数为奇数的点两两配对连边,这样所有点的度数就都是偶数了
然后对于每个连通块,任选一个初始度数为...
分类:
其他好文 时间:
2015-05-28 18:04:39
阅读次数:
169
让我们就接着上篇博客的静态代理来开始今天的动态代理。
一、动态代理
静态代理需要在运行之前就写好代理类,这样就造成了代码的大量重复,所以我们通过动态代理在运行时期动态生成业务类的代理类,那么动态代理类是如何实现的呢?
动态代理类的字节码在程序运行时由Java反射机制动态生成,无需程序员手工编写它的源代码。动态代理类不仅简化了编程工作,而且提高了软...
分类:
编程语言 时间:
2015-05-28 18:03:50
阅读次数:
151
一、把文件复制到D盘跟目录
二、设置配置文件属性 "D:\mysql-5.6.24-winx64/my-default.ini"
basedir="D:\mysql-5.6.24-winx64/"
datadir="D:\mysql-5.6.24-winx64/Data/"
三、注册服务。cmd。右键管理员运行。
D:\...
分类:
数据库 时间:
2015-05-28 18:03:07
阅读次数:
193
今天要用到ios原生态播放一段网络视频,在此整理共享出来
白白手游专栏http://blog.csdn.net/u010229677...
分类:
移动开发 时间:
2015-05-28 18:03:18
阅读次数:
137
1、用if语句编写选择结构的程序,完成下面的分段函数的求值
(提示:x1(1)、x1(2)为常数,变量名可以定为x1和x2。)
设计成的窗口版程序可以如下图(两个常量的值也可以调整):
这是我最终的运行界面:
这是求解的主要代码和插入图形:
void CMy2Dlg::OnButton1()
{
// TODO: Add your control...
分类:
编程语言 时间:
2015-05-28 18:03:08
阅读次数:
204
ngrok是一个反向代理,可以从公网建立一个安全隧道到本地的web服务。ngrok 抓取和分析所有的经过数据,用于之后的检查和重...
分类:
其他好文 时间:
2015-05-28 18:04:14
阅读次数:
280
Problem Description
HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样;可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完?请你写个程序帮忙计算一下。
Input
第一行有一个整数T,接下来T组数据,每组数据占2行,第一行是一...
分类:
其他好文 时间:
2015-05-28 18:03:25
阅读次数:
111
工具下载地址:https://www.microsoft.com/en-us/download/details.aspx?id=45535
下载后双击exe文件解压后里面会有个zip文件,将文件导入系统解决方案,导入后不需要发布关闭页面即可。你会看到如下截图中的解决方案。
双击打开解决方案你会看到如下界面,里面有各个CRM版本对应的工具,如果是CRM201...
分类:
其他好文 时间:
2015-05-28 18:04:21
阅读次数:
173
安装VS2010SP1的时候总是显示兼容性问题。
失败对话框,提示兼容性问题。在安装exe文件的属性窗口中,修改兼容性属性,如下图:
在“兼容模式”中,修改“以兼容模式运行这个程序”
然后,就可以安装了。
网上没有,记录一下吧。...
分类:
其他好文 时间:
2015-05-28 18:03:00
阅读次数:
152
Unity3D & Java 基于 Protobuf 通信实现最近研究Unity3D,同时需要给游戏制定一套通信协议。因为本人是后端出生,对C#的 Socket相关通信框架不太熟悉,经过几天的学习,终于搞定了。在这里公布出来,大家可以共同学习,少走弯路。
本文重点:演示怎么解析和发送协议。技术选型
服务端1
Java7netty 4客户端2
C#SuperSocket.ClientEngine h...
分类:
编程语言 时间:
2015-05-28 18:01:59
阅读次数:
2290
还在为xpath的正确性而犯愁吗?难道必须得装一个Firefox浏览器,安装一个插件?
No!!!!!!!
有了chrome浏览器,照样能获取xpath,而且保证正确。
具体的使用方法?请往下看。
chrome有自己的开发者工具,可以用这儿来直接获取xpath,都不用担心正确性了。
具体使用步骤如下:
1、在chrome浏览器的右上角有个选择菜单,也就是这个,点一下:
2、在...
分类:
其他好文 时间:
2015-05-28 18:03:49
阅读次数:
210
SOA 面向服务的体系结构是一个组件模型。
SOA优点:代码重用 松耦合 平台独立 语言无关
WebService
Web service是技术规范,SOA是设计原则。从本质上讲,SOA是一种架构模式,而web service是利用一组标准实现的服务。Web service是实现SOA的方式之一。
SOAP
它采用HTML协议为它传输消息,而XML是...
分类:
其他好文 时间:
2015-05-28 18:01:21
阅读次数:
147
引用:http://bbs.wps.cn/thread-22327642-1-1.html
以下是指定使用WPS中文版打开文档的代码示例(WPS不同语言版的包名略有不同,请注意红色标记部分哦):
调用startActivity 打开, 具体如下:
boolean openFile(String path)
{
Intent in...
分类:
移动开发 时间:
2015-05-28 18:03:06
阅读次数:
206
公钥 私钥 数字签名 数字证书 SSL TLS...
分类:
其他好文 时间:
2015-05-28 18:01:27
阅读次数:
115
最近项目中用到了websocket,记录一下注意事项1.tomcat版本(7.42不支持,7.57支持,检查tomcat lib中是否存在websocket-api.jar)2.url设置 (ws://localhost:8080/a/websocket)server端package websocket;
import java.io.IOException;
import javax.web...
分类:
Web程序 时间:
2015-05-28 18:01:38
阅读次数:
204
http://www.lydsy.com/JudgeOnline/problem.php?id=1024对于一个矩形要么横着切,要么竖着切,对于竖着切的时候,枚举左半矩形的块数,横着也一样。#include
#include
#include
#include
const int maxn = 11000;
cons...
分类:
其他好文 时间:
2015-05-28 18:03:13
阅读次数:
167