摘要: 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)
摘要: #include<stdio.h>#include<stdlib.h>#include<math.h>#include<string.h>int n;char str1[500][20];void p_quick_sort(char str[500][20],int i,int j);void main(){ int i; while(1) { printf("请输入字符串个数:\n"); scanf("%d",&n); for(i=0;i<n;i++) scanf("%s" 阅读全文
posted @ 2012-06-13 23:14 woaiyy 阅读(220) 评论(0) 推荐(0)
摘要: Linux的磁盘与文件管理系统(1):一:扇区为最小的物理单位每个为512字节,将扇区组成一个圆那就是柱面,柱面为分区的最小单位,第一个扇区里面有硬盘的主引导记录,那就是MBR与分区表,其中MBR有446个字节,分区表有64个字节。各种接口的磁盘在LINUX中的文件名为/dev/sd[a-p][1-15]:为SCSI,SATA,USB,FLASH等接口的磁盘文件名,/dev/hd[a-d]:为IDE接口的磁盘文件名。磁盘分区是发奋分区的起始柱面与结束柱面,分区表最多能够有四表分区的记录,为住分区与拓展分区的记录,主分区... 阅读全文
posted @ 2012-06-11 03:56 woaiyy 阅读(1601) 评论(0) 推荐(0)
摘要: 操作含义:我们一个一个操作来分析:(用0和1表示是否包含区间,-1表示该区间内既有包含又有不包含)U:把区间[l,r]覆盖成1I:把[-∞,l)(r,∞]覆盖成0D:把区间[l,r]覆盖成0C:把[-∞,l)(r,∞]覆盖成0 , 且[l,r]区间0/1互换S:[l,r]区间0/1互换COVER[ID]=1表示用1覆盖去见,COVER[ID]=0,表示用0覆盖区间,COVER[ID]=-1,表示其子区间既有1覆盖又有0覆盖的请款,对于每个节点使用覆盖或者异或操作标记延迟,1:如果一个区间遇上覆盖标记,则其异或标清空,2:如果一个区间是覆盖标记,pushdown操作使得其孩子区间的异或标志位变为 阅读全文
posted @ 2012-06-11 03:50 woaiyy 阅读(721) 评论(0) 推荐(0)
摘要: 题目连接:http://poj.org/problem?id=3468成断增加,注意的是求和可能超过32位,用__int64存储,成断更新的时候注意color为+-,而不是替换,有可能出现儿子的值还存在没有向下更新。。#include<cstdio>#include<cstdlib>#include<cmath>#include<cstring>#define MAXN 100010__int64 color[MAXN<<2];__int64 tree[MAXN<<2];int n,num;void build_tree( 阅读全文
posted @ 2012-06-07 17:34 woaiyy 阅读(207) 评论(0) 推荐(0)
摘要: 题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1698这道题是成段更新,使用延迟标记,对于当前的left<=l&&right>=r直接返回,等到下次更新搜索到时候才向下更新,push_down;#include<cstdio>#include<cstdlib>#include<cmath>#include<cstring>#define MAXN 200010int color[MAXN<<2];int tree[MAXN<<2];void bui 阅读全文
posted @ 2012-06-06 16:15 woaiyy 阅读(175) 评论(0) 推荐(0)
摘要: 题目连接:http://poj.org/problem?id=2886这道题是模拟约瑟夫环,其具体实现和poj2826差不多的。我的代码如下:#include<cstdio>#include<cstdlib>#include<cmath>#include<memory.h>int seg_tree[500010<<2];void build_tree(int l,int r,int id);void push_tree_up(int id);void update_tree(int value,int l,int r,int id); 阅读全文
posted @ 2012-06-05 15:09 woaiyy 阅读(535) 评论(0) 推荐(0)
摘要: Linux文件与目录管理文件的隐藏属性:1:chattr:命令介绍:属性设置 +:增加一个属性 -:删除一个属性 =:仅有后面接的参数的属性 A:设置这个参数后,他的访问时间不会被修改, S:同步写入磁盘 a:设置这个属性的时候,这个文件只能增加数据,不能删除以及修改数据, c:设置后,将会自动将这个文件进行压缩,在读取的时候将会自动解压缩, d: 当dump程序被执行的时候,设置该属性不会被dump备份 i:这个属性可以让一个文件不能被删除,不能被改名,设置连接也无法。 s:如果这个文件被删除,他将完全被删除。 u:与s 相反如果文件被删除,那么这个文件并不是完全被删除,这些文件还是... 阅读全文
posted @ 2012-06-05 00:36 woaiyy 阅读(235) 评论(0) 推荐(0)
摘要: 地址:http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1349题目大意是给出1-n个数,并且这n个数为范围为1-n,并且各不相同。直接模拟:#include<cstdio>#include<cstdlib>#include<cmath>int a[40010];int main(){ int tcase,n,i,temp,ans,temp1; while(scanf("%d",&tcase)==1) { while(tcase--) { scanf("%d",& 阅读全文
posted @ 2012-06-03 15:25 woaiyy 阅读(156) 评论(0) 推荐(0)