题意描述：
有一个n个点m条边的二分图,通过加边使得这张图变成一个边数最多的完全二分图. 最多能够新加多少条边. 注意重边是不允许的.
解题思路：
1、先对二分图染色(dfs),统计二分图中每个连通块（注意：这个二分图并不一定连通）中黑色和白色的数量（黑、白是相对的，不同连通块之间的黑、白没有联系）；
2、从每个连通块中选出黑或白的数量作为整个二分图中白色的那组，根据题目描述我们只...
分类：
其他 时间：
2015-07-26 19:20:25
收藏：
0 评论：
0 赞：
0 阅读：
211
一、抽象类
1、什么是抽象类
对于类的某个方法可以描述这个的某个特性。比如动物的跑等，但是不同的对象可能方法是不一样的。
这就需要对方法进行抽象。这样就可以根据不同的类的特点，进行继承，然后再对抽象的方法进行重写。
abstract class **
{
abstract void **（）；
}
2、抽象类的特点
（1）抽象类不可以被实例化
（2）抽象类的抽象...
分类：
编程语言 时间：
2015-07-26 19:20:15
收藏：
0 评论：
0 赞：
0 阅读：
174
18岁生日
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 23411 Accepted Submission(s): 7494
Problem Description
Gardon的18岁生日就要到了，他当然很...
分类：
其他 时间：
2015-07-26 19:20:05
收藏：
0 评论：
0 赞：
0 阅读：
517
题目的大致意思是：
现在有n根木棍，然后需要把它们拼成同样长度的木棍，问满足这个条件的最短的长度是多少？
想法嘛：那肯定是dfs把长度搜一遍就好，但问题的关键是这里会超时。那么就要用到剪枝的原理了。
以下部分是来自于pku的gw老师说哒
1）不要在同一个位置多次尝试相同长度的木棒（在某一次拼接时选择长度为s的木棒导致拼接失败，则在同一位置尝试下一根木棒时，要跳过所有长度为s的木棒）
2）...
分类：
其他 时间：
2015-07-26 19:19:55
收藏：
0 评论：
0 赞：
0 阅读：
217
在进入主题之前我们先来看这样如下代码，test.php<?php
$url = "test2.php?name=".base64_encode('用来做测试的字符串')."&age=23";
header("Location:$url");
test2.php
<?php
var_dump(base64_decode($_GET['name']));
die();
访问http://...
分类：
Web开发 时间：
2015-07-26 19:19:45
收藏：
0 评论：
0 赞：
0 阅读：
381
要更深入了解C++， 必须要知道一个程序从开始到结束都干了些什么， 怎么干的。 所以我从C++编译到运行过程，解析下程序是怎么跑的。
首先，初略的说一下之前C++的编译过程，C++编译过程包括预编译-》汇编-》编译-》链接。称为一个可执行文件。（Windows平台下为.exe文件）。
预编译主要展开包含的头文件，宏定义等操作。例如一个简单的main程序，编译预编译后，的文件对比...
分类：
编程语言 时间：
2015-07-26 19:19:35
收藏：
0 评论：
0 赞：
0 阅读：
320
我们知道deferred.resolve()、deferred.reject()、deferred.notify()可以指定参数值，这个参数会传递给相应状态下的回调函数。如果我们使用的是done()、fail()、progress()注册的回调函数，那么某个状态下的所有回调函数得到的都是相同参数。但是如果我们使用了then()注册回调函数，那么第一回调函数的返回值将作为第二个回调函数的参数，同样的第二个函数的返回值是第三个回调函数的参数。...
分类：
Web开发 时间：
2015-07-26 19:19:15
收藏：
0 评论：
0 赞：
0 阅读：
299
//Q pos 问包含pos的连续区间的长度
//D pos 删除pos位置的元素
//R 恢复上一个被删除的元素
//用栈维护被删除的元素位置
//用线段树维护左边连续区间，右边连续区间的长度
#include
#include
#include
#include
using namespace std ;
const int...
分类：
其他 时间：
2015-07-26 19:19:05
收藏：
0 评论：
0 赞：
0 阅读：
257
stringByEvaluatingJavaScriptFromString
使用stringByEvaluatingJavaScriptFromString方法，需要等UIWebView中的页面加载完成之后去调用。我们在界面上拖放一个UIWebView控件。在Load中将googlemobile加载到这个控件中，代码如下：
// 记得遵守UIWebView的代理
1. - (v...
分类：
移动平台 时间：
2015-07-26 19:18:45
收藏：
0 评论：
0 赞：
0 阅读：
257
By using each of the digits from the set, {1, 2, 3, 4}, exactly once, and making use of the four arithmetic operations (+, ?, *, /) and brackets/parentheses, it is possible to form
different positiv...
分类：
其他 时间：
2015-07-26 19:18:35
收藏：
0 评论：
0 赞：
0 阅读：
695
下面学些下NGUI的TweenPosition位移动画，下面介绍两种游戏中常用的用法:
用法1.NGUI的控件从PosA位置移动到PosB位置，播放动画
用法2.在游戏中需要动态创建带有TweenPosition组件动画的对象，对象创建、移动、到达指定位置、销毁的过程。eg.游戏中玩家吃金币，迟到金币后转换为分数，分数播放一个TweenPosition组件动画，从玩家位置移动到分数标签位置，到...
分类：
移动平台 时间：
2015-07-26 19:18:25
收藏：
0 评论：
0 赞：
0 阅读：
623
我们在开发中经常会遇到对东西的下载，显示，那么在何种条件下才对内容进行显示，或者说显示的内容有哪些呢，下面我们就来
介绍今天的主题PreferenceActivity：
首先创建一个activity继承PreferenceActivity，与其它的activity不同它在oncreate方法中不是采用setcontentview方式
而是添加一个方法：
addPreferencesF...
分类：
其他 时间：
2015-07-26 19:18:15
收藏：
0 评论：
0 赞：
0 阅读：
269
ServletConfig()和ServletContext()1.ServletConfig()ServletConfig是一个接口，它由服务器提供商来实现。ServletConfig封装了Servlet的配置信息，并且可以获取ServletContext对象。Servlet容器在初始化servlet的时候会初始化一个servletConfig对象，这个对象在任何可访问的客户端都是有效的，但是，需...
分类：
编程语言 时间：
2015-07-26 19:17:55
收藏：
0 评论：
0 赞：
0 阅读：
243
参考博客：http://www.crifan.com/python_re_search_vs_re_findall/
在这里，我想说一下我目前遇到的问题
这是一个本地的文件 text.txt
极客学院爬虫测试
欢迎参加《Python定向爬虫入门课程》
这是第一条
这是第二条
...
分类：
编程语言 时间：
2015-07-26 19:17:46
收藏：
0 评论：
0 赞：
0 阅读：
374
接触机器学习领域有一段时间了，跟过不少基础的课程，也看过一些入门的书籍和论文，现在想通过一门公开课系统的进入机器学习的领域，所以选择了advanced Machine Learning，这是哈佛大学的一门高级机器学习公开课，主要教材选用的是kevin Murphy Machine
Learning: A Probabilistic Perspective, MIT Press 以及Christ...
分类：
系统服务 时间：
2015-07-26 19:17:35
收藏：
0 评论：
0 赞：
0 阅读：
257
参考：http://scikit-learn.org/stable/modules/preprocessing_targets.html
没什么好翻译的，直接给例子。
1、Label binarization
LabelBinarizer is
a utility class to help create a label indicator matrix from...
分类：
其他 时间：
2015-07-26 19:17:15
收藏：
0 评论：
0 赞：
0 阅读：
341
notepad++是一款很好的前端网页开放工具，甚至许多人也用其开放php，但是NotePad++会默认记录上次打开时未关闭的文件，实际上用起来并不方便，可以按照下面的方式去除：设置->首选项->备份->将Remember current session for next launch前面的勾选去掉，然后点击关闭并重启即可。
如图：...
分类：
Web开发 时间：
2015-07-26 19:17:05
收藏：
0 评论：
0 赞：
0 阅读：
326
MJRefresh是流行的下拉刷新控件，前段时间为了修复一个BUG，读了它的源码，本文总结一下实现的原理...
分类：
其他 时间：
2015-07-26 19:16:56
收藏：
0 评论：
0 赞：
0 阅读：
566
线程同步-信号量(semaphore)
生产者与消费者问题再思考
在实际生活中，只要有商品，消费者就可以消费，这没问题。但生产者的生产并不是无限的，例如，仓库是有限的，原材料是有限的，生产指标受消费指标限制等等。为了进一步，解决好生产者与消费者问题，引入信号量进机制。
信号量
信号量(semaphore)是互斥量的升级版：互斥量的状态为0或1，而信号量可以为n。也就是说，使用互斥量时，最多允许一个线程进入关键区，而信号量允许多个，具体值是信号量当前的内部值。
相关函数...
分类：
编程语言 时间：
2015-07-26 19:16:45
收藏：
0 评论：
0 赞：
0 阅读：
376
七夕节
七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"
人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:
数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.
你想知道你的另一半吗?
Input
输入数据的第一行是一个数字T(...
分类：
其他 时间：
2015-07-26 19:16:15
收藏：
0 评论：
0 赞：
0 阅读：
232
