題目:打印Pascal三角到第一个到达10^60的行。
分析:字符串、大整數、模擬。f(i,j)= f(i-1,j-1)+ f(i-1,j) {組合數公式}。
說明:注意不小于10^60的數字有61位(⊙_⊙)。
#include
#include
#include
using namespace std;
int P[220][220][70] = {0};
int main(...
分类:
其他好文 时间:
2014-09-06 10:59:33
阅读次数:
155
NSString* poStr = @"local-8009-1408082245-8.wav"; NSArray* poArr1 = [naviAddressAndPort componentsSeparatedByString:@"-"]; NSArray* poAr...
分类:
移动开发 时间:
2014-08-28 19:43:55
阅读次数:
244
题意:查找这样的子回文字符串(未必连续,但是有从左向右的顺序)个数。
简单的区间dp,哎,以为很神奇的东西,其实也是dp,只是参数改为区间,没做过此类型的题,想不到用dp,以后就
知道了,若已经知道【0,i】,推【0,i+1】, 显然还要从i+1 处往回找,dp方程也简单:
dp[j][i]=(dp[j+1][i]+dp[j][i-1]+10007-dp[j+1][i-1])%10007;...
分类:
其他好文 时间:
2014-08-03 12:48:25
阅读次数:
171
for (UIImage *myImg in _imgArray) { NSData *imageData = UIImageJPEGRepresentation(myImg,0.5); NSString *_encodedImageStr = [imageData base64En...
分类:
移动开发 时间:
2014-08-01 13:13:01
阅读次数:
213
/*C++HelloWorld**/#include#includeintmain(){printf("HelloWorld");//2000年我上大学的课本写法puts("Hi");//只用来输出字符串,没有格式控制puts("hi""greatverve""ok");//直接连接字符串std::...
分类:
编程语言 时间:
2014-07-29 11:30:36
阅读次数:
228
创建一个新字符串并将其设置为 path 指定的文件的内容,使用字符编码enc,在error上返回错误+ (id)stringWithContentsOfURL:(NSURL *)url encoding:(NSStringEncoding)enc error:(NSError **)error;创建...
分类:
移动开发 时间:
2014-07-21 09:18:15
阅读次数:
226
在对同时有数字英文汉字的字符串对其时,总有细微偏差,原因是没用等宽字体,等宽字体有如下:http://zh.wikipedia.org/wiki/%E7%AD%89%E5%AE%BD%E5%AD%97%E4%BD%93同时温习了一下数字的格式化:http://www.cnblogs.com/daba...
分类:
移动开发 时间:
2014-07-19 16:39:27
阅读次数:
699
1、判断字符串是否包含某个字符
if( [str rangeOfString:@"hello"].location != NSNotFound) {
NSLog(@"yes");
} else {
NSLog(@...
分类:
移动开发 时间:
2014-07-06 11:18:41
阅读次数:
226
//将NSData转化为NSString NSString* str = [[NSString alloc] initWithData:response encoding:NSUTF8StringEncoding];//将NSString 转化为NSData(NSString.h)- (NSDat....
分类:
移动开发 时间:
2014-07-05 22:14:47
阅读次数:
474
需求:在html中查找并替换相应的html标签代码实现- (NSString *)replaceImageHtml:(NSString *)oldHtml { NSString *regex = @"()"; NSRange r; NSMutableString *newHtml ...
分类:
移动开发 时间:
2014-07-03 12:45:26
阅读次数:
343