摘要:
这个是用动态规划做的一道题,先学习一下动态规划的概念吧。 用动态规划解题,就是要把问题分解为一个个子问题,对子问题进行求解,而子问题又可以继续进行分解,直到一定小的规模。 DP与递归类似,但递归会导致重复计算,而用DP每次计算后的子问题的解都会被保存起来,从而避免了重复计算,保证了效率,比如本题用maxlen[]保存每个状态值 对于每组与子问题有关系的变量,我们对他们进行取值,称之为子问题的“状态”,而“状态”的值就是该子问题的解。 定义出什么是“状态”、得到“状态”的值后,就要找出不同状态之间的迁移关系,即通过一个状态求另一个状态的值,往往有一个递推公式,我们把这个递推公式成为状态转移方程。 阅读全文
摘要:
ofstream是从内存到硬盘,ifstream是从硬盘到内存,其实所谓的流缓冲就是内存空间;在C++中,有一个stream这个类,所有的I/O都以这个“流”类为基础的,包括我们要认识的文件I/O,stream这个类有两个重要的运算符:1、插入器(<<) 向流输出数据。比如说系统有一个默认的标准输出流(cout),一般情况下就是指的显示器,所以,cout<<"Write Stdout"<<'\n';就表示把字符串"Write Stdout"和换行字符('\n')输出到标准输出流。2、析取 阅读全文
摘要:
以下是开发初期收集整理的一点资料多线程之NSInvocationOperation多线程编程是防止主线程堵塞,增加运行效率等等的最佳方法。而原始的多线程方法存在很多的毛病,包括线程锁死等。在Cocoa中,Apple提供了NSOperation这个类,提供了一个优秀的多线程编程方法。本次介绍NSOperation的子集,简易方法的NSInvocationOperation:@implementation MyCustomClass- (void)launchTaskWithData:(id)data{ //创建一个NSInvocationOperation对象,并初始化到方法 //在这里,sel 阅读全文
摘要:
typedef struct{char name[20];char age[10];} stu;发送方:..............................stu stu1;strcpy(stu1.name, "myname");strcpy(stu1.age, "30");send(soc... 阅读全文
摘要:
//监视scrollview是否滚动到底,到底则显示“更多”按钮- (void)scrollViewDidScroll:(UIScrollView *)scrollView{ [refreshHeaderViewegoRefreshScrollViewDidScroll:scrollView];//下拉刷新 CGPoint contentOffsetPoint = _tableView.contentOffset; CGRect frame = _tableView.frame; if (contentOffsetPoint.y == _tableView.contentSize.he... 阅读全文
摘要:
//把bgView强制修改成UIControl,以便响应触摸事件 //UIControl是UIView的子类//其实有很多情况都可以这样用,用一个普通的UIView来模拟某些控件,可以很灵活!!!!UIView *bgView; CGRect bgFrame = CGRectMake(0.0, 35.0, 320.0, 460.0 - 35.0); UIControl *bgControl = [[UIControl alloc] initWithFrame:bgFrame]; [bgControl addTarget:self ac... 阅读全文
摘要:
UISearchBar是由两个subView组成的,一个是UISearchBarBackGround,另一个是UITextField. 要IB中没有直接操作背景的属性。方法是直接将 UISearchBarBackGround移去1、修改UISearchBar的背景颜色UISearchBar是由两个subView组成的,一个是UISearchBarBackGround,另一个是UITextField. 要IB中没有直接操作背景的属性。方法是直接将 UISearchBarBackGround移去seachBar=[[UISearchBaralloc]init]; seachBar.backgrou 阅读全文
摘要:
JSON->NSData 1 - (IBAction)touchWriteButton:(id)sender { 2 NSMutableDictionary *dictionary = [[NSMutableDictionary alloc] init]; 3 [dictionary setValue:@"Anthony" forKey:@"First Name"]; 4 [dictionary setValue:@"Robbins" forKey:@"Last Name"]; 5 [dictionary s 阅读全文
摘要:
http://www.cocoachina.com/iphonedev/sdk/2010/1011/2159.html 这个讲得更好/////////////////////////官方网站:http://allseeing-i.com/ASIHTTPRequest/。可以从上面下载到最新源码,以及获取到相关的资料。使用iOS SDK中的HTTP网络请求API,相当的复杂,调用很繁琐,ASIHTTPRequest就是一个对CFNetwork API进行了封装,并且使用起来非常简单的一套API,用Objective-C编写,可以很好的应用在Mac OS X系统和iOS平台的应用程序中。ASI.. 阅读全文
摘要:
版权声明此文版权归作者Vince Yuan (vince.yuan#gmail.com)所有。欢迎非营利性转载,转载时必须包含原始链接http://vinceyuan.cnblogs.com/,且必须包含此版权声明的完整内容。版本1.1发表于2010-03-08前言初学objectice-C的朋友都... 阅读全文