oc为每个对象提供一个内部计数器，这个计数器跟踪对象的引用计数，当对象被创建或拷贝时，引用计数为1，每次保持对象时，调用retain接口，引用计数加1，如果不需要这个对象时调用release，引用计数减1，当对像的引用计数为0时，系统就会释放掉这块内存,释放对象调用dealloc
当对象包含其他对象时，就得在dealloc中自己释放他们
NSObject是IOS所有类的基类
有两个基本函数，...
分类：
其他好文 时间：
2014-05-23 07:53:38
阅读次数：
333
如题所示，题目很简单，替换空格，将字符串中的空格替换为%20；
即"we are happy”替换成“we%20are%20happy”；
如果每当我们遇到一个空格就将字符串向后平移两位，这样复杂度就是O(n2)了，这样的方法是不可取的，按照作者的来说，offer已不足拿到了；
而当我们反向从字符串末尾开始遍历，复杂度仅为O(n)，当然前提的是该字符串有足够空间，否则替换会失败。
了解到思想之后程序也就比较简单了，发现自己的与作者的写的也比较类似，就此贴上了......
分类：
其他好文 时间：
2014-05-22 12:25:54
阅读次数：
201
剑指offer上的第24题，主要考察递归思想，九度OJ上AC。
题目描述：
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
输入：
每个测试案例包括2行：
第一行为1个整数n(1<=n<=10000)，表示数组的长度。
第二行包含n个整数，表示这个数组，数组中的数的范围是[0,100000000]。
输出：
对应每个测试案例，如果输入数组是某二叉搜索树的后序遍历的结果输出Yes，否则输出No。
样例输入：
7
5 7...
分类：
其他好文 时间：
2014-05-22 11:22:32
阅读次数：
229
---------------------- IOS开发、Android培训、期待与您交流！
----------------------
一、什么是预处理指令
预处理指令是告诉编译器在编译之前预先处理的一些指令，有宏定义，文件包含，条件编译。
预处理指令一般以 # 号开头，可以出现在文件的任何地方，作用于整个文件。
二、宏定义
宏定义分不带参...
分类：
其他好文 时间：
2014-05-22 07:10:51
阅读次数：
247
题目：很简单，就是题目，将链表从尾到头打印出来。
可能我们首先想到的是将链表进行遍历，将之前的访问的数据进行保存，最后进行反向输出，可是保存数据的空间是个问题；或者是我们将整个链表进行反向操作，将整个链表进行逆置，可是我们只是进行打印操作而已，改变链表不合适吧...
其实这时候应该想到了，用栈：既然是逆置，和栈的功能不就不谋而合吗，后进先出，进行反向打印。...
分类：
其他好文 时间：
2014-05-22 06:41:25
阅读次数：
255
1、 索引介绍
索引是用于加速数据存取的数据对象，是对数据表中一个或多个列进行排序的结构。合理的使用索引可以大大降低I/O次数，从而提高数据访问性能。
2、 问题：为什么需要索引？
Select * from scott.emp where empno=’8379’ --遍历emp表？
制约程序规模增大的两个瓶颈：网络和数据库，需要用更好的方式组织、管理数据。
3、 索引分类
? 按索引列个数...
分类：
数据库 时间：
2014-05-22 06:25:09
阅读次数：
346
给定一个向量，其中的每个元素代表了高度，比如height[3] = 5，说明在坐标轴中在点3处存在高度为5的竖线，这样所有的元素就形成一个琴状的形状，最后要求的就是两条竖线之间的矩形形状最大的面积。最直觉的做法就是穷举，这样的复杂度是O(n2),显然还有更合适的方法，因为在这样的方法中有很多确定要小的面积也进行了计算。关于面积有两个变量，一个是横轴之间的距离，；另一个是两条竖轴之间的距离。我们可以固定其中一个变量，很显然，我们可以先取最远的两条竖线进行比较，然后使两个辅助指针逐渐缩小，取两个辅助指针中的较小...
分类：
其他好文 时间：
2014-05-20 15:44:28
阅读次数：
227
题目连接:uva 1362 - Exploring Pyramids
题目大意：给出一个字符串，问有多少种多叉树德前序遍历（这里每经过一个节点，该节点的值即要被算入，回溯的也要）满足该字符串。
解题思路：dp[i][j]表示从i到j的位置可以用多少种多叉树表示。转移方程：dp[i][j]=∑k=i+2jdp[i+1][k?1]?dp[k][j]。
#include
#include...
分类：
其他好文 时间：
2014-05-20 15:32:08
阅读次数：
254
---------------------- IOS开发、Android培训、期待与您交流！
----------------------
一、NSNumber
前几篇笔记中，小桥复习了Foundatio框架中的几个类，这三个是OC学习的尾声了。 小桥已经复习过OC数组类NSArray，也说过它只能存放OC的对象，对于基本的数据类型确无能为力，但是实际编程中经常要把基本的数...
分类：
其他好文 时间：
2014-05-20 14:24:25
阅读次数：
253
题目链接：12123 - Magnetic Train Tracks
题意：给定n个点，求有几个锐角三角形。
思路：和UVA 11529是同类的题，枚举一个做原点，然后剩下点根据这个原点进行极角排序，然后利用two pointer去遍历一遍，找出角度小于90度的锐角，然后扣掉这些得到钝角三角形的个数，然后在用总情况去扣掉钝角就是锐角或直角
代码：
#include
#include
#...
分类：
Web程序 时间：
2014-05-20 14:10:56
阅读次数：
412
