2015年03月_我们都曾拥有最美的时光

原创 1099. Build A Binary Search Tree (30)

题目要求： A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes with keys less than the node's key.

2015-03-31 13:32:00 3794

原创 1097. Deduplication on a Linked List (25)

题目要求： Given a singly linked list L with integer keys, you are supposed to remove the nodes with duplicated absolute values of the keys. That is, for each value K, only the first node of which the

2015-03-25 12:52:25 1323

原创（六十三）自定义TabBar和TabBarButtonItem

自定义TabBar 先自定义一个UITabBarController，为了方便跳转与设定属性，借助系统的TabBarController的功能，但是要移除内部的控件然后自己添加一个View和多个按钮。首先要移除已有的TabBarItem，通过判断是否是TabBarItem，但是TabBarItem是私有类，不让直接判断。因此通过判断父类类型来检查。要得到这些控

2015-03-08 18:41:03 3145

原创（六十二）纯代码搭建UI

在Xcode6中，去掉了Empty Application的选项，因此可以通过先创建SingleView，再删除storyboard，并且把工程设置中的main Interface清空。通过AppDelegate来创建视图和控制器。这里演示一个带TabBar与Navigation的，注意TabBar为最底部的根，然后每个Bar的选项绑定一个navigation才是正确的方法，否则无法根据B

2015-03-08 18:27:25 479

原创（二）二叉树的还原和遍历

二叉树的遍历有先序、中序、后序遍历三种，已知中序和另外一种即可得到完整且唯一的二叉树。本文通过递归的方法，通过先序和中序序列得到原来的二叉树。还原的原理很简单，先序序列的每个结点都可以看作根结点，并且是根、左、右的顺序，而中序遍历的顺序为左、根、右，因此根据先序序列可以定位中序中的根结点，并且在这个根结点左侧的为左子树，右侧为右子树。接下来可以按照当前根结点向左递归生成左子树，

2015-03-06 13:42:06 778

原创双队列实现队列中元素排序

题目要求对一个队列中的元素进行排序，只允许使用一个临时队列，不能进行除去入队、出队、判空以外的任何操作。实现方法为每次遍历队列，从中找出最小的元素，放入临时队列，遍历的过程是出队的过程，注意如果一个元素比当前的最小值大，则要放回队列当中，如果比当前的最小值小，则保存起来，暂时不放回队列中，发现更小的，把原来的最小值放入，更新最小值，在遍历完一次以后，将最小值存入临时队列。然后开始第二次

2015-03-05 22:57:49 3863 1

原创（一）循环队列

队列可以使用数组或者链表实现，这里介绍一种使用数组实现的循环队列。所谓循环队列，是指当尾指针超过数组索引界限时，通过取余运算返回数组起始端，只要保证尾指针和头指针不相遇，就可以继续存储元素。首先设定队列的大小，并建立队列结构体： #define MAXSIZE 100001 typedef struct { int items[MAXSIZE]; int front; int r

2015-03-05 22:55:41 1241

原创（六十一）Xcode的git版本控制

打开终端 1.为项目添加git：首先到达项目的根目录内部，输入git init，初始化一个空的代码仓库（隐藏文件.get）。接下来使用git add . --all .表达把当前目录及子目录中的文件标记为要添加到代码仓库的内容。最后使用git commit -m “添加的说明”将标记的代码提交。 2.设置git的用户信息：使用git config --global u

2015-03-05 13:20:22 506

原创（六十）触摸事件的传递和响应者链条、手势处理

发生触摸事件后，系统会将该事件加入UIApplication管理的事件队列中。 UIApplication会从事件队列中取出最前面的事件，并将事件分发下去以便处理，通常，先发送事件给应用程序主窗口。触摸事件通过父控件传递到子控件。例如有1->2->3->4->5这么几层View，点击事件需要通过UIApplication传给UIWindow，然后向子控件传递。如果父控

2015-03-03 12:16:18 1073

最美的时光