二分法，作为一个c的初学者，基本上是都要学的，简述一下二分的思想，比如说给你10个数：1，3， 5， 4， 6， 10， 9， 8， 7， 2.让你查找其中的一个数，比如2，最容易想到的方法就是从第一个数到最后一个数遍历一遍。for（i = 0; i x ) //更新边界，画图可...
分类：
其他好文 时间：
2014-07-09 22:17:39
阅读次数：
286
1. 层序构建和先序遍历： 1 public class Tree { 2 public Tree left; 3 public Tree right; 4 public int val; 5 6 public Tree() { 7 8 } 9 10 ...
分类：
其他好文 时间：
2014-07-09 21:16:15
阅读次数：
150
Given amxnmatrix, if an element is 0, set its entire row and column to 0. Do it in place.题解：因为题目要求原地算法，所以我们只能利用矩阵第一行和第一列存放置零信息。首先遍历第一行和第一列，看他们是否需要全部置零...
分类：
其他好文 时间：
2014-07-08 23:58:29
阅读次数：
422
Objective-C1.OC是一门基于C的面向对象语言，是C语言的一个超集，同时具有C语言的特征2.OC对类的定义和实现以及初始化 //声明类接口，继承NSObject对象（该对象是OC中所有类的顶级父类，所有类都继承于它） @interface ClassName ：NSObject ...
分类：
移动开发 时间：
2014-07-08 23:04:53
阅读次数：
308
深度优先搜索(DFS)是搜索算法的一种。最早接触DFS应该是在二叉树的遍历里面，二叉树的先序、中序和后序遍历实际上都属于深度优先遍历，实质就是深度优先搜索，后来在图的深度优先遍历中则看到了更纯正的深度优先搜索算法。
通常，我们将回溯法和DFS等同看待，可以用一个等式表示它们的关系：回溯法=DFS+剪枝。所以回溯法是DFS的延伸，其目的在于通过剪枝使得在深度优先搜索过程中如果满足了回...
分类：
其他好文 时间：
2014-07-08 20:34:20
阅读次数：
271
父类中
- (id)initWithName:(NSString *)aName
sex:(NSString *)aSex
age:(NSInteger)aAge
{
//调用父类的初始化方法
self = [super init];//防止初始化失败,赋值失败
if (self) {...
分类：
其他好文 时间：
2014-07-08 17:07:59
阅读次数：
138
Designing a Class Interface
设计类接口
The Objective-C syntax for creating a class is very simple. It typically comes in two parts.
创建类的语法是很简单的，通常包括两部分。
The class interface is u...
分类：
其他好文 时间：
2014-07-08 16:24:27
阅读次数：
168
二叉树的三种遍历有递归版本，和迭代版本。本文介绍一种新的思路。
参考了 http://coolshell.cn/articles/9886.html
在许多应用中，我们还需要对遍历本身进行抽象。假如有一个求和的函数sum，我们希望它能应用于链表，数组，二叉树等等不同的数据结构。这时，我们可以抽象出迭代器(Iterator)的概念，通过迭代器把算法和数据结构解耦了，使得通用算法能应用于不同类...
分类：
其他好文 时间：
2014-07-08 15:41:35
阅读次数：
176
1.什么是类和对象?
类是一组具有相同特征和功能的事物的抽象
对象描述了一个物体的特征和行为实现
类是对象的抽象 对象是类的实例
2.OC中定义类,创建对象,使用对象.
OC中定义类分为接口部分,实现部分
接口部分:对外声明类的特征和行为
实现部分:实现方法,即类的行为实现
创建对象需要进行分配内存空间和初始
3.声明方法,...
分类：
移动开发 时间：
2014-07-08 13:53:26
阅读次数：
219
原题： ZOJ 3686http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3686这题本来是一个比较水的线段树，结果一个mark坑了我好几个小时。。哎。太弱。先DFS这棵树，树形结构转换为线性结构，每个节点有一个第一次遍历的时间...
分类：
其他好文 时间：
2014-07-08 00:46:56
阅读次数：
295
