慢行的蜗牛-优快云博客

原创 Linux学习入门(一)基础命令行入门

首先介绍一下shell的命令行补全和通配符:在输入文件名或者命令的时候,输入前几个字符,按下tab键,shell会自动补全,如果以键入字符开头的文件不止一个,连续两次按下tab键,会给出所有以键入字符开头的文件.通配符:*用于匹配文件名中任意长度的字符,?匹配一个字福,[ ]用于匹配所有出现在方括号内的字符,并且可以用-来指定一个字符集,例如[1-9],[a-c].基本命令介绍:

2016-03-12 17:04:40 297

原创数据结构随笔—动态存储管理

动态存储管理的基本问题是如何应用户请求分配内存，如何回收那些用户不在使用而释放的内存。经过一段时间的运行，有些用户运行结束，它所占用的内存区变成空闲块，只就使整个内存区呈现出占用快和空闲块交错的状态，假如此时又有新的用户进入系统请求分配内存，这时通常有两种做法：（1）、继续从高地址的空闲块中进行分配，直到分配无法进行，系统才去回收所有用户不再使用的空闲块，并且重新组织内存，将所有空闲的内存

2015-04-10 16:12:33 2200

原创数据结构随笔—图

图分为有向图和无向图。图中的数据结构通常称为顶点。有n(n-1)/2条边的无向图称为完全图。有n(n-1)条边的有向图成为有向完全图。图的边或者弧具有与它相关的树，这种与图的边或者弧相关的数叫做权。顶点的度是和顶点相关联的边的数目。有向图顶点的度是入度和出度的和。如果对于图中的任意两个顶点都是连通的，则称为连通图。连通分量是指无向图中的极大连通子图。

2015-04-10 09:52:21 789