- 博客(11)
- 收藏
- 关注
原创 119. 杨辉三角 II
https://leetcode-cn.com/problems/pascals-triangle-ii/description/给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。在杨辉三角中,每个数是它左上方和右上方的数的和。示例:输入: 3输出: [1,3,3,1]进阶:你可以优化你的算法到 O(k) 空间复杂度吗?class Solution { public ...
2018-05-12 21:09:09
1654
原创 iOS学习——第五天练习
内存管理1.大纲1.1掌握自动释放池的工作机制1.2掌握使用引用计数管理内存2.试验目标2.1掌握对象的所有权和引用计数2.2自动释放池的概念2.3掌握内存管理的规则3.试验方式 要求学生自己对立完成4.上机指导任务4.1任务1:对象所有权和引用计数(时间:60分钟)
2013-07-30 10:21:03
464
原创 iOS学习——第五天
1.@protocol:协议(相当于JAVA中的接口),可多继承()建立方式:[图片]eg;在parent类中继承protocol//MyProtocol.h#import@protocol MyProtocol NSObject>-(void)fun1;@end//Parent.h#import#im
2013-07-30 10:19:20
452
原创 iOS学习——第四天
1.整数、浮点数如何加入到array中去?(NSNumber)2.== 与NSArray提供的isEqualToArray有什么区别3.字符串@“234”转为整数4.实现一个utility类,提供计算阶乘‘计算a的b次方5.在其他,.m中使用Utility6.类是否支持多继承?7.完善parent类实现init方法,init类初始化自己的成员完善Child类的fun方法,
2013-07-30 10:18:33
441
原创 iOS学习——第三天
本地变量前面要加两个下划线,成员变量不用加 NSMutableString *str=[NSMutableStringstringWithFormat:@"%@",@"test"];//“=”后的部分创建一个临时变量,引用计数加1;再赋值,引用计数又加1 NSLog(@"str %ld",CFGetRetainCount((__bridgeCFTypeRef) str))
2013-07-26 11:03:42
602
原创 iOS学习——第一天
#import"AppDelegate.h"@implementation AppDelegate- (BOOL)application:(UIApplication *)application didFinishLaunchingWithOptions:(NSDictionary *)launchOptions{ // Override point
2013-07-25 10:29:00
450
原创 iOS学习——第二天练习题
1.构建一个字符串(This is a string!),并打印出来 stringWithFormat stringWithString2.判断字符串长度,并打印出来 length取出字符串第3个位置的字符,并打印 characterAtIndex3.构建2个字符串,把连个字符串拼接起来,并打印 stringByAppendingString4.定义一个长度为20的字符串,取出前1
2013-07-25 07:53:04
489
原创 iOS学习——第二天
第一部分+ -//Test.h#import @interface Test : NSObject-(void)test:(int)a;//“-”代表实例方法(instance)+(void)test2:(int)b;//"+"代表静态方法@end//Test.m#import "Test.h"
2013-07-24 10:43:45
500
原创 递推算法---骨牌填充
题目:在2×n的一个长方形方格中,用一个2× 1的骨牌铺满方格,例如n=3时,为2× 3方格,骨牌的铺放方案有三种(如图)。求输入n,输出铺放方案的总数分析:可以把2× 1的骨牌看成一个整体,可以竖着放,也可以横着放。第N张牌的排列可以由N-1张牌的排列再在末尾加上一张竖的牌。这样依然合法。也可以在N-2张合法排列的牌后面加上两张横着放的牌(如果竖着放就和上面一种重复了)。
2013-07-17 21:31:27
1111
原创 递推算法---划分平面问题
划分平面问题多k个交点,多k+1个部分 1.题目:n条直线划分一个平面,可以划分为几部分? 分析: 增加到n条直线时,最多增加了n-1个交点,则增加了n个部分,即F(n)=F(n-1)+n。代码:#includeint main(){ int a[100]; int i,n,s; printf("请输入用于分割的直线
2013-07-17 19:49:21
791
原创 递推算法---狼与屠夫
#includeint main(){float vp,vd,t,f,c,s,s1,t1,t2;int i=0;printf("请输入屠夫的速度vp:");scanf("%f",&vp);printf("请输入狼的速度vd:");scanf("%f",&vd);printf("请输入狼发现屠夫的时间t:");scanf("%f",&t);printf("
2013-07-17 16:11:16
1023
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人