码迷,mamicode.com
首页 > 2014年07月18日 > 全部分享
HDU 3277Marriage Match III(二分+并查集+拆点+网络流之最大流)
题目地址:HDU 3277 这题跟这题的上一版建图方法差不多,只不过需要拆点。这个点拆的也很巧妙,既限制了流量,还只限制了一部分,以前一直以为拆点会全部限制,原来也可以用来分开限制,学习了。 建图方法为:建一源点与汇点,将女孩进行拆点,拆成i和i+n,将i与源点连边,权值为mid,将i与i+n连边,权值为k,再将男孩与汇点连边,权值为mid,这时可以配对的就将i与相应的男孩连边,权值为1,不能...
分类:其他好文   时间:2014-07-18 14:11:49    阅读次数:281
SharedPreferences详解(三)——存取图片
MainActivity如下: package cc.sp; import java.io.ByteArrayInputStream; import java.io.ByteArrayOutputStream; import android.os.Bundle; import android.util.Base64; import android.view.View; import andro...
分类:其他好文   时间:2014-07-18 13:39:01    阅读次数:342
《超级玛丽》2
?? 第二阶段: 目标:让马里奥接受左右移动控制和跳跃控制,以及在这个过程中执行左右行走动画和维持腾空状态,还有马里奥状态机的设计。这个过程中也没有碰撞检测。 1:这是一个横版卷轴控制动作类游戏,虽说用鼠标点击模拟的移动设备上的触摸机制,但还是不方便测试,比如同时按下两个按键时,单用鼠标触摸就做不到了。所以为了实现开发初期的测试便利,需要把引擎稍加改造一下,让游戏接受来自键盘的消...
分类:其他好文   时间:2014-07-18 13:38:46    阅读次数:284
《超级玛丽》3
?? 第三阶段: 目标:实现水平方向和竖直方向上的碰撞,更具有真实感。 1:要想解决水平方向的碰撞,就要先明确一个问题,地图上的哪些东西是不可以穿过的,也就是说要先定义好地图上的某些可供碰撞检测的物体砖块类型。如图: 水平检测函数的开头准备工作: 为了简化水平方向的检测,由于马里奥的锚点是中心位置,所以左右两边的检测都是采用左边和右边的中点位置来代替的...
分类:其他好文   时间:2014-07-18 12:16:40    阅读次数:229
SharedPreferences详解(一)——基础知识
我们在开发软件的时候,常需要向用户提供软件参数设置功能,例如我们常用的微信,用户可以设置是否允许陌生人添加自己为好友.对于软件配置参数的保存,如果是在window下通常我们会采用ini文件进行保存.如果是J2EE下面,我们会采用properties属性文件或者xml进行保存.在我们的Android应用中又适合采用什么方式保存软件配置参数呢?Android平台给我们提供了一个SharedPrefer...
分类:其他好文   时间:2014-07-18 13:30:36    阅读次数:199
洗牌算法与蓄水池抽样
洗牌算法与蓄水池抽样
分类:其他好文   时间:2014-07-18 12:05:45    阅读次数:195
身份证号码验证
身份证号码验证身份证号
分类:其他好文   时间:2014-07-18 12:06:24    阅读次数:281
select函数总结
select函数总结阻塞方式block,就是进程或是线程执行到这些函数时必须等待某个事件的发生,如果事件没有发生,进程或线程就被阻塞,函数不能立即返回。使用Select就可以完成非阻塞non-block,就是进程或线程执行此函数时不必非要等待事件的发生,一旦执行肯定返回,以返回值的不同来反映函数的执...
分类:其他好文   时间:2014-07-18 12:05:28    阅读次数:210
【java/C# 服务器】IOS 配置推送证书 p12文件流程
在配置 P12 证书文件之前, 我们要准备三个文件1、PushChat.certSigningRequest 请求证书文件2、PushChatKey.p12 请求证书文件后, 在证书秘钥中生成了一个公钥和私钥, 通过私钥导出的p12文件3、aps_developer_ide...
分类:移动开发   时间:2014-07-18 12:05:13    阅读次数:318
[笔记]Linux NTP命令 (ESX适用)
原创作品,允许转载,转载时请务必以超链接形式标明文章原始出处、作者信息和本声明。否则将追究法律责任。http://delxu.blog.51cto.com/975660/307513【推荐阅读】这篇最好:http://wiki.ubuntu.org.cn/Quick_HOWTO_:_Ch24_:_T...
分类:系统相关   时间:2014-07-18 12:06:40    阅读次数:335
jquery对象的细节操作1
jquery是前台动态页面开发的一个很重要的工具。一:jquery对象中length属性和size()方法 var a=$("a").length; var b=$("a").size(); length--->返回匹配元素对象的个数 size()--->返回被 jQuery 选择...
分类:Web程序   时间:2014-07-18 12:04:53    阅读次数:191
leetcode merge-sorted-array/
public class Solution { public void merge(int A[], int m, int B[], int n) { int a=m-1; int b=n-1; int index=m+n-1; whil...
分类:其他好文   时间:2014-07-18 12:06:55    阅读次数:147
执行shell脚本遇到错误syntax error: unexpected "then" (expecting "}")
今天执行脚本的时候遇到错误,如下图:root@ApFree:/usr/sbin# ./conntrack_num_graph.sh ./conntrack_num_graph.sh: line 9: syntax error: unexpected "then" (expecting "}")roo...
分类:其他好文   时间:2014-07-18 12:04:31    阅读次数:554
使用mysql函数 group_concat 一点需要注意的
这个函数是一个非常好用的函数,比如我们可以在 进行多对多关联表,进行批量查询的时候可以用到,比如学生和老师是多对多的关系,如果我们希望查询 指定的一些老师对应的学生有哪些 的时候,一般的情况,我们可能会遍历teacher_id,来一个个获取对应的学生集合,这样的话,效率是很差的,但是有了group_...
分类:数据库   时间:2014-07-18 12:04:16    阅读次数:336
反编译过程详解
这段时间在学Android应用开发,在想既然是用Java开发的应该很好反编译从而得到源代码吧,google了一下,确实很简单,以下是我的实践过程。在此郑重声明,贴出来的目的不是为了去破解人家的软件,完全是一种学习的态度,不过好像通过这种方式也可以去汉化一些外国软件。一、反编译Apk得到Java源代码...
分类:其他好文   时间:2014-07-18 12:07:25    阅读次数:199
扩展方法的几个实例,扩展基本类型、接口、通过反射让扩展方法使用私有成员等
.net扩展方法可以扩展很多类型,包括:基本数据类型、接口、类,等等。如果,需要扩展的类型包含私有成员,扩展方法如何运用这些私有成员呢?本篇逐一体验,包括: ■ 扩展基本数据类型■ 扩展接口■ 扩展包含私有字段的类 使用反射获取类的私有字段■ 扩展一个类的私有嵌套类 通过反射 扩展方法有几个必要前提...
分类:其他好文   时间:2014-07-18 12:07:09    阅读次数:236
C++基类一定要写虚函数!!!
这是个提醒,算是吧!如果详细原理过程,可能会有一个大篇幅。但这里不想多加赘述,只说说它的破坏力!最近写了个图像处理框架,要做个基类来handle众多子类,写之前一直申称:要注意内存管理,写好析构函数。谁知最后还是偏偏忘记了将基类析构函数virtual化,结果在操控基类释放内存的一段程序中,发现基类释...
分类:编程语言   时间:2014-07-18 12:03:57    阅读次数:261
2294条   上一页 1 ... 29 30 31 32 33 34 35 ... 135 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!