摘要:
一、堆排序思想假定我们要排序的内容存放在数组中,希望按照从小到大的顺序排列。此时需要一个(max)heap协助。首先,把数组中的内容构建成堆。那么,堆顶的数即为数组的最大值。其次,删除堆顶,并且对堆重新排序,直至堆中的数都被删除。依次删除的值即为从大到小排序。具体的算法思想参见《数据结构与算法》一书,7.5节内容。二、c代码实现#include <stdio.h>#include <stdlib.h>#define LeftChild(i) (2 * ( i ) + 1)typedef int ElementType;void Swap(ElementType *x, 阅读全文
posted @ 2011-05-28 21:49
qi09
阅读(569)
评论(0)
推荐(0)
摘要:
From:http://www.51testing.com/?227476/action_viewspace_itemid_99672.html1、总结背景在linux系统下,如果你下载并安装了应用程序,很有可能在键入它的名称时出现“command not found”的提示内容。如果每次都到安装目标文件夹内,找到可执行文件来进行操作就太繁琐了。这涉及到环境变量PATH的设置问题,而PATH的设置也是在linux下定制环境变量的一个组成部分。本案例基于RedHat AS4讲解环境变量定制的问题。2、变量简介Linux是一个多用户的操作系统。每个用户登录系统后,都会有一个专用的运行环境。通常每个 阅读全文
posted @ 2011-05-28 17:58
qi09
阅读(419)
评论(0)
推荐(0)

浙公网安备 33010602011771号