2011年10月_aixiaolin

转载 shell启动脚本

主题：再学shell，shell脚本的启动。自己编写的脚本在系统启动时自动运行（在本地启动文件rc.local内部添加自己的脚本或脚本的全路径）。随新的shell一起启动。这里主要介绍从头开始。启动shell脚本的最后一种方法是，让脚本在“linux系统一启动”或者“用户启动新的shell会话”时便自动运行。在“启动时启动脚本”的方法通常保留供特殊的脚本使用，这些脚本执行系统功能

2011-10-27 18:07:29 7640

转载对硬盘上的文件可否实现并行存取

单块硬盘上同时并行存取两个文件是不可以的，但是可以通过组RAID/带区卷或跨区卷等方式来实现在多块硬盘上的并行存取。 RAID0、RAID5等的原理是将一个文件分布在多块硬盘上，读写时，多块硬盘并行存取，可以大大提高对这个文件的读写速率，当然，仍然不是同时读写多个文件，而是加快每个文件的读写速度。（RAID5或更高级别的RAID某些情况下可同时存取两个以上文件）跨区卷是直接把多块

2011-10-26 19:14:42 1317

转载基数排序

基数排序是非比较排序算法,算法的时间复杂度是O(n). 相比于快速排序的O(nlgn),从表面上看具有不小的优势.但事实上可能有些出入,因为基数排序的n可能具有比较大的系数K.因此在具体的应用中,应首先对这个排序函数的效率进行评估. 基数排序的主要思路是,将所有待比较数值(注意

2011-10-15 14:51:35 437

转载计数排序

计数排序, 基数排序, 桶排序等非比较排序算法,平均时间复杂度都是O(n). 这些排序因为其待排序元素本身就含有了定位特征,因而不需要比较就可以确定其前后位置,从而可以突破比较排序算法时间复杂度O(nlgn)的理论下限. 计数排序是最简单的特例,它要求待排序元素是位于0到k之间

2011-10-15 14:46:58 478

转载桶排序——以线性时间运行的排序方法

定义　　假定：输入是由一个随机过程产生的[0, 1)区间上均匀分布的实数基本思想将区间[0, 1)划分为n个大小相等的子区间（桶），每桶大小1/n：[0, 1/n)， [1/n, 2/n)， [2/n, 3/n)，…，[k/n, (k+1)/n )，…将n个输入元素分配到这些

2011-10-15 14:35:18 1087

转载时间复杂度为O(n)的排序算法，你会吗？——其实很简单的

看上去似乎任何已知的算法都无法做到，如果谁做到了，那么所有的排序方法：QuickSort，ShellSort，HeapSort，BubbleSort等等等等，都可以扔掉了，还要这些算法干吗阿，呵呵。我们平常知道是排序算法都是O(n),最好的情况也就是O(nlogn),怎么会有

2011-10-15 14:19:18 8565 1

转载内存区域，堆栈区别

C++作为一款C语言的升级版本，具有非常强大的功能。它不但能够支持各种程序设计风格，而且还具有C语言的所有功能。我们在这里为大家介绍的是其中一个比较重要的内容，C++内存区域的基本介绍。 C++内存区域分为5个区域。分别是堆，栈，自由存储区，全局/静态存储区和常量存储区。栈

2011-10-11 20:34:40 3307

转载 c中的内存布局问题 --讲解的挺不错的

1.内存问题每次都会遇到这个问题，一直是看了又忘，忘了又看。本文主要简介一下c中的内存类型和布局问题。 2。内存的类型（1）栈区（stack）：由编译器自动分配和释放的，存放函数的参数值、局部变量的值等。操作方式类似数据结构中的栈。在函数参数和地址入栈情况中，一般是

2011-10-11 19:00:13 831

aixiaolin的专栏