码迷,mamicode.com
首页 > 2014年07月28日 > 全部分享
hdu1853/ hdu 3488 有向图,取k个圈覆盖所有点一次//费用流
哎╮(╯▽╰)╭,这是费用流基础题型,拆点,建二分图,跑最小费用最大流即可。若最大流为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
UVa 11609 - Teams
题目: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
HDU 1020 Encoding
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类sizeof大小 -- C++
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
hdu1150Machine Schedule (二分匹配,最小顶点覆盖)
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
Android之2D图形(圆、直线、点)工具类 (持续更新)
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.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
PT母函数
D - 母函数入门3 Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Description 妈妈  你别哭  泪光照亮不了  我们的路  让我们自己  慢慢的走  妈妈  我会记住你和爸爸的模样  记住我们的约定...
分类:其他好文   时间:2014-07-28 15:46:23    阅读次数:204
用java观察者模式解耦经典三层架构
三层架构是一个非常经典的架构模式,根据系统的职责不同,将系统分成了表现层,逻辑层和数据访问层,并且配合数据实体进行数据传输,可以大大的封装性和复用性。 经典的三层架构图: 我们再深入到架构图内部,看看具体的类图,用简单的登陆举例吧: 这里通过LoginUI,调用了LoginLogService和LoginVerificationService两个类,通过类图可以看得出,U层和...
分类:编程语言   时间:2014-07-28 15:46:03    阅读次数:371
VB实现Base64 编码
作者:iamlasong 一、编码规则     编码规则网上很多,为了文章的完整性,这里简单的叙述一下。Base64编码的思想是是采用64个基本的ASCII码字符对数据进行重新编码。它将需要编码的数据拆分成字节数组。以3个字节为一组。按顺序排列24 位数据,再把这24位数据分成4组,即每组6位。再在每组的的最高位前补两个0凑足一个字节。这样就把一个3字节为一组的数据重新编码成了4个字节...
分类:其他好文   时间:2014-07-28 15:45:53    阅读次数:423
Vim常用命令汇总
1.删除字符   要删除一个字符,只需要将光标移到该字符上按下"x"。 2.删除一行   删除一整行内容使用"dd"命令。删除后下面的行会移上来填补空缺。 3.删除换行符   在Vim中你可以把两行合并为一行,也就是说两行之间的换行符被删除了:命令是"J"。 4.撤销   如果你误删了过多的内容,使用命令"u" 可以撤消上一次的操作。 5.重做 如果...
分类:其他好文   时间:2014-07-28 15:45:23    阅读次数:277
HDU 4793 Collision + HDU 4798 Skycity 简单几何
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协议的三次握手与四次挥手过程图解
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
1482条   上一页 1 ... 32 33 34 35 36 37 38 ... 88 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!