题目:输入两个链表,找出它们的第一个公共结点如果两个链表有公共结点,那么公共结点一定出现在两个链表的尾部如果两链表长度不相等,那么达到公共结点的步数就不一致,如何确保 两个链表从头开始遍历,同步达到公共结点? 这是关键所在如果两链表长度相同,那么就可以同步达到了? 由此,我们就需要 让两个链表长度"...
分类:
其他好文 时间:
2014-06-27 20:27:24
阅读次数:
170
字符串 数组一、使用苹果帮助文档学会使?用苹果帮助?文档是开发者的?一项技能Inherits from 继承?自 Conforms to 遵循什么协议 Framework 属于哪个框架 Availability 什么时候可?用的 Declared in 声明在什么头文件?里 Related...
分类:
移动开发 时间:
2014-06-27 20:21:20
阅读次数:
301
[receiver message]:[接收者 消息]把消息传递给接收者。getter(接收器),setter(设置器):只设置和读取一个参数。Person *p1 = [[Person alloc] init];Person *p2 = [Person new];这两个初始化的功能一致,只不过第一...
分类:
其他好文 时间:
2014-06-27 16:04:07
阅读次数:
218
题目:Given a binary tree, return thepostordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[3,2,1]...
分类:
其他好文 时间:
2014-06-26 15:59:16
阅读次数:
207
题目:在数组中的两个数字如果前面一个数字大于后面一个数字,则这两个数字组成一个逆序对题解分析:首先应该想到很简单的一种解法,顺序遍历数组,对每个数,逐个比较该数字和其以后的数字,T(n) = O(n^2)(1)总体的意思就是将数组分成两段,首先求段内的逆序对数量,比如下面两段代码就是求左右两端数组段...
分类:
其他好文 时间:
2014-06-26 11:20:55
阅读次数:
268
这个设计模式感觉非常简单,我们平时写程序的时候也是经常需要调用iterator的,C++和Java都是。
所以感觉没什么特别的,就是需要模仿C++或者Java的iterator类的功能吧。
这里简单写个,使用C++模仿Java的iterator一些功能,呵呵。
首先我们有一个集合类,而这个集合类包含了其他类,当我们需要遍历这个集合类包含的类的时候,就好使用iterator功能了。
比如有一...
分类:
其他好文 时间:
2014-06-26 10:20:36
阅读次数:
254
提示:这是属于动态规划问题。动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可行解。每一个解都对应于一个值,我们希望找到具有最优值的解。
其实这道题目有一些问题:不能交换位置,这个关键的信息在题目中间没有进行说明。
编程思路是:需要三个数组,第一个数组存放原数据。第二个数组用于存放人数:从左向右遍历时,对于当前的数据(身高),寻找符合条件的人数,要求是从小到大排列的最...
分类:
其他好文 时间:
2014-06-26 08:19:13
阅读次数:
305
oc是c的超集,从c扩展而来,具备面向对象的特性,比如类,消息,单继承。c的部分:数据类型:short,int,long,float,double,char,pointer,struct常用方法:readline()atoi()sizeof()malloc()oc的部分:receiver:classNameOrObjectselector:method消息的传递通过[recei..
分类:
移动开发 时间:
2014-06-26 06:39:56
阅读次数:
305
NSString:它的实例可以包含任意的Unicode字符eg:NSString*name=@"jethro";//@"..."是一种oc简化写法
分类:
移动开发 时间:
2014-06-26 06:10:39
阅读次数:
241