AFNetworking 2.0 当Deployment Target
低于6.0时，AFURLConnectionOperation.h,AFURLSessionManager.h
@property(nonatomic, strong) dispatch_queue_t completionQueue;
由于sdk低于6.0时，dispatch_queue_t ARC没有托...
分类：
Web程序 时间：
2014-06-05 11:41:18
阅读次数：
286
本题应该挺经典的，因为可以使用好多方法过，适合训练多种高级数据结构和算法。
这里使用AVL平衡二叉树的解法，时间还可以，大概300ms吧，内存很省188k，因为这里使用指针，没有浪费内存。
这里使用Geeks上面的AVL的做法，使用递归更新树，而不使用双亲指针，试了下使用双亲指针，真的好麻烦，要维护多一个指针，容易出错很多。
递归操作二叉树是非常优雅的。
而且不需要使用任何STL容器，非常...
分类：
其他好文 时间：
2014-06-05 01:56:58
阅读次数：
269
没有java数据结构的基础，如何优化Android应用的性能？在实际生活中，队列有着广泛的应用，例如排队购物，文章打印，都遵循着队列先进先出的原则。队列queue在我们Handel looper thread那章中我们讲解过，今天我们重点解析下Queue的性质。...
分类：
编程语言 时间：
2014-06-05 01:52:21
阅读次数：
251
【题目】
Implement int sqrt(int x).
Compute and return the square root of x.
【题意】
实现 int sqrt(int x)，计算并返回平方根。
【思路】
用牛队迭代法求解，本题可以转化为求 f(n)=n^2-x=0的解
用牛顿迭代法不断逼近真实解，假设曲线上有点(n[i],f(n[i]))
则这点出的斜率为2ni, 通过该点的直线方程为 y=2n[i](...
分类：
其他好文 时间：
2014-06-04 23:38:20
阅读次数：
325
我们经常会遇到生产者消费者模式，比如前端各种UI操作事件触发后台逻辑等。在这种典型的应用场景中，我们可能会有4个业务处理逻辑（下文以P代表生产者，C代表消费者）：
1. FIFO（先进先出）
P产生1,2,3,4,5,6,3,2
C处理顺序应为1,2,3,4,5,6,3,2
2.LIFO(后进先出）
P产生1,2,3,4,5,6,3,2
C处...
分类：
其他好文 时间：
2014-06-04 21:51:08
阅读次数：
421
Implement
pow(x,n).classSolution{public:doublepow(doublex,intn){if(n==1)returnx;if(n==-1)return1/x;if(n==0)return1;doubleresult=1;doubletmp=pow(x,n/2)...
分类：
其他好文 时间：
2014-06-04 20:48:56
阅读次数：
288
DescriptionStandard web browsers contain
features to move backward and forward among the pages recently visited. One way
to implement these features i...
分类：
Web程序 时间：
2014-05-31 21:16:40
阅读次数：
279
【题目】Implement strStr().Returns a pointer to the
first occurrence of needle in haystack, ornullif needle is not part of
haystack.【题意】实现库函数strStr(), 功能是...
分类：
其他好文 时间：
2014-05-31 04:44:14
阅读次数：
218
一、IIS：应用程序池队列(Application pool
queue，位于HTTP.SYS)。这是请求到达IIS后遇到的第一个队列，http.sys收到请求后会将请求放入对应的应用程序池队列，这样可以减少上下文的切换。需要注意的是应用程序池队列虽然是给w3wp进程用的，但它存在于http.sys...
分类：
Web程序 时间：
2014-05-31 03:10:13
阅读次数：
317
Design and implement a data structure for Least
Recently Used (LRU) cache. It should support the following
operations:getandset.get(key)- Get the valu...
分类：
其他好文 时间：
2014-05-30 15:09:06
阅读次数：
223
