转载地址：http://www.cnblogs.com/qianxudetianxia/p/3655475.html5.
AsyncTask对象 我N年前去盛大面过一次试，当时面试官极力推荐我使用AsyncTask等系统自带类去做事情，当然无可厚非。
但是AsyncTask确实需要额外注意一下。.....
分类：
移动开发 时间：
2014-06-07 04:39:11
阅读次数：
349
【题目】
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.
【题意】
给定一个mXn的矩阵，如果其中的元素为0，则对应的行和列都用0填充。
不能申请额外的空间。
【思路】
第一行和第一列空出来标记需要置0的列和行
第一遍扫描：
扫描第一行，判断第一行是否需要清零
...
分类：
其他好文 时间：
2014-06-05 08:07:11
阅读次数：
229
四种基本算法概述：基本排序：选择，插入，冒泡，希尔。上述算法适用于小规模文件和特殊文件的排序，并不适合大规模随机排序的文件。前三种算法的执行时间与N2成正比，希尔算法的执行时间与N3/2（或更快）成正比；前三种算法在平均，最坏情况下都是N2，而且都不需要额外的内存；所以尽管他们的运行时间只相差常数倍...
分类：
其他好文 时间：
2014-06-03 10:01:38
阅读次数：
384
是什么影响你程序的性能？
编写程序时，也许你不经意间，就不知不觉的定义了错误的类型，从而发生了额外的性能消耗，从而降低了效率，不要说就发生那么一次两次，如果说是程序中发生了循环、网络程序（不断请求处理的）等这些时候，减少了不必要额外的消耗，使优化程序提高效率的一种途径。不仅跬步，无以至千里，不积小...
分类：
其他好文 时间：
2014-06-03 08:08:39
阅读次数：
204
当服务器上PHP已经安装好，需要额外添加PHP扩展时怎么办，不需要重新安装PHP，有了phpize我们可以在原有的PHP基础之上直接安装扩展库。
这次编译仅仅只是单独编译PHP的扩展库，接下来将编译好的扩展库加入到现在运行的php中，不对现在运行的php重新编译，所以没有一点的影响。
下面我们演示安装xsl的扩展（不一定常用，仅做为一个范例）
做法一：
1.找到当前运行的php版本的源...
分类：
Web程序 时间：
2014-06-03 02:16:33
阅读次数：
297
前面讨论了几种排序算法，三种O(n2)时间复杂度的排序算法：插入，选择和冒泡和两种O(nlgn)的算法：快速排序和归并排序。这几种排序数组除了归并排序需要额外的数组开销。其他几个的空间复杂度都是O(1)。通过比较交换元素完成排序.计数排序是利用空间换取时间，增加了两个额外数组的开销，而且计数排序有一...
分类：
其他好文 时间：
2014-05-30 03:29:19
阅读次数：
241
给定一个字符串满足规律 11212312345……，求其第k位的数字。算法思路：分组来看，第一组1
第二组12 第三组123 第K组[1:k]1-9组每组1位， 10-99组每组2位
依次类推。网上大部分解法，用一个数组表示到第k组时，一共需要多少位数，但这个方法需要额外的空间，而且空间大小并不是非...
分类：
其他好文 时间：
2014-05-29 02:46:29
阅读次数：
272
五、Decorate(装饰者)描述：动态的给一个对象添加额外的职责，比继承达到更好的灵活性好处：某些功能需要用户动态决定加入方式和时机，装饰者提供即插即用的模型例子：举Adapter中的打桩示例,在Adapter中有两种类:方形桩
圆形桩,Adapter模式展示如何综合使用这两个类,在Decorat...
分类：
其他好文 时间：
2014-05-28 21:21:59
阅读次数：
373
出题：线索二叉树（Threaded Binary
Tree）分析：为除第一个节点外的每个节点添加一个指向其前驱节点的指针，为除最后一个节点外的每个节点添加一个指向其后续节点的指针，通过这些额外的指针可以某种遍历方式对二叉树进行遍历，而加了这些额外指针的二叉树就是线索二叉树；对于含有N个节点的二叉树而...
分类：
其他好文 时间：
2014-05-26 18:39:13
阅读次数：
273
代理模式在设计模式中的定义就是：为其他对象提供一种代理以控制对这个对象的访问。说白了就是，在一些情况下客户不想或者不能直接引用一个对象，而代理对象可以在客户和目标对象之间起到中介作用，去掉客户不能看到的内容和服务或者增添客户需要的额外服务。真实对象与代理实现相同的接口。代理实际也是调用RealSub...
分类：
其他好文 时间：
2014-05-26 17:58:14
阅读次数：
205
