代码改变世界

推荐排行榜

BlogEngine中的js和css访问处理

2011-04-17 17:14 by MichaelYin, 412 阅读, 收藏,
摘要: BlogEngine中将对css和js这种常用资源的访问通过httphandler进行了一次封装,并不是直接请求服务器的文件,服务器读取硬盘上的文件然后返回给客户端,而是将这种常用访问的资源通过缓存存储在了内存中,然后通过缓存依赖检查文件是否被更改,这样带来的好处就是在访问量比较大的时候能够减少读取硬盘的次数和时间,当然实际应用中的效果到底如何由于条件不够,所以本人不能给出实际数据,有条件的朋友可... 阅读全文

二叉树的非递归遍历

2010-12-23 21:59 by MichaelYin, 5274 阅读, 收藏,
摘要: 二叉树的遍历如果使用递归调用基本没什么问题,这里主要是讲如何使用非递归方法实现二叉树的遍历。 由于递归调用程序实际上使用了栈来保存方法中的变量值,在非递归遍历的方法中我们需要基于栈的方法。先来看看这个方法 节点temp在这里是起一个标识的作用,首先沿根节点往左下方进行查找,将存在的节点压入栈,里面的那个while循环结束后栈的最顶端一定是一个null,所以栈pop一下,然后这时进行读取操作,读... 阅读全文