1、定义类：@interface 类名 : 父类@end2、使用:(冒号)表示继承一个类Student : NSObject3、使用()定义一个Catagory（类别）* 作用：在不改变原有类结构的基础上，扩展原有类的方法（不能扩展属性），但不建议重载原有类的方法* 开发工具默认生成的文件为：类名+...
分类：
其他好文 时间：
2014-07-12 13:08:12
阅读次数：
178
本题是一个多叉树，然后求两点的最近公共单亲节点。
就是典型的LCA问题。这是一个很多解法的，而且被研究的很透彻的问题。
原始的解法：从根节点往下搜索，若果搜索到两个节点分别在一个节点的两边，那么这个点就是最近公共单亲节点了。
Trajan离线算法：首次找到两个节点的时候，如果记录了他们的最低单亲节点，那么答案就是这个最低的单亲节点了。
问题是如何有效记录这个最低单亲节点，并有效根据遍历的情...
分类：
其他好文 时间：
2014-07-09 10:55:03
阅读次数：
233
最长上升子序列中对于数ipt[i]，向前遍历，当数ipt[j]小于ipt[i] 则ipt[j]可作为上升序列中ipt[i]的前一个数字
dp[i] = max{ dp[j] + 1 | j
若现在有两个状态a,b 满足dp[a] = dp[b]且 ipt[a]
则对于后面的状态dp[a]更优 因为若ipt[i] > dp[b] 则必然ipt[i] > dp[a]，反之若ipt[...
分类：
其他好文 时间：
2014-07-09 09:57:45
阅读次数：
197
//延展Extension，是为类扩充私有的方法，以及私有的实例变量，和分类Category相比，延展定义的方法是私有的，而且还可以定义实例变量（私有的）。//@interface开头+类名（哪一个类的延展）+小括号，小括号内填写的是延展名，一般情况下都省略。@end结束（写在.m文件里）main函..
分类：
移动开发 时间：
2014-07-09 09:00:12
阅读次数：
227
一、什么是OOP:OOP(ObjectOrientedProgramming)：面向对象编程二、面向对象和面向过程的区别：面向过程编程：分析解决问题的步骤，实现函数，依次使用面向对象编程：分解问题组成的对象，协调对象间的联系和通信，解决问题。面向过程是以事件为中心，关心的是完成这个事件的详..
分类：
移动开发 时间：
2014-07-09 08:50:14
阅读次数：
192
//分类，category，（类目）//为没有源代码的类添加方法//一定要注意，只能添加方法，不能添加实例变量/***分类类的定义也是分为接口部分和实现部分接口部分：以@interface开头+类名后跟小括号，小括号内填写的是分类名@end结束在@interface与@end之间添加方法。*///分类为原类..
分类：
移动开发 时间：
2014-07-09 08:47:36
阅读次数：
240
1.协议是一种为有源代码的类扩充方法的方式。2.协议只是一系列方法的生命，就相当于一张任务清单，规定了要做的事情，但是具有的实施（也就是实现），是由服从该协议的类来实现。所以协议只有.h文件，并且不可以定义变量3.协议的定义是以@protocol开头，+协议的名字<>（..
分类：
移动开发 时间：
2014-07-09 08:27:33
阅读次数：
223
一、属性简介//属性是OC2.0之后新出的一种语法，能让我们快速的生成setter以及getter方法，大大简化代码二、如何定义一个属性//@property属性关键字，用来定义属性//NSString*属性的类型//name属性的名字。//@property只是生成的setter以及getter方法的声明。@propertyNSString..
分类：
移动开发 时间：
2014-07-09 08:26:56
阅读次数：
241
OC内存管理的基础知识/**//*当对一个对象autorelease时，会将该对象放到离它最近的自动释放池，当自动释放池将要销毁时，会对自动释放池中的对象发送release消息，让对象的引用计数减1，（切记，是将对象的引用计数减1，而不是回收空间。）//*//***如果相对一个对象做copy操作..
分类：
移动开发 时间：
2014-07-09 08:16:54
阅读次数：
291
在开发的过程中难免会遇到很多的错误，可是当看到系统给出的英文时，又不知道是什么意思。所以这篇文章总结了Xcode中常见的一些英文单词及词组，可以帮助初学的人快速了解给出的提示。多练习，就肯定能基本掌握。expression：表达式assignable：赋值variable：变量redefinition..
分类：
移动开发 时间：
2014-07-09 08:07:19
阅读次数：
215
