存档

作者存档

伸展树的自底向上伸展(bottom-up splay)

2011年11月20日 没有评论 2,489 次浏览

假设在当前伸展树中的X节点处进行伸展,X的父亲节点为P(X)(如果X的父亲节点存在),X的祖父节点为G(X)(如果X的祖父节点存在)。伸展树的自底向上伸展伪码为: FUNC bottom-up-splay DO IF... [阅读更多]

分类: 数据结构 标签:

伸展树介绍

2011年11月20日 没有评论 2,794 次浏览

假想这么一种情况,我们想要对一个二叉查找树执行一系列的查找操作,为了使整个查找时间更短,那些查频率比较高的节点就应该经常处于比较靠近树根的位置,于是最直观的想法就是将每次查找访问的节点都放到树根处,这样再次查找该节点时将会很快的找到该节点。在每次查找访问节点之后对该树进行重构,将被查找的节点搬移到树根,这种自调整型式的二叉查找树就是splay... [阅读更多]

分类: 数据结构 标签:

Kernel Mode Linux

2011年11月17日 没有评论 4,841 次浏览

User Mode Linux肯定很多人都知道,是一个让Linux二进制镜像可以运行到应用层的内核补丁,目前该补丁已经合入到Kernel Mainline。 UML不是这篇日志的主角,我们要介绍的KML(Kernel Mode... [阅读更多]

dlmalloc解析连载完整word文档

2011年11月15日 6 条评论 7,725 次浏览

把cu个人博客的这篇文章转载过来,呵呵。 目 录 1. 本文档介绍 2.边界标记法 3. 分箱式内存管理 4. 核心结构体malloc_state 5. 内存分配相关函数 5.1 函数dlmalloc 5.2 函数tmalloc_small 5.3... [阅读更多]

我的孤独,没人能懂。

2011年11月15日 3 条评论 3,330 次浏览

很想写点什么,就如同有烟瘾的人几天不抽烟就会焦躁不安一样,当然,我不抽烟,我只是想写点文字,作为已攀登在文学青年与文艺青年之颠的2B青年——我,这是完全可以理解的。 这也不能完全怪我,只能说最近几天一直在看几个同等人类的博客,他人悲春伤秋,勾起了我的忧愁。我太恋旧,总觉得遗憾,却又无能为力,所以有时候想想,喜新厌旧未必就是坏事,至少不会沉溺于过去。 对于人生,我本就没有什么奢望,更别谈什么理想,甚至一直不知道为什么而活着,却也就这样活着。我本想落尽那三千烦恼丝,碎了那三生石,入了那不二法门,却又不畏畏缩缩而不曾实言。到底还是留恋酒绿灯红情欲人间?! 岁月悠悠难回首,艳香迷醉心已染。孤独衍生的黑暗,可曾还有丝丝值得期待的光亮?明天,我会在哪里? ... [阅读更多]

分类: 生活点滴 标签: ,

中秋节

2011年9月13日 3 条评论 5,285 次浏览

中秋节,部门同事一起在中山公园happy,玩得很开心,也吃撑了,O(∩_∩)O~。 贴图三张,留作纪念。 中山公园: 中秋之月: 三盏孔明灯: ... [阅读更多]

分类: 生活点滴 标签: