码迷,mamicode.com
首页 > 其他好文
BNU 25593 Prime Time 记忆化dp
题目链接:点击打开链接 题意: 一个游戏由3个人轮流玩 每局游戏由其中一名玩家选择一个数字作为开始 目的:获得最小的得分 对于当前玩家 O ,面对 u 这个数字 则他的操作有: 1、 计分 u +1 ,然后 u++; 2、计分 u / x, 然后 u /= x; 其中x为u的因子且x为素数 然后下一个玩家继续上述操作 3个人各操作一次 为1轮 当一轮结束后,若u==1 则游戏...
分类:其他好文   时间:2014-07-18 13:28:50    阅读次数:200
《超级玛丽》1
写在游戏开发文档之前(这个游戏是在13年暑假做的,历时40天,学习引擎用了半个月,第一个游戏有许多槽点,各位看官轻喷。这个文档也是当时写的,我也懒得再修补直接给贴上来了): 我在写超级玛丽的时候没有考虑到屏幕适配的问题,当我在最后把代码编译到安卓平台上的时候才发现屏幕适配应该在最开始定下来,所以后来把代码做了移植。这个游戏原定的分辨率就是480*320,所有的资源都是以这个分辨率设计...
分类:其他好文   时间:2014-07-18 12:20:57    阅读次数:157
HDU 2473 Junk-Mail Filter 删点并查集
题目来源:HDU 2473 Junk-Mail Filter 题意:2中操作 M x, y 将x,y 合并到一个集合 S x 将x从所在的集合去掉 自己成为一个集合 最后求有多少个集合 思路:删点不好做 可以如果0 1 2在一个集合 可以定义个数组映射 就是每个点所对应实际的点 开始是a[0] = 0 a[1] = 1 a[2] = 2 说明都是自己 现在要去掉2 可以定义一个新的点 原来的...
分类:其他好文   时间:2014-07-18 12:21:42    阅读次数:170
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
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
反编译过程详解
这段时间在学Android应用开发,在想既然是用Java开发的应该很好反编译从而得到源代码吧,google了一下,确实很简单,以下是我的实践过程。在此郑重声明,贴出来的目的不是为了去破解人家的软件,完全是一种学习的态度,不过好像通过这种方式也可以去汉化一些外国软件。一、反编译Apk得到Java源代码...
分类:其他好文   时间:2014-07-18 12:07:25    阅读次数:199
扩展方法的几个实例,扩展基本类型、接口、通过反射让扩展方法使用私有成员等
.net扩展方法可以扩展很多类型,包括:基本数据类型、接口、类,等等。如果,需要扩展的类型包含私有成员,扩展方法如何运用这些私有成员呢?本篇逐一体验,包括: ■ 扩展基本数据类型■ 扩展接口■ 扩展包含私有字段的类 使用反射获取类的私有字段■ 扩展一个类的私有嵌套类 通过反射 扩展方法有几个必要前提...
分类:其他好文   时间:2014-07-18 12:07:09    阅读次数:236
悲观锁和乐观锁
锁( locking ) 业务逻辑的实现过程中,往往需要保证数据访问的排他性。如在金融系统的日终结算 处理中,我们希望针对某个 cut-off 时间点的数据进行处理,而不希望在结算进行过程中 (可能是几秒...
分类:其他好文   时间:2014-07-18 12:03:42    阅读次数:238
【144】重装系统那些事
单位的电脑分成外网、内网和保密机,对于外网电脑也就是可以定义为我们普通使用的电脑,可以直接连接到互联网上面,而对于后两者,则是与互联网物理隔绝的,也就是说所有东西都需要本地安装才能实现,同时这些电脑只能通过光盘来进行读写,所以更加增大这个问题了,由于我本人对于电脑个性化的苛求,基本上会把我使用的电....
分类:其他好文   时间:2014-07-18 12:03:01    阅读次数:199
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!