- 博客(9)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 【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
1476
原创 【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
1526
原创 【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
1516
原创 【Linux-57】认识与学习bash
一 认识bash这个shell 1 管理整个计算机硬件的其实就是操作系统的内核，这个内核是需要被保护的，所以我们一般用户就只能通过shell来跟内核通信，以让内核达到我们所想打到的工作。 2 只要能够操作应用程序的接口度能够称为shell 3 bash shell 的功能 命令记忆功能history 命令与文件补全功能...
2013-12-18 20:43:17
1368
原创 【Linux-30】Linux文件与文件系统的压缩与打包
一 压缩文件的用途与技术 1 目前我们的计算机是使用byte来计量的，不过事实上计算机最小的计量单位是bit。我们知道1byte = 8bit 2 简单的说，文件里面会有很多的“空间”存在，并不是完全填满的，而压缩的技术就是将这些“空间”填满，以让这些文件的占用的容量下降。由于压缩过的文件并无法直接被我们的操作系统使用，因此若要使用这些文件数据，我们必须进行解压缩 ...
2013-12-12 15:32:22
1319
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人