张大大123

摘要： 二叉树的遍历有先序、中序、后序遍历三种，已知中序和另外一种即可得到完整且唯一的二叉树。 本文通过递归的方法，通过先序和中序序列得到原来的二叉树。 还原的原理很简单，先序序列的每个结点都可以看作根结点，并且是根、左、右的顺序，而中序遍历的顺序为左、根、右，因此根据先序序列可以定位中序中的根结点... 阅读全文

摘要： 题目要求对一个队列中的元素进行排序，只允许使用一个临时队列，不能进行除去入队、出队、判空以外的任何操作。 实现方法为每次遍历队列，从中找出最小的元素，放入临时队列，遍历的过程是出队的过程，注意如果一个元素比当前的最小值大，则要放回队列当中，如果比当前的最小值小，则保存起来，暂时不放回队列中，... 阅读全文

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

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

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

摘要： 【UIWebView网络浏览器】 通过webView的loadRequest方法可以发送请求显示相应的网站，例如： NSURL *url = [NSURL URLWithString:@"http://m.baidu.com"]; // 创建请求数据 NSURLRequest... 阅读全文

摘要： 模拟一个图片下载的场景，图片的下载需要2s，在这期间为了保证程序的流畅，应该把图片的下载放在子线程中进行。 使用NSObject的方法performSelectorInBackground方法即可实现： [self performSelectorInBackground:@selector(se... 阅读全文

摘要： 【资源共享的问题】 例如线程A与B均实现数字Num的加一操作，如果不加以限制，可能A和B先后拿到最初的Num，然后返回Num+1，无法实现Num+1之后再+1。 【互斥锁】 使用互斥锁（@synchronized）来解决，让线程A操作时锁住Num，不允许B的读写，直到A操作完并且写回后，再让B进... 阅读全文

摘要： NSOpertation是一套OC的API，是对GCD进行的Cocoa抽象。 NSOperation有两种不同类型的队列，主队列和自定义队列。 主队列运行于主线程上，自定义队列在后台运行。 【NSBlockOperation】 通过Block创建任务，下面比较主队列和自定义队列的区别： 将自... 阅读全文

摘要： GCD的全称为Grand Central Dispatch，翻译为大中央调度，是Apple开发的一个多线程编程解决方法。 进程和线程的概念： 正在进行中的程序被称为进程，负责程序运行的内存分配，每一个进程都有自己独立的虚拟内存空间。 线程是进程中一个独立的执行路径，即主线程，主线程有1M的栈... 阅读全文