12 2012 档案
摘要:前几天把文件系统这章给看了,想着还是总结一下吧,省得以后忘了还得从新再看。 先说一些基本的外存知识。寻址和存取的单位是扇区。外存设备都由驱动控制部分和存储介质两部分组成。信息存在存储介质上,而驱动控制部分则负责实施对存储介质的读写操作及相关控制和测试动作。 因此,将外存设备分为3类。1)驱动器和存储介质都固定。例如硬盘。2)驱动器固定但存储介质不固定。例如光盘、软盘、磁盘。3)介质固定但驱动器不固定,即可移动外存设备。例如活动硬盘、优盘等,存储介质固定在驱动器内部,但驱动器不固定在计算机内部,在计算机之外从串口或专用口与计算机相连。 大多数系统将设备驱动控制部件中的大部分电子控制部分分离出来.
阅读全文
摘要:继续小结,做到一道求 哈希表查找成功与查找不成功 情况下平均查找长度的计算问题,迷惑了好一会,在这里总结下来: 首先,你要明白的是平均查找长度求的是期望,那么你就按照求期望的方法来求平均查找长度吧,千万记着期望怎么求平均查找长度就怎么求啊。 题目:在地址空间为0~16的散列区中,对以下关键字序列构造两个哈希表:{Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec}(1) 用线性探测开放地址法处理冲突;(2) 用链地址法(开散列存储)处理冲突 并分别求这两个哈希表在等概率情况下查找成功和查找不成功时的平均查找长度。设哈希函数.
阅读全文
摘要:在看二叉排序树查找分析时,对“二叉排序树查找不成功的平均查找长度”不是很理解,上网查了一下,稍微小结一下: 假如一棵二叉排序树如下:那么查找不成功的平均查找长度是:(2*2+3*3+4*2)/7=21/7比如说一个数如果比62<x<74,那他应该是在74左接点,但是现在74左接点不存在,所以查找不成功,那么就是查找了2次。 你再查找x>74的接点,他应该是在74右接点上,但是不存在,也是两次。所以由于74左右孩子不存在,查找62<x<74和x>74的总次数是2*2 15的左右孩子不存在,当查找x<15和15<x<30查找的次数是2*3,56
阅读全文
摘要:继续小结: 树向二叉树的转换,树的根节点还是二叉树的根节点,根的子树森林构成一棵树二叉树作为根节点的左子树。 二叉树向树的转换则需要一些条件,这个条件是什么呢?就是这颗二叉树没有右子树。要明白一点,右子树都是兄弟,左子树都是孩子(左子右兄)。同时也能知道如果树用二叉链表存储的话,如果结点没有左子树则意味着其没有孩子,则意味这其是叶子节点。 森林向二叉树的转换,二叉树的根节点是第一棵子树的根节点,第一棵子树的子树森林构成一棵二叉树作为根节点的左子树,其余的树(也就是森林中除了第一棵树外其他的树)构成一棵二叉树,作为根节点的右子树。 二叉树向森林的转换,二叉树的根和其右子树转换成第一棵树。(这个.
阅读全文
摘要:最近复习一下数据结构,又加深了一些问题的理解。 递归大家都很熟悉了,但是什么时候能用递归?什么时候不能用递归呢?大家在学习汉诺塔、二叉树和树的时候经常用到递归,但是为什么这些时候能用递归,而其他时候不能用到递归呢? 递归的使用就是知道递归的次数是可知的并且是恒定的(这里的次数并不是递归的深度,举个例子吧,遍历二叉树的根节点后,你明确的知道要遍历左子树和右子树,那么这里的次数就是2,2是已知的并且不会随节点的变化而变化),在二叉树中,仅仅有左子树和右子树两种情况,所以能用递归。 可能有人又会问了,我也见过数的遍历中用到递归的啊,这个每个节点的孩子数目是不一定的啊,这又怎么解释呢?我可以说,这种.
阅读全文
摘要:刚才看到同学借的一本书《暗时间》,就随便翻了翻,看到作者是刘未鹏并且书上给出一些对他的简介还有他的博客地址,就上网查了查。看了一篇他的《我在南大的七年》,有点感触,随便一写。 看到他对新东西的强烈的求知动机,看到他高三就研究什么《电脑爱好者》和《电脑报》的内容,感觉自己和他差距很大很大。逐渐我又意识到一点:我在博客上发现了好多牛人,每次都说和他们的差距好大,但是光这样说有什么用呢??我总是在羡慕他们的算法能力、c++能力等,总是羡慕他们怎么就那么早就开始接触这些东西,总是为自己没像他们一样那么早就接触了这些东西而遗憾,可是这又有什么用呢?我没看见他们付出的努力,总是临渊羡鱼。 从小的时候,看.
阅读全文