woaiyy

摘要： linux磁盘文件与目录管理系统（2）（1）: df:可以调出目前挂载的设备， 如/dev/hdc2（2）：dumpe2fs:的用法， dumpe2fs –bh 设备文件名字 dumpe2fs –b 保留为坏道的部分，一般用不到。 dumpe2fs –h 仅仅列出supperblock的数据，不会列出其他的数据 （3）：inode本身并不记录文件名字，文件名的记录都是在block当中，我们要读取某个文件的时，五笔会经过目录的inode与block，然后才能够找到那个带读取的文件的inode号码，最终才会读到正确的文件block内的数据， 由于目录树是有更目录中开始读取的，因此系统... 阅读全文

摘要： 变量，此题维持3个变量，假设区间l[l,r]这个区间需要保存这个区间的最大值，从l开始的最大值，以及以r结尾的最大值，对于COVER空闲为1，非空闲为0.大概思路：对与1：先query操作找出能够容纳给定范围的第一个下标，然后update更新操作。 对于2：操作直接update操作query操作：根据大小需要的连续房间进行qury操作，当然要先进行pushdown操作，即将当前节点cover状态赋予子代， 然后如果这个需要的房间大小如果小于其左孩子的大小 则访问孩子，另外如果是左孩子的右最大值+右孩子的左孩子最大值 大于value，很明显，就是直接左边孩子的开始处，如... 阅读全文

摘要： #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" 阅读全文

摘要： Linux的磁盘与文件管理系统（1）：一：扇区为最小的物理单位每个为512字节，将扇区组成一个圆那就是柱面，柱面为分区的最小单位，第一个扇区里面有硬盘的主引导记录，那就是MBR与分区表，其中MBR有446个字节，分区表有64个字节。各种接口的磁盘在LINUX中的文件名为/dev/sd[a-p][1-15]:为SCSI,SATA,USB,FLASH等接口的磁盘文件名，/dev/hd[a-d]:为IDE接口的磁盘文件名。磁盘分区是发奋分区的起始柱面与结束柱面，分区表最多能够有四表分区的记录，为住分区与拓展分区的记录，主分区... 阅读全文

摘要： 操作含义：我们一个一个操作来分析:(用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操作使得其孩子区间的异或标志位变为 阅读全文

摘要： 题目连接：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( 阅读全文

摘要： 题目连接：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 阅读全文

摘要： 题目连接：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); 阅读全文

摘要： Linux文件与目录管理文件的隐藏属性：1:chattr:命令介绍：属性设置 +:增加一个属性 -:删除一个属性 =：仅有后面接的参数的属性 A:设置这个参数后，他的访问时间不会被修改， S:同步写入磁盘 a:设置这个属性的时候，这个文件只能增加数据，不能删除以及修改数据， c：设置后，将会自动将这个文件进行压缩，在读取的时候将会自动解压缩， d: 当dump程序被执行的时候，设置该属性不会被dump备份 i:这个属性可以让一个文件不能被删除，不能被改名，设置连接也无法。 s：如果这个文件被删除，他将完全被删除。 u:与s 相反如果文件被删除，那么这个文件并不是完全被删除，这些文件还是... 阅读全文

摘要： 地址：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",& 阅读全文