Jump Game 是一道简单的动归题目，通过判断A[j]+j 是否大于等于i 其中(i>j)，来判断A[i]是否可达。题目需要注意的点是当仅有一个数的特殊情况
class Solution {
public:
bool canJump(int A[], int n) {
if(A[0]==0&&n!=1)return false;
for(int i=1;i<n;i++){
A[i]=max(A[i]+i,A[i-1]);
if(A[i]<=i)return false;
else if(A[i]>=n-1)return true;
}
return true;
}
};
Jump Game II 是上一题的进阶，需要找到到达末尾的......
阅读全文
有一个英文句子，每个单词（term）之间用空格分隔，例如：I like English very much 要求反转后变为 much very English like I
上面的问题可以利用C语言中字符串已'\0'结尾，且'\0'是字符串打印的截止符，代码如下：（这只是打印出反转的字符串，而不是针对原串反转）
#include <stdio.h>
#include <string.h>
void reverse(char *s){
int len = strlen(s);
int i;
for(int i = len; i >=0 ; i --){
if(s[i] == ' '){
s[i] = '\0';
printf("%s ", s + i + 1);
}
}
printf("%s\n", s);
}
如果只是......
阅读全文
中软国际http://topic.csdn.net/u/20081221/00/41babf3d-1c22-4ff7-aec9-de4f48a6e1c7.html
题目1：一条小溪上7块石头，如图所示：（图就是下面的链接）
http://album.hi.csdn.net/app_uploads/jinder22/20081220/235450716.p.jpg?d=20081220235510403
分别有六只青蛙：A，B，C，D，E，F。A，B，C三只蛙想去右岸，它们只会从左向右跳；D，E，F三只蛙想去左岸，它们只会从右向左跳。青蛙每次最多跳到自己前方第2块石头上。请问最少要跳几次所有青蛙上岸。写出步骤。
http://www.8bie.com/webs/item.php?xml=xmls_papers/yizhiqingwa......
阅读全文
如果短信内容过长,可以使用SmsManager.divideMessage(String text)方法自动拆分成一个ArrayList数组,再根据数组长度循环发送,或者直接用sendMultipartTextMessage方法发送,参数与sendTextMessage类似,无非是短信内容变成了用divideMessage拆成的ArrayList,两个广播也是,所以不再写例子.
前面说到可以通过发送Intent的方式跳转到短信发送界面,让用户自行发送短信,今天学习的SmsManager可以在后台发送短信,无需用户操作,某些无良开发者就用这个SmsManager功能在后台偷偷给SP发短信,导致用户话费被扣.其实,这些应用还是很好分辨的,因......
阅读全文
在字符串中，某些序列具有特殊含义。这些序列均用反斜线(‘\’)开始，即所谓的转义字符。MySQL识别下面的转义序列：
\0
ASCII 0(NUL)字符。
\'
单引号(‘'’)。
\"
双引号(‘"’)。
\b
退格符。
\n
换行符。
\r
回车符。
\t
tab字符。
\Z
ASCII 26(控制（Ctrl）-Z)。该字符可以编码为‘\Z’，以允许你解决在Windows中ASCII 26代表文件结尾这一问题。(如果你试图使用mysql db_name < file_name，ASCII 26会带来问题）。
\\
反斜线(‘\’)字符。
\%
‘%’......
阅读全文
关闭当前窗口的功能
这里我们可以先输入用来标示的文字“关闭窗口”，用鼠标拖动选中它，在“Link”输入框中键入“/”，同时切入源代码窗口，在链接代码中键入该事件-onclick=“javascript:window.close(); return false;”。 完整的代码为：< a href=“/”onclick=“javascript:window.close(); return false;”>关闭窗口< /a>
将本站加入收藏夹 请使用如下代码：（注意标点符号） < a href=‘#‘ onclick="window.external.addFavorite(‘http://qiangwei.126.com‘,‘【梦想 天空】qiangwei.126.com 各种......
阅读全文
//一个section刷新
NSIndexSet *indexSet=[[NSIndexSet alloc]initWithIndex:2];
[tableview reloadSections:indexSet withRowAnimation:UITableViewRowAnimationAutomatic];
//一个cell刷新
NSIndexPath *indexPath=[NSIndexPath indexPathForRow:3 inSection:0];
[tableView reloadRowsAtIndexPaths:[NSArray arrayWithObjects:indexPath,nil] withRowAnimation:UITableViewRowAnimationNone];
转自：http://blog.csdn.net/yangtb2010/article/details/8672713
阅读全文
Overview
近期需要用pig做一些统计，由于没有系统学习，总是出现一些问题，且不容易调试，执行效率也不高。所以打算看一些官方文档，在此做些笔记。
pig性能提升
指定类型
如果在load文件时不指定类型，pig在计算时会指定为double类型，而在很多时候，数据本应是整形等，指定为double类型会增加广计算量。另外，指定类型也会使错误提早暴露出来。
--Query 1
A = load 'myfile' as (t, u, v);
B = foreach A generate t + u;
--Query 2
A = load 'myfile' as (t: int, u: int, v);
B = foreach A generate t + u;
第二个que......
阅读全文
对于质数，有一个重要的概念，那就是原根，何为原根，是这样定义的：
对于数 t ，如果 t 的 x 次幂模数b ，能得到b-1种不同的余数，其中x取遍一切正整数。那么 t 就是b的一个原根。对于质数来说，恒有原根。
题目既然要求求出所有解x来，当我们知道了原根这个概念后就很好处理了，思路如下：
step1：我们求出b的一个原根x（求原根目前的做法只能是从1开始枚举，然后判断g^(P-1) = 1 (mod P)是否当且当指数为P-1的时候成立(只需求出p-1的所有素因子prime[i],，枚举g^((p-1)/prime[i]))是否为1，而由于原根一般都不大，所以可以暴力......
阅读全文
我没事的时候写的自主实现Session功能的类，基于文件方式存储Session数据，测试基本通过，还比较好玩，实际应用没有意义，只不过是学习Session是如何实现的。
使用基于文件的Session存取瓶颈可能都是在磁盘IO操作上，所以对付小数据量的Session没有问题，但是如果碰到大数据量的Sesstion，那么可能无法胜任，现在利用Memcache来保存Session数据，直接通过内存的方式，效率自然能够提高不少，并且如果结合PHP的Memcache扩展，能够支持分布式的Memcache服务器，那么这个性能就能够提到更高，负载更多更复杂的应用。
说明：以下代码基......
阅读全文
学习过设计模式的人都知道有一种行为模式叫做Command模式。在Delphi的VCL Framework中也使用到了这种模式，那就是Action模式。
命令模式使用的目的在于使用对象来封装客户端的请求命令，由于使用以对象封装，因此可以达到下面的效果：
请求对象可结合多态以及虚拟方法来提供更大的弹性；
负责执行请求的目的对象可以和客户端分离，这就表示多个客户端可以发生相同的请求对象，例如菜单或是工具栏按钮都可以发生打开文件的请求，如此一来菜单和工具栏按钮便可以使用相同的请求对象，而负责打开文件的程序代码并不会绑定到单......
阅读全文
文章目录
导读
正文
转载至：http://coolshell.cn/articles/5701.html
Steve Yegge， Amazon的前员工，现任Google员工，其本来想在Google+上和Google的员工讨论一些关于平台的东西，结果不小心把圈子设成了Public，结果这篇文章就公开给了全世界，引起了剧烈的反应。发布后很快他就马上把这篇文章删了，不过，互联网上早备份了下来——SteveY’s
Google Platforms Rant。后来，Steve在其Google+上作了一些解释，大体是说他喝多了，而且又是在凌晨，所以大脑不清，文章中的观......
阅读全文