摘要: linux磁盘文件与目录管理系统(2)(1): df:可以调出目前挂载的设备, 如/dev/hdc2(2):dumpe2fs:的用法, dumpe2fs –bh 设备文件名字 dumpe2fs –b 保留为坏道的部分,一般用不到。 dumpe2fs –h 仅仅列出supperblock的数据,不会列出其他的数据 (3):inode本身并不记录文件名字,文件名的记录都是在block当中,我们要读取某个文件的时,五笔会经过目录的inode与block,然后才能够找到那个带读取的文件的inode号码,最终才会读到正确的文件block内的数据, 由于目录树是有更目录中开始读取的,因此系统... 阅读全文
posted @ 2012-06-14 05:40 woaiyy 阅读(1277) 评论(0) 推荐(0)
摘要: 变量,此题维持3个变量,假设区间l[l,r]这个区间需要保存这个区间的最大值,从l开始的最大值,以及以r结尾的最大值,对于COVER空闲为1,非空闲为0.大概思路:对与1:先query操作找出能够容纳给定范围的第一个下标,然后update更新操作。 对于2:操作直接update操作query操作:根据大小需要的连续房间进行qury操作,当然要先进行pushdown操作,即将当前节点cover状态赋予子代, 然后如果这个需要的房间大小如果小于其左孩子的大小 则访问孩子,另外如果是左孩子的右最大值+右孩子的左孩子最大值 大于value,很明显,就是直接左边孩子的开始处,如... 阅读全文
posted @ 2012-06-14 04:08 woaiyy 阅读(242) 评论(0) 推荐(0)