- 博客(8)
- 资源 (1)
- 收藏
- 关注
原创 android中Spinner修改默认文本框的样式
问题概述 对于初学者来说,Spinner作为弹出选择框是一个很好的选择.但是笔者在使用Spinner的时候碰到一些问题.就是关于默认文本框样式的问题,在搜索引擎搜了很多资料都没有找到相关的解决方案.大体的资料一般都是自定义Spinner的二级菜单.所以这里我就不对自定义二级菜单的方法进行赘述.最后在stackOverflow找到了解决方案. 解决方案重写Spinner空间的OnItemS
2016-04-29 00:07:19 2383
原创 hdu 1010 Tempter of the Bone
题目大意 给出一个N*M的迷宫和一个规定的时间T,离开的要求是主角必须在T时刻准时到出口.求是否主角能够离开迷宫.解题方法 对于迷宫中的每一个点,只能够走一次,并且不是求最短时间.显然这时候使用BFS解法是不合适的.当然,如果你觉得合适的话,可以留言探讨.所以,这题的解法应当是DFS.解题步骤 一开始我是直接写DFS然后提交发现超时.然后开始想剪枝.这里我用到了2个剪枝.
2016-04-28 11:38:56 311
原创 hdu 1231 最大连续子序列
这题的题意为: 给出一个一维数组,让你确定连续的子序列的最大和及其开始点和结束点的所对应的值.子序列即从原序列中取任意数量的数组成的序列. 这题与1024题是一样的思路,仅有一些细微的差别而已,应当注意到这些细节. 行走策略 : dp[i]代表序号最大为i的子序列的最大和. if(dp[i-1] >= 0) dp[i] = dp[i-1] + a[i] ; else dp[i] = a[i];
2016-04-23 00:36:58 335
原创 hdu 1024 Max Sum
这题的题意为: 给出一个一维数组,让你确定连续的子序列的最大和及其开始点和结束点的位置.子序列即从原序列中取任意数量的数组成的序列. 行走策略 : dp[i]代表序号最大为i的子序列的最大和. if(dp[i-1] >= 0) dp[i] = dp[i-1] + a[i] ; else dp[i] = a[i]; 若dp[i] < 0,则说明此前的和对之后的最大和没有意义.应当给其赋予一个新
2016-04-23 00:34:16 337
原创 hdu 2084 数塔
问题的描述大意为 : 给出一个二维数组,每个位置具有一个值,要求从顶层走到底层,路过一个点则获取相对应的值,期望到达底层能够获得最大值. 解析: 显然,过程可逆.即如果从顶层走到底层最大,则从底层走到顶层也必定最大.所以,要想在顶点处获得最大值,则应当选取顶点的下一层的最大值.要获取顶点下一层的最大值,则需要获取顶点下面第二层的最大值,如此反复直到底层. 行走策略 : dp[i][j] = ma
2016-04-21 23:43:01 319
原创 hdu 1176 免费馅饼
这题的题意是: 给出11个点,然后给出 位置和时间 的Pair序列代表每个时刻每个点会掉落一个馅饼(可重复).注意这里并没有说时间是有序的..所以用一个二维数组对馅饼的掉落时间和掉落位置进行存储. 移动策略 : dp[i][j] = max(dp[i+1][j+1],dp[i][j+1],dp[i-1][j+1]) + a[i][j]; 其中a[i][j]代表对应时刻和位置的馅饼数量.j代
2016-04-21 23:27:26 358
原创 hdu 2571 命运
这题的题意为给出一个二维矩阵,每个二维矩阵有一个对应的值.主人公初始点为(1,1,),终点为(N,M).移动策略为(x+1,y)或(x,y+1)或(x,y*k);经过一个点的时候,则自动获取该点的值,求到达终点能得到的最大值. 我的解法为DP,如果有其他解法,欢迎留言. 状态转移方程: dp[i][j] = max(dp[i-1][j],dp[i][j-1],dp[i][k]),其中k为j的约数
2016-04-20 11:23:54 396
编译原理作业: LL分析器
2016-05-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人