为什么在这就意味着没有多少剩余空间给你去浪费了,因此,在你写Androi编写Android程序时要时刻考虑执行的效率,这些系统不是想象中的那么快,并且你还要考虑它电池的续航能力。写程序的时候,要尽可能的使你的代码优化而提高效率。
对于如何判断一个系统的不合理,这里有两个基本的原则:1、不要做不...
分类:
移动开发 时间:
2014-05-17 15:11:36
阅读次数:
310
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544题目意思:给出 n 个路口和 m 条路,每一条路需要 c
分钟走过。问从路口 1 到路口 n 需要的最短时间是多少。 这题是最短路的入门题,从理解d-i--j---k(wg自创的,呵呵)到默打到.....
分类:
其他好文 时间:
2014-05-17 14:48:32
阅读次数:
212
uva 10391 Compound Words (字符串-hash)
题目大意:
有一堆按照字典序排好的字符串,问你有多少字符串是由其它两个字符串组成。
解题思路:
如果用两个字符串拼接看拼接好的字符串是否在字典中,一定会超时。
我们可以逆向,由于字符串的长度不是很长,所以把一个字符串拆为两个字符串看这两个字符串是否都在字典中即可
解题代码一:
判断字符串是否在字典中,可以用STL set,也是轻松AC
解题代码二:
判断字符串是否在字典中,可以用hash,于是手写ha...
分类:
其他好文 时间:
2014-05-16 02:48:12
阅读次数:
377
查看端口是否启动: netstat -tunpl |grep :3218查看服务是否启动:
pstree |grep squid查看文件夹下有多少目录和文件: tree
分类:
系统相关 时间:
2014-05-16 00:42:54
阅读次数:
431
巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规
定每次至少取一个,最多取m个。最后取光者得胜。
显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,
后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果
n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果后取者拿走
k...
分类:
其他好文 时间:
2014-05-15 22:50:18
阅读次数:
389
Problem Description
Vasya很喜欢排多米诺骨牌。他已经厌倦了普通的多米诺骨牌,所以他用不同高度的多米诺骨牌。他从左边到右边,把n个多米诺骨牌沿一个轴放在桌子上。每一个多米诺骨牌垂直于该轴,使该轴穿过其底部的中心。第i个多米诺骨牌具有坐标xi与高度hi。现在Vasya想要知道,对于每一个多米诺骨牌如果他推倒的话,右侧会有多少个多米诺骨牌也会倒下。
想想看,一个多米诺倒下...
分类:
其他好文 时间:
2014-05-15 20:30:47
阅读次数:
339
Problem Description
很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。
这让很多学生很反感。
不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。
Input
本题目包含多组测试,请处理到文件结束。
在每个测试的第一行,有两个正整数 N...
分类:
其他好文 时间:
2014-05-15 20:23:07
阅读次数:
287
线段树维护的是区间有多少个空位置,每次查询第X个空位置在哪,sum[rt]>=X就向左区间找,sum[rt]
#include
#include
#include
using namespace std;
#define lson l , m , rt << 1
#define rson m + 1 , r , rt << 1 | 1
const int maxn = 55555;
int...
分类:
其他好文 时间:
2014-05-15 20:19:48
阅读次数:
256
题意:给定2*2*n的立方体
我们认为1*1*1 的小格子是一个顶点
有公共面的顶点认为有一条无向边
给定n
问有多少条哈密顿回路
结论:a[n] = 4*a[n-1] - a[n-2]; (n>=3)
别问我怎么知道的,我也不知道。。。TAT
然后有注意一点,这里面涉及到了减法,矩阵快速幂后要注意ans可能
#include"cstdio"
#include"iostre...
分类:
其他好文 时间:
2014-05-15 19:38:28
阅读次数:
264
首先我们不知道外面会传入多少个参数可以用func_get_args()方法来获取全部传入参数,这个方法返回全部参数的数组和func_get_args()方法相对应的其实还有一个func_num_args()来获取参数个数func_get_args()通过使用array_shift方法,使传入的第一个...
分类:
其他好文 时间:
2014-05-15 17:12:56
阅读次数:
244