- 博客(23)
- 收藏
- 关注
原创 算法——Manacher算法(求最长回文子串)
枚举中心位置中,我们需要特别考虑字符串的长度是奇数还是偶数,所以导致我们在编写代码实现的时候要把奇数和偶数的情况分开编写,是否有一种方法,可以不用管长度是奇数还是偶数,而统一处理呢?比如是否能把所有的情况全部转换为奇数处理?答案还是肯定的。这就是下面我们将要看到的Manacher算法,且这个算法求最长回文子串的时间复杂度是线性O(N)的。首先通过在每个字符的两边都插入一个特殊的符号
2016-04-17 16:29:00
378
原创 iOS——Quartz2D
0. 复习。1.基本图形绘制* 线段(线宽、线段样式)* 矩形(空心、实心、颜色)* 三角形、四边形等形状1> 说明 - (void)drawRect:(CGRect)rect什么时候调用、调用次数等- 当 view第一次被显示的时候调用(调用一次)- 或者是重绘事件被触发的时候
2016-04-16 16:36:46
3723
原创 iOS——数据存取
l应用程序包:(上图中的Layer)包含了所有的资源文件和可执行文件lDocuments:保存应用运行时生成的需要持久化的数据,iTunes同步设备时会备份该目录。例如,游戏应用可将游戏存档保存在该目录lltmp:保存应用运行时所需的临时数据,使用完毕后再将相应的文件从该目录删除。应用没有运行时,系统也可能会清除该目录下的文件。iTunes同步设备时不会备份该目录llLibra
2016-04-09 22:36:26
443
原创 iOS——Segue的使用
Segue的属性•每一个Segue对象,都有3个属性Ø唯一标识@property (nonatomic,readonly) NSString*identifier;Ø来源控制器@property (nonatomic,readonly) idsourceViewController;Ø目标控制器@property (nonatomic,readonly)
2016-04-09 22:17:24
677
原创 iOS——UINavigationController简单实用以及内存警告处理过程
UINavigationControllerUINavigationController的使用步骤初始化UINavigationController设置UIWindow的rootViewController为UINavigationController根据具体情况,通过push方法添加对应个数的子控制器UINavigationController
2016-04-07 21:56:52
569
原创 iOS——UIView复习总结
@interface UIView : UIResponder/** * 通过一个frame来初始化一个UI控件 */- (id)initWithFrame:(CGRect)frame;// YES:能够跟用户进行交互@property(nonatomic,getter=isUserInteractionEnabled)
2016-04-07 12:27:37
377
原创 iOS——程序启动过程
.程序启动的完整过程1.main函数2.UIApplicationMain* 创建UIApplication对象* 创建UIApplication的delegate对象3.delegate对象开始处理(监听)系统事件(没有storyboard)* 程序启动完毕的时候, 就会调用代理的application:didFinis
2016-04-06 20:58:37
352
原创 iOS——UIApplication和delegate
一•UIApplication对象是应用程序的象征••每一个应用都有自己的UIApplication对象,而且是单例的••通过[UIApplication sharedApplication]可以获得这个单例对象••一个iOS程序启动后创建的第一个对象就是UIApplication对象•——————————————————————————————————————
2016-04-06 20:13:32
430
原创 iOS——UIPickerView UIDatePicker使用
一.UIPickerView1.UIPickerView的常见属性// 数据源(用来告诉UIPickerView有多少列多少行)@property(nonatomic,assign) id dataSource;// 代理(用来告诉UIPickerView每1列的每1行显示什么内容,监听UIPickerView的选择)@property(nonato
2016-04-06 19:53:14
355
原创 iOS——plist对象转模型
对象转模型——————————————————————————————————————————————————————CarGroup.h#import @interface MJCarGroup : NSObject/** * 这组的标题 */@property (nonatomic, copy) NSString *
2016-04-03 10:38:45
1959
原创 iOS——自定义cell的两种方式
自定义cell——————————————————————————————————————————————————————————————————————————-通过xib自定义cell-通过代码自定义cell——————————————————————————————————————————————————————————————————————————
2016-04-03 10:36:46
773
原创 iOS——button&&imageview的学习笔记
- (IBAction)move:(UIButton *)btn{ // center (x=200, y=10) // center (x=200, y=210) // 0.开始动画 [UIViewbeginAnimations:nilcontext:nil];
2016-01-18 20:18:31
405
原创 foundation的使用——NSDate
NSString *time = @"2011/09/10 18:56"; NSDateFormatter *formatter = [[NSDateFormatteralloc] init]; formatter.dateFormat =@"yyyy/MM/dd HH:mm"; NSDate *date =
2015-12-14 12:21:47
412
原创 foundation的使用——NSNumber NSValue
NSNumber *num = [NSNumber numberWithInt:10]; NSDictionary *dict = @{ @"name" : @"jack", @"age" : num }; NSNumber *num2 = dic
2015-12-14 12:20:27
385
原创 foundation的使用——NSSet
/* NSSet和NSArray的对比 1> 共同点 *都是集合,都能存放多个OC对象 *只能存放OC对象,不能存放非OC对象类型(基本数据类型:int、char、float等,结构体,枚举) *本身都不可变,都有一个可变的子类 2> 不同点 * NSArray有顺序,NSSet没有顺序(无重复) */
2015-12-14 11:10:53
366
原创 foundation的使用——NSDictionary
/* 集合 1.NSArray\NSMutableArray * 有序 * 快速创建(不可变):@[obj1, obj2, obj3] *快速访问元素:数组名[i] 2.NSSet\NSMutableSet * 无序 3.NSDictionary\NSMutableDictionary *
2015-12-14 11:05:54
420
原创 foundation的使用——NSArray
/* NSArray :不可变数组 NSMutableArray : 可变数组 */ // @[] 只创建不可变数组NSArray /* 错误写法 NSMutableArray *array = @[@"jack", @"rose"]; [array addO
2015-12-14 09:24:06
420
原创 foundation的使用——NSRange NSPoint NSSize NSRect
///* NSRange(location length) NSPoint\CGPoint NSSize\CGSize NSRect\CGRect (CGPint CGSize) */ NSRange // @"i love oc" // love的范围 //NSRange r1 =
2015-12-14 09:12:10
630
原创 foundation的使用——NSString
/* NSString : 不可变字符串 NSMutableString : 可变字符串 */ /* 1.字符串的创建 */ NSString *s1 = @"jack"; //NSString *s2 = [[NSString alloc] init
2015-12-14 09:00:45
344
原创 OC内存管理
一、1.方法的基本使用 1> retain :计数器+1,会返回对象本身 2> release :计数器-1,没有返回值 3> retainCount :获取当前的计数器 4> dealloc * 当一个对象要被回收的时候,就会调用 * 一定要调用[super dealloc],这句调用要放在最后面 2.概念 1> 僵尸
2015-12-10 16:14:23
293
原创 XML 学习笔记
一、XML语法规则:1.所有 XML 元素都须有关闭标签2.XML 标签对大小写敏感3.XML 必须正确地嵌套(顺序)4.XML 文档必须有根元素5.XML 的属性值须加引号实体引用(在 XML 中,只有字符 "<小于>>大于&&和号&ap
2015-12-07 08:41:43
373
转载 实例详解classpath
Java很诱人,但对于刚跨入Java门槛的初学者来说,编译并运行一个无比简单的Java程序简直就是一个恶梦。明明程序没错,但各种各样让人摸不着头脑的错误信息真的让你百思不得其解,许多在Java门口徘徊了很久的初学者就这样放弃了学习Java的机会,很是可惜。笔者也经历过这个无比痛苦的阶段,感觉到编译难的问题就出在classpath的设置及对package的理解之上。本文以实例的方式,逐一解决在编译过
2014-04-05 09:37:32
802
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人