04 2015 档案

摘要：1. 快速排序描述：基于分治模式，分为分解、解决和合并三部分；1）分解：将数组A[p..r]划分为两个子数组A[p..q-1]和A[q+1..r]，是的A[p..q-1]中每个元素都小于或等于A(q)2）解决：通过递归调用快速排序，对子数组A[p..q-1]和A[q+1..r]排序3）合并：合并两个... 阅读全文

摘要：一、计数排序的基本思想是：对每一个输入元素x，确定小于x的元素个数。利用这一信息，就可以直接把x放到它在输出数组中的位置上了。例如，如果有17个元素小于x，则将x放在第18个位置即可。但是当存在几个元素相同时，会稍许不同，否则中间会漏掉元素。二、假设输入是一个数组A[1..n]，A.length =... 阅读全文

摘要：1. Shell表面上与Windows命令提示符类似，Shell不适合用于完成时间紧迫型和处理器忙碌型的任务；2.使用一下符号：：对输入输出进行重定向|：在同时执行的程序之间实现数据的管道传输$(...)：获取子进程的输出3. 查看Shell版本号：/bin/bash --version4. 管道和... 阅读全文

摘要：1. 插入排序类似于整理扑克牌（排列好顺序的扑克和待排序的扑克）；2. 插入排序（INSERTION-SORT）参数是一个数组A[1..n]共n个数，输入的各个数字原地排序（sorted in place），分为排好序的和待排序的，每次取一个待排序元素，找到插入的位置，插入已排好序的部分中。元素取完... 阅读全文

摘要：1. 堆的概念堆的数据结构是一种数组对象；堆可以视作为一颗完全二叉树（其中，树的每一层都填满，最后一层可能除外）；树中每个节点与数组中存放该节点值的元素对应；堆可以划分为两类：a) 最大堆：除了根节点，有A[parent(i)] >= A[i]，最大元素即根节点；b) 最小堆：除了根节点，有A[pa... 阅读全文