码迷,mamicode.com
首页 > 编程语言
hdu2389+二分匹配(Hopcroft-Karp算法)
题意很简单,显然是对客人与伞做匹配,求最大匹配数。 一开始用了匈牙利,果断TLE。。。 好吧,原来二分匹配还有这个奇葩算法。。然而敲完还是不明白这个算法啥意思。。。 附两个算法的时间复杂度: 匈牙利:O(VE) H-K :O(V^0.5 E) ...
分类:编程语言   时间:2016-04-08 21:29:33    阅读次数:240
从数组中间位置添加元素:unshift()方法的有一种运用
...
分类:编程语言   时间:2016-04-08 21:29:57    阅读次数:405
java mail使用qq邮箱发邮件的配置方法
1.QQ邮箱设置 1.1 进去QQ邮箱-->设置-->账号-->进行设置如下图 2.foxmail设置(由于我要利用它收邮件) 2.1 参照官方的设置即可 http://service.mail.qq.com/cgi-bin/help?subtype=1&&id=28&&no=371 ps:填写的邮 ...
分类:编程语言   时间:2016-04-08 21:29:47    阅读次数:189
Java知识总结
... ...
分类:编程语言   时间:2016-04-08 21:27:40    阅读次数:1900
Java 装饰模式 (Decorator)
装饰模式 动态的将责任附加到对象上。若要扩展功能,装饰者提供了比继承更有弹性的取代方案 代码 package gx.component; /** * 组件:装饰类和被装饰类 都要继承:为了类型保持一致 * @author always * */ public abstract class Compo ...
分类:编程语言   时间:2016-04-08 21:27:32    阅读次数:242
C++编程进阶
代码段1: 代码段2:关于MFC中的#ifdef _DEBUG #undef THIS_FILE static char THIS_FILE[]=__FILE__; #endif 情况1:#ifdef _DEBUGvirtual void AssertValid() const; //assert( ...
分类:编程语言   时间:2016-04-08 21:27:00    阅读次数:280
SpringMVC实现ajax文件上传
SpringMVC实现文件上传,直接上代码: 后台代码: 01 @RequestMapping(value = "/uploadApk") 02 @ResponseBody 03 public Object uploadApk( 04 @RequestParam(value = "apkFile") ...
分类:编程语言   时间:2016-04-08 21:25:50    阅读次数:684
从数组中删除元素:pop()&unshift()方法
...
分类:编程语言   时间:2016-04-08 21:22:16    阅读次数:513
bzoj2141 树状数组套Treap树
题目大意是在能够改变两个数的位置的情况下计算逆序对数 这因为是动态记录逆序对 本来单纯逆序对只要用树状数组计算即可,但这里因为更新,所以利用TReap树的删点和增加点来进行更新 大致是把每个树状数组所管理的点都放在对应的Treap树下, 这样x-=lowbit(x)下来,正好访问到是所有比他小范围下 ...
分类:编程语言   时间:2016-04-08 21:21:24    阅读次数:311
R语言 回归的多面性
回归是一个令人困惑的词,因为它有许多特殊变种(见表8-1)。对于回归模型的拟合,R提供的强大而丰富的功能和选项也同样令人困惑。例如,2005年VitoRicci创建的列表表明,R中做回归分析的函数已超过了205个(http://cran.r-project.org/doc/contrib/Ricci-refcardregression.pd..
分类:编程语言   时间:2016-04-08 20:17:01    阅读次数:233
实例详解Spring的事务传播机制(二)
上面我们讨论了NEVER和MANDATORY的作用,下面我们接着讨论其他情况。3.SUPPORTS如果有事务则加入该事务,如果没有存在的事务则以非事务的方式运行。我们先让insertSubTable方法在无事务的情况下运行。配置文件为:<tx:attributes> <!-- <tx:methodname="insertSupe..
分类:编程语言   时间:2016-04-08 20:14:11    阅读次数:806
c语言走向c++的第一步,注释转换
最近刚开始学习c++,接触了一个小项目,写一个程序将C语言的注释转化为c++的注释,这个里面也要分很多种情况,下面我就把我做的小程序分享出来,在把C语言注释转化为c++注释的过程中,列举了以下几种情况 1.普通情况 /*inti=0; 2.换行问题 /*inti=0;*/intj=0; /*inti=0;*/ in..
分类:编程语言   时间:2016-04-08 20:10:28    阅读次数:197
我是一个线程
一个线程的生活自述...
分类:编程语言   时间:2016-04-08 20:07:06    阅读次数:471
Java编写的电梯模拟系统《结对作业》
作业代码:https://coding.net/u/liyi175/p/Dianti/git 伙伴成员:李伊 http://home.cnblogs.com/u/Yililove/ 对于这次作业,我刚开始一点思绪都没有,在老师安排了结对伙伴李伊之后,我的搭档问我,我们需要什么编程语言来编写程序,我细 ...
分类:编程语言   时间:2016-04-08 20:06:59    阅读次数:325
求子数组最大值
设计思路:用户输入一个数组本次规定为4个数的数组,可根据需要进行修改,关于如何求出子数组中和的最大值:应该先明确最大值的来源数组一定包括原来数组中的最大值,因此找到这个最大值并记录下标,定义两个和的变量temp和temp1,从最大值下标开始逐一求和比较最终得到子数组最大的和。 源代码: ...
分类:编程语言   时间:2016-04-08 20:07:55    阅读次数:141
PIC单片机汇编语言学习(一)
1、汇编语言的语句格式: 标号 操作码(指令助记符) 操作数 ;注释(label) (opcode) (operand) (comment) 2、常用伪指令 a.EQU——符号名赋值伪指令 格式:符号名 EQU nn b.ORG——程序起始地址定义伪指令 格式:ORG nnnn c.END——程序结 ...
分类:编程语言   时间:2016-04-08 20:07:33    阅读次数:255
17.平台总线程序设计
平台总线程序设计 一、平台总线概述 平台总线(Platform bus)是linux2.6内核加入的一种虚拟总线,其优势在于采用了总线的模型对设备与驱动进行了管理,这总线的模型对设备与驱动进行了管理,这样提高了程序的可移植性。 通过平台总线机制开发设备驱动的流程如图: 平台总线的结构:platfor ...
分类:编程语言   时间:2016-04-08 20:05:55    阅读次数:373
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!