- 博客(5)
- 收藏
- 关注
原创 Android handle的warning:this Handler Class should be Static or leaks might occur
更新UI是要主线程来更新的,即UI线程更新众所周知,Android更新UI一般有两种常用方法: - Handle - runOnUIThread()如下Handle更新的代码发出warning警告:mainhandler = new Handler() { public void handleMessage(android.os.Message msg) { ...
2016-08-02 17:11:07 291
原创 【0-1背包】HDU-2602 Bone Collection
题目地址 http://acm.hdu.edu.cn/showproblem.php?pid=2602题目分析:因为是骨头,只能取整个的,因此属于动态规划里面的0-1背包类型。动态规划里面的0-1背包问题的核心代码有三种形式,其中最优化的是滚动数组的方法,其缺点也是明显的,其在打印方案时比较困难,因为只有最后一个阶段的状态值。但是本题不需要进行打印方案,所以可以用此方法。、
2015-07-30 22:45:08 335
原创 HDU-2084 数塔(简单DP入门)
题目地址 http://acm.hdu.edu.cn/showproblem.php?pid=2084如果熟悉回溯法,可能会立刻发现这是一个动态规划的决策问题:每次有两种选择——左下或右下。如果用回溯法求出所有可能路线,就可以从中选出最优路线。但是,回溯法效率太低:一个n层的数字三角形的完整路线有2^n-1条,当n很大时,回溯法让人SXBK。于是,晴天霹雳一声响,DP开始入门了!首先,列
2015-07-30 14:03:45 628
原创 ACM比赛中通过freopen读取测试用例
在比赛中经常遇到测试用例过多的情况,这时候基本的文件知识就显得尤为重要。本文主要用freopen进行文件读取。fopen也类似,读者可以自行思考。 首先必须知道调取freopen必须用到头文件 cstdio 或者 stdio.h 需要新建in.txt和out.txt 或者可以只读取文件,在屏幕打印输出。 代码如下:在scanf之前插入即可。#ifdef ONLINE_JUDG
2015-07-30 13:46:06 761
原创 【水题】高精度加法
【水题】高精度加法http://acm.hdu.edu.cn/showproblem.php?pid=1002 A + B Problem II 话不多说,就是很简单、很直接高精度加法。有多组用例。一般情况下都是反向字符串进行计算。
2015-07-28 22:54:53 234
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人