- 博客(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
1680
原创 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
492
原创 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
481
原创 iOS学习——第四天
1.整数、浮点数如何加入到array中去?(NSNumber) 2.== 与NSArray提供的isEqualToArray有什么区别 3.字符串@“234”转为整数 4.实现一个utility类,提供计算阶乘‘计算a的b次方 5.在其他,.m中使用Utility 6.类是否支持多继承? 7.完善parent类实现init方法,init类初始化自己的成员完善Child类的fun方法,
2013-07-30 10:18:33
468
原创 iOS学习——第三天
本地变量前面要加两个下划线,成员变量不用加 NSMutableString *str=[NSMutableString stringWithFormat:@"%@",@"test"];//“=”后的部分创建一个临时变量,引用计数加1;再赋值,引用计数又加1 NSLog(@"str %ld",CFGetRetainCount((__bridge CFTypeRef) str))
2013-07-26 11:03:42
621
原创 iOS学习——第一天
#import "AppDelegate.h" @implementation AppDelegate - (BOOL)application:(UIApplication *)application didFinishLaunchingWithOptions:(NSDictionary *)launchOptions { // Override point
2013-07-25 10:29:00
466
原创 iOS学习——第二天练习题
1.构建一个字符串(This is a string!),并打印出来 stringWithFormat stringWithString 2.判断字符串长度,并打印出来 length 取出字符串第3个位置的字符,并打印 characterAtIndex 3.构建2个字符串,把连个字符串拼接起来,并打印 stringByAppendingString 4.定义一个长度为20的字符串,取出前1
2013-07-25 07:53:04
518
原创 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
525
原创 递推算法---骨牌填充
题目: 在2×n的一个长方形方格中,用一个2× 1的骨牌铺满方格,例如n=3时,为2× 3方格,骨牌的铺放方案有三种(如图)。求输入n,输出铺放方案的总数 分析: 可以把2× 1的骨牌看成一个整体,可以竖着放,也可以横着放。 第N张牌的排列可以由N-1张牌的排列再在末尾加上一张竖的牌。这样依然合法。也可以在N-2张合法排列的牌后面加上两张横着放的牌(如果竖着放就和上面一种重复了)。
2013-07-17 21:31:27
1201
原创 递推算法---划分平面问题
划分平面问题 多k个交点,多k+1个部分 1.题目: n条直线划分一个平面,可以划分为几部分? 分析: 增加到n条直线时,最多增加了n-1个交点,则增加了n个部分,即F(n)=F(n-1)+n。 代码: #include int main() { int a[100]; int i,n,s; printf("请输入用于分割的直线
2013-07-17 19:49:21
849
原创 递推算法---狼与屠夫
#include int 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
1049
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅