分析:该題可以用x坐标去匹配y坐标,匹配成功一次就是一个可放棋子的点,最后求得的的二分图最大匹配就是可以放的最大棋子数。求二分图的最大匹配使用匈牙利算法。之后通过删除一条边来判断一个点是否为关键点,若删边后,最大匹配数不变则不是,否则是,通过分别删除每个点进行测试,最终即可算出关键点的个数。
#include
using namespace std;
#define N 102
int map...
分类:
编程语言 时间:
2015-04-29 21:49:17
阅读次数:
464
最近想上手Python。快速入门一门语言的方法就是写个小Demo。Python Demo必须是爬虫了。第一个小爬虫程序有些简陋,高手勿喷。关于爬虫主要分为三个部分:根据队列中的URL爬取界面、获取内容、保存结果。程序是以百度网站大全为种子URL,抓取页面中URL依次放入队列中,爬虫从URL队列依次取得新URL继续向外爬取。# -*- coding: utf-8 -*-
import urllib2...
分类:
编程语言 时间:
2015-04-29 21:47:24
阅读次数:
154
BS项目开发中,我们经常需要对数据进行判断,在特定的场合,需要对输入的字数进行限制,最近遇到了一个问题。
平时都是在后台进行数据验证,可是后台验证有一个确定,就是反应比较慢,代码如下。...
分类:
编程语言 时间:
2015-04-29 21:49:14
阅读次数:
238
1. socket编程socket类型包括:——TCP socket 和 UDP socket。
常规的客户服务区模式。
——Raw socket
可用于嗅探和注入
2. C/S模式 C/S (Client/Server,客户机/服务器)模式又称C/S结构,是20世纪80年代末逐步成长起来的一种模式,是软件系统体系结构的一种。C/S结构的关键在于功能的分布,一些功能放在前端机(即客户机)上执行,另...
分类:
编程语言 时间:
2015-04-29 21:46:53
阅读次数:
167
在一般的BS项目开发中,我们经常需要在前台和后台之间传递数据,mvc架构中,也需要在view和controller之间传递数据,那么我们应该如何实现呢?...
分类:
编程语言 时间:
2015-04-29 21:47:39
阅读次数:
173
引言
最近在看项目中的各种计算,因为是金融方面的项目,涉及到日化,年化,利息,债转这些和钱有关的计算很多,其中全部通过BigDecimal类进行的运算,以前涉及到的计算基本都用+、-、*、/等算术运算符直接进行数学运算,数据类型一般用double就能解决问题,但是如果要求完全精度时double就不合适了,因为double是在广域数值范围上提供较为精确的快速近似计算(只能处理16位有效数)。
...
分类:
编程语言 时间:
2015-04-29 21:44:17
阅读次数:
175
做2D游戏的时候,无非有三种模式,一种是只有竖直向上,一种是只有水平方向,一种是有水平又有竖直方向,我最近做游戏多关卡模式,不同模式就有着不一样的相机控制,按照平时的写法,也许有很多人就一下子写了三个相机脚本,现在我用了一个枚举类型来控制三个不一样的相机,贴代码:///
///CameraCtrl
///Created by Wang YuTing
///
using UnityEngin...
分类:
编程语言 时间:
2015-04-29 21:40:58
阅读次数:
201
Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers....
分类:
编程语言 时间:
2015-04-29 21:37:18
阅读次数:
177
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! -------ios开发(包括iphone和ipad上的应用)使用的是objective-c这种语言,OC语言诞生于1986年,也是一门较为古老的语言。OC是完全兼容C语言的,也就意味着C语言中所有的语法特性在O...
分类:
编程语言 时间:
2015-04-29 21:36:00
阅读次数:
204
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! -------知识点24:静态变量、全局变量声明但是没有初始化是有初值的(int0 char \0)但是局部变量声明没有初始化是没有初值的知识点25:结构体整体初始化必须在声明时进行[cpp]view plain...
分类:
编程语言 时间:
2015-04-29 21:34:40
阅读次数:
294
Python内置了一些非常有趣但非常有用的函数,充分体现了Python的语言魅力!filter(function, sequence):对sequence中的item依次执行function(item),将执行结果为True的item组成一个List/String/Tuple(取决于sequence...
分类:
编程语言 时间:
2015-04-29 21:30:14
阅读次数:
172
1.计算器实验报告2.https://github.com/lollipopangel/test/tree/master3.实验截图7+8清除六、总结通过本次实验让我对JFrame类、JPanel类、5种布局管理器、文本框、标签及按钮的使用方法,有了进一步的了解。通过查询对其有有了更深刻大大大的了解...
分类:
编程语言 时间:
2015-04-29 21:27:10
阅读次数:
180
题目传送门 1 /* 2 LCS裸题:长度减去最大相同长度就是要插入的个数 3 dp数组二维都开5000的话就会超内存,这里就用到了滚动数组, 4 因为在LCS的计算中,i的变化只相差1,所以可以通过对2取余来进行滚动:) 5 */ 6 #include 7...
分类:
编程语言 时间:
2015-04-29 21:25:06
阅读次数:
216
用Java进行简单的乘除计算一、题目简介一个两个数简单的乘除计算的Java代码并验证是否其正确性。二、源码的github链接https://github.com/Battleblocke/Math代码如下:1.public class Math { public static int divide....
分类:
编程语言 时间:
2015-04-29 21:24:20
阅读次数:
186
Description某助教有好多好多妹纸,其中不乏来自五道口与东川路等男子职业技术学校的。然而,遥远的距离让他不得不花费大量的时间奔波于众多城市之间。为了更好地安排自己的约会计划,他想知道最远的两只妹纸之间的距离是多少。Input Format第一行有一个整数n,表示妹纸的数量。接下来n行,每行两...
分类:
编程语言 时间:
2015-04-29 21:21:37
阅读次数:
179
importjava.awt.Color;importjava.awt.Font;importjava.awt.Graphics;importjava.awt.Image;importjava.awt.image.BufferedImage;importjava.io.File;importjava...
分类:
编程语言 时间:
2015-04-29 21:20:03
阅读次数:
247