玄苦大师233-CSDN博客

原创【Linux-19】B计划

6.1 用tar归档 1 tar命令可以用来归档文件，可以用tar将多个文件和文件夹保存为单个文件，同时还能保留所有文件属性，如所有者，权限等，由该命令创建的文件通常称为tarball 2 按照下面的方法，用tar对文件进行归档： tar -cf output.tar sources 例如tar -cf output.tar file1 file2 fil...

2014-01-25 21:01:08 2347 1

原创【Linux-18】让文本飞

4.1 正则表达式入门 1 正则表达式是基于样式匹配的文本处理技术的关键所在 2 正则表达式是用于绝大多数文本处理工具的一种语言 3 正则表达式的基本组成部分正则表达式描述 ^ 行起始标记 ...

2014-01-22 18:40:37 3339 1

原创【Linux-17】以文件之名

3.1 生成任意大小文件 1 创建特定大小的文件最简单的方法是使用dd命令，dd命令会克隆给定的输入内容，然后将一份一模一样的副本写道输出 2 stdin，设备文件，普通文件等都可以作为输入，stdout，设备文件，普通文件等也可以作为输出 3 例子： dd if=/dev/zero of=data bs=1M count=1 该命令会在当面目录...

2014-01-19 21:52:51 2060 1

原创【Linux-16】命令之乐

2.1 用cat进行拼接 1 cat命令是一个日常会使用到的简单命令，cat本身表示concatenate（拼接） 2 用cat读取文件的一般格式是 cat file1 file2 file3.... // 这个命令将命令行参数的文件内容拼接在一起输出 3 cat命令不仅可以读取文件并拼接数据，它还能够从标准输入中进行读取。要从标准输入中读取，...

2014-01-17 10:49:34 2325 4

原创【Linux-15】小试牛刀

1.1 简介 1 打开终端后，就会出现一个提示符，形式通常如下 username@hostname$ 或者root@hostname# 2 $表示的是普通用户，#表示的是超级用户。超级用户是Linux中权限最高的用户 3 有两种运行脚本的方式 sh script.sh 或者是 path script （path是脚本所...

2014-01-14 15:29:34 3093 1

转载【Python-26】windows下搭建爬虫框架scrapy

原文出处：http://my.oschina.net/dragonblog/blog/173290第一步：当然是安装python了，本人安装的是2.7.3版本；可以到python的官网下载然后双击运行，一路“下一步”即可完成安装。安装好后，将python的安装目录添加到系统变量中，这样才能够在控制台中输入python进入，如下图所示则说明安装python成功了第二步：...

2014-01-10 10:35:48 2816

转载【Linux-67】linux umask使用详解

原文转载自：http://blog.csdn.net/lmh12506/article/details/7281910umask使用方法　　A 什么是umask？　　当我们登录系统之后创建一个文件总是有一个默认权限的，那么这个权限是怎么来的呢？这就是umask干的事情。umask设置了用户创建文件的默认权限，它与chmod的效果刚好相反，umask设置的是权限“补码”...

2014-01-08 18:24:53 4804

原创【Linux-48】Linux下使用dd命令制作ubuntu的u盘启动

第一步，取得一个ubuntu的iso镜像，假设我当前的ios镜像在/home/chenguolin/***.iso第二步，插入u盘并查看u盘在当前系统下的代号第三步，卸载u盘，sudo umount /dev/sdc1第四步，使用dd命令sudo dd if=/home/chenguolin/***.iso of=/dev/sdc...

2014-01-06 16:29:56 3586

转载【Linux-47】 ubuntu下安装配置jdk

原文出处第一步：下载jdk-7-linux-i586.tar.gz[plain]view plaincopywget-chttp://download.oracle.com/otn-pub/java/jdk/7/jdk-7-linux-i586.tar.gz(注：如果下载不下来，建议使用迅雷下载，然后拷贝到Linux系统上。)第二步：解压安装[pl...

2014-01-03 21:11:53 1147

原创【Linux-36】vsftpd服务的配置文件实现匿名登录上传下载和删除功能

/etc/vsftpd/vsftpd.conf配置文件# Example config file /etc/vsftpd/vsftpd.conf## The default compiled in settings are fairly paranoid. This sample file# loosens things up a bit, to make the ftp dae...

2014-01-03 16:58:29 1759

转载【Linux-35】 Vsftpd匿名用户不能下载原因分析及解决

原文出处Vsftp匿名用户不能下载原因分析及解决vsftp中的和匿名用户有关的参数1）主配置文件：/etc/vsftpd/vsftpd.conf--------------------------------------------------[root@station ~]# cat /etc/vsftpd/vsftpd.conf |grep -v ^#ano...

2014-01-03 16:33:04 3678 1

原创【ICPC-213】codeforces 377A Maze

点击打开cf377A题意：给定一个n*m的地图，这个地图初始化有s个空地，并且这s个空地是连通的。现在要求找到一种方案放k个的墙到这个地图使得剩下的s-k个点还是连通的思路：因为初始化的地图是一个连通的，要求s-k个点也是连通的。那么我们只要对这个图搜索到s-k个连通的点，然后剩下的k个点全部放墙就可以了代码：#include<queue>#inclu...

2013-12-30 20:58:21 1913

原创【Linux-46】程序管理与SELinux初探

一什么是进程 1 在Linux系统当中，触发任何一个事件时，系统都会将它定义成为一个进程，并且给予这个进程一个ID，称为PID，同时依据触发这个进程的用户与相关属性关系，给予这个PID一组有效的权限设置 2 我们说过，系统应该是仅认识二进制文件的，那么当我们要让系统工作的时候，当然就需要启动一个二进制文件，那个二进制文件就是程序 3 程序：通常为二进制程...

2013-12-30 15:18:09 1475

原创【Linux-45】软件安装：源码和Tarball

一开放源码的软件安装和升级简介 1 Linux上面的软件几乎都是经过GPL的授权，所以每个软件几乎均提供源代码，并且你可以自行修改程序代码 2 在Linux系统上面，一个文件能不能被执行看的是有没有可执行的那个权限（具有x权限），不过Linux上面真正识别的可执行文件其实是二进制文件，例如/usr/bin/passwd 3 程序代码文件其实就是一个一般的...

2013-12-26 10:56:19 1545

原创【Linux-34】启动流程+模块管理与loader

一 Linux的启动流程分析 1 目前各大Linux发行版本的主流引导装载程序使用的软件为grub 2 简单来说，系统启动的过程如下： 1. 加载BIOS的硬件信息与自我测试，并依据设置取得第一个可启动的设备 2. 读取并执行第一个启动设备内的MBR的boot Loader也就是一般的grub 3. 依据boot Loade...

2013-12-23 21:15:41 1597

原创【Linux-66】Linux帐号管理与ACL权限设置

一 Linux的帐号与用户组 1 每个登录的用户至少都会取得两个ID，一个是用户ID简称UID，一个是用户组ID简称GID 2 每一个文件都会有所谓的所有者ID与用户组ID，当我们有要显示文件属性的需求时，系统会依据/etc/passwd与/etc/shadow的内容找到对应的帐号和组名在显示出来 3 /etc/passwd的文件结构每一行代表的是一个帐号，有几...

2013-12-23 12:44:04 1525

原创【Linux-14】学习shell script

1 shell script是利用shell的功能所写的一个程序，这个程序是使用纯文本文件，将一些shell的语法与命令写在里面，搭配正则表达式，管道命令与数据流重定向等功能，以达到我们想要的处理目的2 简单的说，shell script就像早期的DOS年代的批处理文件(.bat)，最简单的功能就是将许多命令写在一起，让用户很轻易的就能够一下子处理复杂的操作3 shell sc...

2013-12-20 20:58:56 1477

原创【Linux-58】正则表达式与文件格式化处理

一正则表达式 1 简单的说正则表达式就是处理字符串的方法，它是以行为单位来进行字符串的处理行为，正则表达式通过一些特殊符号的辅助，可以让用户轻易的达到查找，删除，替换某特定字符串的处理程序 2 grep在数据中查找一个字符串时，是以整行为单位来进行数据的选取的，也就是说假如一个文件内有10行，那么其中两行是有用的，那么就将这两行显示出来，其它的丢弃 3 在ba...

2013-12-20 13:17:50 1515

原创【Linux-57】认识与学习bash

一认识bash这个shell 1 管理整个计算机硬件的其实就是操作系统的内核，这个内核是需要被保护的，所以我们一般用户就只能通过shell来跟内核通信，以让内核达到我们所想打到的工作。 2 只要能够操作应用程序的接口度能够称为shell 3 bash shell 的功能命令记忆功能history 命令与文件补全功能...

2013-12-18 20:43:17 1367

原创【Linux-30】Linux文件与文件系统的压缩与打包

一压缩文件的用途与技术 1 目前我们的计算机是使用byte来计量的，不过事实上计算机最小的计量单位是bit。我们知道1byte = 8bit 2 简单的说，文件里面会有很多的“空间”存在，并不是完全填满的，而压缩的技术就是将这些“空间”填满，以让这些文件的占用的容量下降。由于压缩过的文件并无法直接被我们的操作系统使用，因此若要使用这些文件数据，我们必须进行解压缩 ...

2013-12-12 15:32:22 1319

原创【ICPC-91】uva live 3516 - Exploring Pyramids

点击打开链接题意：给出一棵多叉树，每个结点的任意两个子节点都有左右之分。从根节点开始，每次尽量往左走，走不通就回溯，把遇到的字母顺序记录下来，可以得到一个序列。给定一个序列，问有几种满足的多叉树。思路：1 设输入的序列为S，dp[i][j]为子序列Si,Si+1...Sj对应的树的个数，则边界条件是dp[i][i] = 1，且Si不等于Sj时dp[i][j] = 0。2 这样在非边...

2013-11-21 08:54:52 1227

原创【ICPC-25】uva 11806 - Cheerleaders

点击打开链接题意：在一个n行m列的矩形里面放k个相同的石子，要求第一行，最后一行，第一列，最后一列都要有石子。问有几种方法？思路：1 如果题目没有要求“第一行，最后一行，第一列，最后一列都要有石子”，那么答案就是C[n*m][k]，我们用C[i][j]表示i个里面选择j个的组合数。2 设满足“第一行没有石子“的集合为A，“第一列没有石子“的集合为B，“最后一行没有石子“的集合为C，...

2013-11-18 12:21:58 1749

原创【ICPC-24】uva 11401 - Triangle Counting

点击打开链接题意：给定一个n表示有n个1~n的数，现在要从这里面选出3个不同的整数问可以组成三角形的个数思路：1 n的上限是10^6，O(n^2)以上的时间复杂度都无法满足要求2 设最大的变长为x，另外两边的为y和z并且x y 和z是不同的，那么有y+z > x，因此就有x-y < z < x 根据这个不等式我们知道，y = 1时无解，y = 2时有1个解...

2013-11-18 09:17:13 1346

原创【ICPC-23】uva 11538 Chess Queen

点击打开链接题意：给定一个n*m的矩阵，问有多少种方法放置两个相互攻击的皇后？规定在同一行同一列和同对角线的能够相互攻击思路：1 先考虑同一行的情况，n行就有n种情况，每一行有m*（m-1）种，总的是n*m*(m-1);2 考虑同一列的情况，m列就是m种情况，每一列有n*(n-1)种，总的是m*n*(n-1);3 最后考虑同对角线的情况，因为n > m和 n <= ...

2013-11-17 23:27:58 1025

原创【ICPC-212】hdu 4771 Stealing Harry Potter's Precious

点击打开链接题意：题目给定一个n*m的地图，地图有一个起点标记为'@'，还有'#'表示不能够走的，'.'表示可以走。给定k个点，问从起点开始把这k个点走过去的最小步数。思路：题目k的最大为4，那么我们就可以直接暴力k个点的走的顺序，然后利用bfs即可代码：#include<queue>#include<cstdio>#include<cst...

2013-11-17 12:09:07 1873

原创【ICPC-143】FZU Problem 2137 奇异字符串

点击打开链接题意：给定一个长度为n的字符串，要求这个字符串的所有子串的价值总和思路：题意的奇异串是AxA，就是x旁边两个串是要一样的，不是相反的。注意x不能在A中出现，根据这个，A的范围只可能在x与上一个字母x之间，可以直接枚举。那么我们可以枚举这个字符串的每一个字母为x，然后往两边扩展去判断。判断的过程利用hash，注意hash函数的使用。使用unsigned long long，这样爆...

2013-11-14 14:19:40 1119

原创【ICPC-142】FZU Problem 2132 LQX的作业

点击打开链接题意：题目要求选择n个0～1之间的数拍完序之后第m个小于等于x的概率思路：1~0直接选择一个数小于等于x的概率为x，那么选择i个数都小于等于x的概率为x^i。因此，要求第m个数小于等于x，我们可以知道m～n的数也有可能小于等于x，只要枚举m～n求和即可代码：#include<cmath>#include<cstdio>#include...

2013-11-14 12:30:09 1011

原创【ICPC-141】hdu 4772 Zhuge Liang's Password

点击打开链接题意：给定两个n*n的矩阵，矩阵可以进行90，180，270的旋转，问两个矩阵完全重合的时候最多有几个数是相同的思路：暴力枚举第一个矩阵的4种情况和第二个矩阵匹配，求出ans代码：#include<cstdio>#include<cstring>#include<iostream>#include<algorit...

2013-11-13 17:05:04 1332

原创【ICPC-438】FZU 2136 取糖果

点击打开链接题意：中文题....思路：对于每个数，我们可以求出以当前这个点为最大值能够向左右两边扩展的范围，假设每个数的左边和右边扩展到l[i] , r[i]的位置。接下来我们只要枚举这n个数，然后枚举1~这个数的区间长度，并更新ans数组即可。这边为了控制时间复杂度我们可以采用线段树的成段更新代码：#include<cstdio>#include<c...

2013-11-13 16:58:12 1278 1

原创【ICPC-82】SPOJ 9126 Time to live

点击打开SPOJ 9126题意：给定一个n台计算机的网络的连接图，这个图是一棵树的形式。现在要以某一台计算机为路由器，问其它的计算机到路由器的最长的距离的最小值思路：给定一个树，我们能够求出树的直径。那么直径的两端的距离是最长的，那么路由器的选择肯定是在树的直径上面的某一点，因为要距离最小因此选择中间的点肯定能够满足。那么maxLen为直径的话，ans为(maxLen+1)/2代码：...

2013-11-08 12:16:57 1098

原创【ICPC-18】Codeforces Round #209 (Div. 2)

点击打开链接A. Table题意：水题#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;int main(){ int n , m , x; int ans = 4;...

2013-11-07 20:44:09 1041 2

原创【ICPC-267】zoj 1109 Language of FatMouse

点击打开zoj 1190题意：给定一序列的映射关系，然后再给定一些单词，要求如果该单词有映射的单词就输出映射的单词，否则输出"eh"思路：把给定的映射关系的中的单词建立成字典树，然后输入单词的时候查找即可。但是这一题不能够利用静态分配的思想，应该要利用动态的分配代码：#include<cstdio>#include<cstring>#includ...

2013-11-04 10:43:02 1445

原创【ICPC-266】hdu 1800 Flying to the Mars

点击打开hdu 1800题意：有n个士兵每个人有一个能力值d，现在士兵要去学习如何飞到火星。规定如下，能力值大的可以教能力值小的并且每个人只能由一个人来教，而且每个人只能够教一个人。规定一起学习的人的书本是一样的，问最少需要几本书思路：根据题目的意思是我们可以知道最终要求的就是有几个递减的序列，也就是找到最多重复的值。比如2 3 4 3 4 就是两个递减序列4 3 2 和 4 3。那么我们...

2013-11-02 10:08:13 1713

原创【Python-25】Python内置sort和sorted函数

1 Python对数据的排序有两种方法，一种是容器内置的sort函数，另外一种利用sorted函数2 对于sort函数我们不再进行讨论，只要研究一下sorted函数3 sorted函数的原形sorted(data,cmp,key,reverse)，返回一个list data是要排序的数据 cmp是一个比较函数，接收两个参数，但是默认不使用即non...

2013-10-20 10:49:51 2362

原创【Linux-13】子Shell与进程处理

Linux是一种用户控制的多作业操作系统，系统允许多个系统用户同时提交作业，而一个系统用户又可能用多个Shell登录，每个系统用户可以用一个Shell提交多个作业1 子Shell 1 父子Shell是相对的，它描述了两个Shell进程的fork关系，父Shell指在控制终端或窗口给出提示符的进程，子Shell是由父Shell创建的进程，在Linux中，只有一个函...

2013-10-19 15:35:23 2272 2

原创【Linux-12】管道+I/O重定向

2013-10-18 21:30:33 1753

原创【Linux-11】变量的高级用法

1 内部变量 1 内部变量是指能够对bash shell脚本行为产生影响的变量，它们对shell及其子shell都有效。 2 下面介绍几个常用的内部变量变量名意义 BASH BASH记录了bash shell的路径，通常为...

2013-10-18 18:24:52 1834 1

原创【Linux-10】循环结构

1 for循环 1 for循环是Linux Shell中常用的结构，for循环有三种结构；一种是列表for循环，第二种是不带列表的for循环，第三种是类C风格的for循环。 2 列表for循环 for variable in list do statement done ...

2013-10-18 16:40:53 1884

原创【Linux-9】判断+运算符

1 判断 1 简单if语句 if expression then statement statement fi 如果then处在同一行，要在expression后面加上";" 2 if/else结构 if expres...

2013-10-18 13:12:52 1759

原创【Linux-8】退出+测试

1 退出状态 1 在Linux shell编程中，每个命令在脚本完成后都会有一个退出状态 2 退出状态用一个整数值表示，若退出状态为0表示成功，若退出状态非0表示失败。 3 最后一次执行命令的推出状态保存在内配变量"$?"中，我们可以通过echo $?来查看 4 退出状态及其含义状态值 ...

2013-10-17 21:04:27 1758

STL_详细解释

uva 50个题解

空空如也