哎╮(╯▽╰)╭,这是费用流基础题型,拆点,建二分图,跑最小费用最大流即可。若最大流为n,则说明是最大匹配为n,所有点都参与,每个点的入度和出度又是1,所以就是环。
弱菜还需努力!
#include
#include
#include
#include
using namespace std;
const int inf=0x3f3f3f3f;
int nume=0;int e[500...
分类:
其他好文 时间:
2014-07-28 15:48:03
阅读次数:
210
摘要:上次小编介绍了三位计算机领域的大神:计算机之父艾伦·麦席森·图灵、Hadoop之父Doug Cutting和Amazon AWS推动者Werner Vogels,他们分别因为超凡的创造力、顶级的成功技术、扬名天下的项目而被我们熟知。今天小编接着聊一聊那些我们终其一生都无法超越的程序员,当然,今天的会有所不同哦。
世界上第一个程序员是个女士
1815年出生于伦敦的阿达·洛芙...
分类:
其他好文 时间:
2014-07-28 15:47:53
阅读次数:
324
题目:n个人中取出k个人组成一个小组,并且其中有一名组长,问有多少种取法。
分析:分治、组合数学。F(n) = C(n,1)*1 + C(n,2)*2 + ... = sum(C(n,i)*i)
推导:C(n,i)*i=n*...*(i+1)/ [i*(i-1)*...*1] * i=n * [(n-1)*...*i]/ [i*...*1]=C(n-1,i)*n...
分类:
其他好文 时间:
2014-07-28 15:47:43
阅读次数:
226
蓝牙核心技术概述(二):蓝牙使用场景关键词:蓝牙核心技术协议 A2DP AVDTP HF HCP BIP BPP…………作者:xubin341719(欢迎转载,请注明作者,请尊重版权,谢谢!)欢迎指正错误,共同学习、共同进步!!下载链接:Bluetooth PROFILE SPECIFICATIONS (基本涵盖所有蓝牙协议)、buletooth core 2.1-4.0 SPECIFICAT...
分类:
其他好文 时间:
2014-07-28 15:47:33
阅读次数:
358
Encoding
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 26148 Accepted Submission(s): 11511
Problem Description
Given a string ...
分类:
其他好文 时间:
2014-07-28 15:47:23
阅读次数:
216
Base类只是一个指针,所以Base大小是4个字节。
但Base类中添加一个int a,Base的大小变成8字节。
#include
#include
using namespace std;
class Base1
{
public:
Base1(){cout << "Base1" << endl;}
~Base1(){cout << "~Base1" << endl;}
virtual void f(int){cout << "Base1 f(int...
分类:
编程语言 时间:
2014-07-28 15:47:13
阅读次数:
261
Problem Description
As we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Scheduling problems differ widely in the nature of...
分类:
其他好文 时间:
2014-07-28 15:47:03
阅读次数:
308
public class Circle {
private PointF centerPoint;
private float radius;
public PointF getCenterPoint() {
return centerPoint;
}
public void setCenterPoint(PointF centerPoint) {
this.centerPoin...
分类:
移动开发 时间:
2014-07-28 15:46:53
阅读次数:
239
1.4.3.1 并行化不可变程序
首先,让我们再看看清单 1.8,这是两段以函数方式写的游戏代码。在第一段,第二行用到了第一行的结果(运动后怪物的状态)。由于使用了不可变类,它没有给我们任何空间引入并行机制。
第二段代码的两行是独立的。我们刚才说过,用函数式编程,独立的程序部分能够并行。现在,我们发现,不可变性对于找出哪些部分程序是独立的,是一个好方法。即使我们不知道任何细节,也可以看出...
分类:
其他好文 时间:
2014-07-28 15:46:43
阅读次数:
183
Office VBA Addin加载宏是一种使用VBA编写的程序,它通过加载设置,可以随Office程序启动而自动加载运行,是制作Excel自定义函数、Office菜单和功能区按钮、添加常用辅助功能的常用载体。
在Excel、PPT中都可以编制加载宏文件,Word则可以通过模板文件进行加载。根据版本和程序的不同,加载宏的文件类型也稍有区别,在2003版本中,Excel的加载宏扩展名是xla、PP...
分类:
其他好文 时间:
2014-07-28 15:46:33
阅读次数:
255
D - 母函数入门3
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
妈妈
你别哭
泪光照亮不了
我们的路
让我们自己
慢慢的走
妈妈
我会记住你和爸爸的模样
记住我们的约定...
分类:
其他好文 时间:
2014-07-28 15:46:23
阅读次数:
204
三层架构是一个非常经典的架构模式,根据系统的职责不同,将系统分成了表现层,逻辑层和数据访问层,并且配合数据实体进行数据传输,可以大大的封装性和复用性。
经典的三层架构图:
我们再深入到架构图内部,看看具体的类图,用简单的登陆举例吧:
这里通过LoginUI,调用了LoginLogService和LoginVerificationService两个类,通过类图可以看得出,U层和...
分类:
编程语言 时间:
2014-07-28 15:46:03
阅读次数:
371
作者:iamlasong
一、编码规则
编码规则网上很多,为了文章的完整性,这里简单的叙述一下。Base64编码的思想是是采用64个基本的ASCII码字符对数据进行重新编码。它将需要编码的数据拆分成字节数组。以3个字节为一组。按顺序排列24
位数据,再把这24位数据分成4组,即每组6位。再在每组的的最高位前补两个0凑足一个字节。这样就把一个3字节为一组的数据重新编码成了4个字节...
分类:
其他好文 时间:
2014-07-28 15:45:53
阅读次数:
423
1.删除字符
要删除一个字符,只需要将光标移到该字符上按下"x"。
2.删除一行
删除一整行内容使用"dd"命令。删除后下面的行会移上来填补空缺。
3.删除换行符
在Vim中你可以把两行合并为一行,也就是说两行之间的换行符被删除了:命令是"J"。
4.撤销
如果你误删了过多的内容,使用命令"u" 可以撤消上一次的操作。
5.重做 如果...
分类:
其他好文 时间:
2014-07-28 15:45:23
阅读次数:
277
HDU 4793
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4793
题意:给一个以(0,0)为圆心半径为R的圆形区域,中间放着一个(0,0)为圆心半径为Rm的圆盘,在坐标(x,y)处(严格在圆形区域外)放着一枚半径为r的硬币,运动方向和速度为(vx,vy),在运动中碰到圆盘时,会按碰撞问题反弹(圆盘是固定不动的),问硬币会在圆形区域里呆多长时...
分类:
其他好文 时间:
2014-07-28 15:45:13
阅读次数:
305
TCP协议的三次握手与四次挥手过程图解...
分类:
其他好文 时间:
2014-07-28 15:45:03
阅读次数:
186
1,Swing是在AWT基础上的一种扩展应用,提供了一套轻量级的操作组件。
2,在Swing中所有的组件都是以字母J开头的,所有的组件都是继承自Component类。
3,JFrame是Swing提供的一个标准容器,可以向该容器上加如各个组件。
4,JLabel是一个标签组件,用于显示基本信息。
5,JButton是一个按钮组件,如果要构建不弹起的按钮则要使...
分类:
其他好文 时间:
2014-07-28 15:44:53
阅读次数:
218