算法分析:
循环算法和递归算法 无论时间效率还是空间效率都是前者高。递归算法在运行时,函数调用保存现场、开辟运行资源、返回回收资源都需要耗时。递归算法的参数表面是一个变量,实际上市一个栈。
结论1:
递归确实是一些复杂的问题处理起来简单明了,但是,就效率而言,递归算法的实现往往比循环算法耗费更多的时间和存储空间,也限制了递归的深度。所以,在具体的实现中,应尽可能把递归算法转换为等价...
分类:
其他好文 时间:
2014-06-20 13:18:09
阅读次数:
170
原文地址:http://www.cnblogs.com/royenhome/archive/2011/05/20/2051879.html异常场景:经常在应用中需要处理一些耗时的工作,诸如读取大文件、访问网络资源等。为了避免因程序假死而带来的糟糕用户体验,通常我们可以通过线程+Handler或者An...
分类:
移动开发 时间:
2014-06-11 10:01:47
阅读次数:
229
高性能WEB开发(11) - flush让页面分块,逐步呈现
在处理比较耗时的请求的时候,我们总希望先让用户先看到部分内容,让用户知道系统正在进行处理,而不是无响应。一般大家在处理这种情况,都使用ajax,先把html输出到客户端,然后再用ajax取加载比较耗时的资源。用ajax麻烦的地方是增加了请求数,而且需要写额外的js代码、和js调用的请求接口。
正对这种情况,还有一种处理方法,就是让response分块编码进行传输。response分块编码,可以先传输一部分不需要处理的h...
分类:
Web程序 时间:
2014-06-11 06:02:40
阅读次数:
349
对c语言系统库函数、堆排序、希尔排序、折半插入排序、快速排序消耗时间的比较...
分类:
编程语言 时间:
2014-06-10 15:02:33
阅读次数:
305
多进程与多线程的区别, 本质的区别在于每个进程拥有自己的一整套变量, 然后线程则共享数据.
另外, 与进程比较, 线程更"轻量级", 创建, 撤销一个线程比启动新的进程的开销要小得多. 在实际应用中, 多线程非常有用, 例如:
一个浏览器可以同时下载几幅图片.如果需要执行一个比较耗时的任务, 应该使...
分类:
编程语言 时间:
2014-06-08 19:30:19
阅读次数:
238
一般来说在一个类中 成员变量是会有setter 跟getter方法的。
如果每一个成员变量的setter 跟getter方法都要手写出来的话 很麻烦 很耗时
而且 大部分setter 跟getter方法内容都是简单的赋值 跟return
所以 有些成员变量 没必要手写setter 跟getter方法
@property int age;
这句话代表着 声明setAge:(in...
分类:
其他好文 时间:
2014-06-08 16:33:15
阅读次数:
192
Swift是苹果公司于2014年WWDC发布的一款全新的编程语言,这门语言可以用来开发ios,Mac的应用程序,苹果从2010年开始设计Swift语言,耗时4年。
Swift的语法内混合了JavaScript、Objective-C、Python这三门语言,语法简单,代码简洁,而且在开发ios...
分类:
其他好文 时间:
2014-06-08 15:35:05
阅读次数:
255
突然回想起了往事,那是2007年的冬天的一个周五,我在看我的老湿调试Linux协议栈的IP层,只见他修改了路由查找的逻辑,然后直接make install了一下就即时生效了,当时我只知道的是,修改了这个逻辑需要重新编译内核,而他并没有重新编译,好像只是编译了一个文件...编译内核这个耗时又无聊的工作阻碍了我对Linux内核的探索进度,直到今天,我依然对编译内核有相当的恐惧,不怕出错,而是怕磁盘空间...
分类:
其他好文 时间:
2014-06-08 03:43:31
阅读次数:
361
双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。
单链表的局限
1,单链表的结点都只有一个指向下一个结点的指针
2,单链表的数据元素无法直接访问其前驱元素
3,逆序访问单链表中的元素是极其耗时的操作...
分类:
编程语言 时间:
2014-06-08 02:16:06
阅读次数:
352
这篇将讲到图片特效处理的模糊效果。跟前面一样是对像素点进行处理,算法是通用的,但耗时会更长,至于为什么,看了下面的代码你就会明白。算法:一、简单算法:将像素点周围八个点包括自身一共九个点的RGB值分别相加后平均,作为当前像素点的RGB值,即可实现效果。举例:ABCDEFGHI假如当前点是E,那么会有...
分类:
移动开发 时间:
2014-06-08 02:11:27
阅读次数:
354