自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(8)
  • 收藏
  • 关注

转载 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 1316

转载 基数排序

基数排序是非比较排序算法,算法的时间复杂度是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 3306

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

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

2011-10-11 19:00:13 829

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除