集合类是一种将各相同类型的对象集合起来的类,数组实质上也是集合类型中的一种。
集合主要是以线性结构存储结构
C#提供ArrayList类、Queue类、Stack类
1.ArrayList类简介:
ArrayList类可以动态地添加和删除元素。
ArrayList类相当于一种高级的动态数组,是Array类的升级版本,但它并不等同于数组。
2.与数...
分类:
其他好文 时间:
2014-06-19 09:55:19
阅读次数:
229
一、MySingle类
import Foundation
class MySingle{
//定义单例的属性
var name:String?
var age:Int?
var height:Double?
//定义类方法
class func shareInstance()->MySingle{
struct qzSingle...
分类:
其他好文 时间:
2014-06-16 12:04:04
阅读次数:
272
直接上代码:
var myDelegate:AppDelegate?
myDelegate = UIApplication.sharedApplication().delegate as? AppDelegate...
分类:
移动开发 时间:
2014-06-16 11:34:15
阅读次数:
309
Given a binary tree and a sum, find all root-to-leaf paths where each path's
sum equals the given sum.
For example:
Given the below binary tree and
sum = 22,
5
...
分类:
其他好文 时间:
2014-06-15 19:55:39
阅读次数:
191
旋转数组中的查找。[1, 2, 3, 4, 5, 6]的一个旋转数组为[4, 5, 6, 1, 2, 3]。在旋转数组中寻找一个数。
最直接的方法,一次遍历,时间复杂度O(n)。但是既然是一个部分有序的数组,那么对于有序的部分我们可以想方法用二分查找。这个效率可以提高。
代码:
.......
分类:
其他好文 时间:
2014-06-15 17:33:21
阅读次数:
195
假设一棵二叉树的后序遍历序列为 DGJHEBIFCA ,中序遍历序列为 DBGEHJACIF ,求前序遍历。
整体思路是这样的,由后序遍历找到每个节点,然后由中序遍历判断左右子树,将整个二叉树还原后写出前序遍历。
后序遍历的顺序知道,最后一个A是二叉树的根节点,
然后把中序遍历从A分成两段,A左边的是左子树,A右边的是右子树,
结果如下
...
分类:
其他好文 时间:
2014-06-15 17:19:24
阅读次数:
251
题目
Given a sorted array of integers, find the starting and ending position of a given target value.
解题思路:
查找一个数出现的范围,给一个排好序的数组和一个数,找出这个数在数组中出现的范围。
这个题直接使用一次遍历就可以得到结果,这样的时间复杂度为O(n)。但是对于有序数组我们一般可以使用二分查找可以得到更好的O(logn)的时间复杂度。我们可以使用二分查找找到这个数第一次出现的位置和这个数最后一次出现的位...
分类:
其他好文 时间:
2014-06-15 16:19:16
阅读次数:
237
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that
adding up all the values along the path equals the given sum.
For example:
Given the below bin...
分类:
其他好文 时间:
2014-06-15 09:34:35
阅读次数:
226
模式定义
迭代器模式提供一种方法顺序访问一个聚合对象中的各个元素,而又不暴露其内部的表示。
迭代器模式让我们能游走于聚合内的每一个元素,而又不暴露其内部的表示。把游走的任务放在迭代器上,而不是聚合上。这样简化了聚合的接口和实现,也让责任各得其所。
模式结构:
Iterator:迭代器定义访问和遍历元素的接口
Conc...
分类:
编程语言 时间:
2014-06-13 21:48:10
阅读次数:
473
一、为什么需要继承
使用继承一方面继承了父类的特性,另一方便解决了重复代码维护问题。
二、继承之语法
1、 @interface 子类名:父类名
2、 OC只支持单继承,不支持继承多个父类。
3、 重构——移植和优...
分类:
其他好文 时间:
2014-06-13 20:52:16
阅读次数:
526