快速排序
描述
对于数组nums[p..r]进行快速排序的三步分治步骤
- 分解:数组被分解成两个(可能为空)子数组nums[p..q-1]和nums[q+1…r],使得前一个数组的元素都小于等于nums[q],nums[q]小于等于后一个数组中的每个元素。
- 解决:通过递归调用快速排序,对子数组nums[p..q-1]和nums[q+1…r]进行排序
- 合并:因为子数组都是原址排序的,所以不需要合并操作:数组nums[p..r]已经是有序
不想码代码的程序媛
问题:给定数组A,寻找A的和最大的非空连续子数组
|
|
|
|
目录 | 用途 |
---|---|
/ | 虚拟目录的根目录 |
/bin | 二进制目录,存放许多GUN用户级的工具 |
/boot | 启动目录,存放启动文件 |
/dev | 设备目录,Linux在这里创建用户目录 |
/etc | 系统配置文件目录 |
/home | 主目录,Linux在这里创建用户目录 |
/lib | 库目录,存放系统和应用程序的库文件 |
/media | 媒体目录,存放可移动媒体设备挂载点的地方 |
/mnt | 挂载目录,另一个存放可移动设备挂载点的地方 |
/opt | 可选目录,用于存放可选的软件包 |
/root | 根主目录 |
/sbin | 系统二进制目录,存放许多GUN管理员级工具 |
/tmp | 临时目录,可以在该目录中创建和删除临时文件 |
/usr | 用户安装软件的目录 |
/var | 可变目录,用以存放经常变化的文件,比如日志文件 |