06 2012 档案

Linux下3D
摘要：终于实现了Linux下的3d桌面效果! 用的是XGL+Compiz，以前弄了好多次，系统也不知道崩溃了多少次，终于成功了。哈哈。 我的显卡：nVidia 6600LE 说下我怎么实现的吧 1.现在新力得里搜“XGL”和“Compiz”，把相关软件安装好。 2.安装ndivid的glx驱动： sudo apt-get install nvidia-kernel-common nvidia-glx sudo gedit /etc/X11/xorg.conf 找到Driver “nv”，修改为Driver “nvidia”。 3.检查下所有软件都安好了没： sudo apt-ge... 阅读全文
posted @ 2012-06-30 03:23 woaiyy 阅读(755) 评论(0) 推荐(0)
文件与文件系统的压缩与打包
摘要：文件与文件系统的压缩与打包(1):linux下常见的压缩文件格式： *.z compress程序的压缩的文件 *.gz gzip程序压缩的文件 *.bz2 bzip2程序压缩的文件 *.tar tar程序打包的数据，没有被压缩过 *.tar.gz tar程序打包文件，其中经过gzip的压缩 *.tar.bz2 tar程序打包的文件，其中经过bzip2的压缩（2）：压缩命令gzip -c :将压缩的命令输出到屏幕上，可以通过数据重定向来处理 -d:解压缩的命令 -t:可以用来检查压缩文件的一致性，看看文件有无错误 -v:可以显示出源文件/压缩文件的压缩比 -#：压缩等级，-... 阅读全文
posted @ 2012-06-28 12:16 woaiyy 阅读(1274) 评论(0) 推荐(0)
Linux磁盘与文件系统管理（4）
摘要：Linux磁盘与文件系统管理（4） （1）：磁盘的挂载与卸载，在进行挂在前我们因该确定一下几点， 1：单一文件系统不应该被重复挂载在不同的挂载点。 2：单一文件系统不应该重复挂载到多个目录 3：作为挂载点的目录理论上因该是空目录。 （2）：挂载命令,mount -a ：依照配置文件，/etc/fstab中的数据配置将所有未挂载的数据挂载出来。 -l：单纯的输入mount会显示目前挂载的信息，加上-l会增列label1的名称。 -t:与mkfs的参数非常类似，可以加护嗓文件系统的种类用来指定欲关在的信息。 -n：在默认的情况下，系统会将挂载的情况写入/etc/mtab中，... 阅读全文
posted @ 2012-06-22 01:55 woaiyy 阅读(644) 评论(0) 推荐(0)
Linux磁盘与文件系统管理（3）
摘要：Linux磁盘与文件系统管理（3）8.2.2:连接文件 ln:关于连接文件在Linux下的文件连接有两种：一种是符号连接，一种是硬连接。 对与符号连接，这可以与windows下的快捷方式划上等号，有symbolic link所连接的文件为一个独立新的文件，会用掉inode与block,而硬连接却不会改变磁盘空间的使用量与Inode数目,在硬连接的制作过程中，如果你添加的数据恰好将目录的block，填满，就有可能会增加一个block来记录文件名的关联性，从而导致磁盘的空间的变化，不过一般hard link所用掉的关联数据很小，所以通常鬠改变Indoe与磁盘空间的大小。实际上... 阅读全文
posted @ 2012-06-15 03:46 woaiyy 阅读(623) 评论(0) 推荐(0)
linux磁盘文件与目录管理系统（2）
摘要：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 阅读(1282) 评论(0) 推荐(0)
poj 3667 Hotel
摘要：变量，此题维持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 阅读(245) 评论(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 阅读(224) 评论(0) 推荐(0)
Linux的磁盘与文件管理系统（1）
摘要：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 阅读(1605) 评论(0) 推荐(0)
poj3225 Help with Intervals
摘要：操作含义：我们一个一个操作来分析:(用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 阅读(727) 评论(0) 推荐(0)
poj 3468 A Simple Problem with Integers
摘要：题目连接：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 阅读(209) 评论(0) 推荐(0)
hdu 1698 Just a Hook
摘要：题目连接：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 阅读(179) 评论(0) 推荐(0)
poj 2886Who Gets the Most Candies?
摘要：题目连接：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 阅读(538) 评论(0) 推荐(0)
linux文与目录管理
摘要：Linux文件与目录管理文件的隐藏属性：1:chattr:命令介绍：属性设置 +:增加一个属性 -:删除一个属性 =：仅有后面接的参数的属性 A:设置这个参数后，他的访问时间不会被修改， S:同步写入磁盘 a:设置这个属性的时候，这个文件只能增加数据，不能删除以及修改数据， c：设置后，将会自动将这个文件进行压缩，在读取的时候将会自动解压缩， d: 当dump程序被执行的时候，设置该属性不会被dump备份 i:这个属性可以让一个文件不能被删除，不能被改名，设置连接也无法。 s：如果这个文件被删除，他将完全被删除。 u:与s 相反如果文件被删除，那么这个文件并不是完全被删除，这些文件还是... 阅读全文
posted @ 2012-06-05 00:36 woaiyy 阅读(239) 评论(0) 推荐(0)
XMU-1349 xmu_1349
摘要：地址：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 阅读(159) 评论(0) 推荐(0)
linux下的文件权限与目录配置
摘要：Linux 下的文件权限与目录配置 ./代表本目录的意思。（1）：用户与用户组， 1：文件所有者，文件被某一用户所有 2：用户组： 对文件给与一个或者多个用户权限配置 3：其它人：（2）：linux用户身份与用户组记录的文件 1：root 相关信息记录到 /etc/passwd中 2：个人密码记录到/etc/shadow中 3：linux所有的组名记录在/etc/group中（3）：linux文件权限概念 ：permission deny，无权限的提示（4）：linux 的权限属性 ------使用ls –al 可以查看权限以及文件 命令查看结果：drwxrrwxrwx 4 ro... 阅读全文
posted @ 2012-06-03 08:45 woaiyy 阅读(3620) 评论(0) 推荐(0)