xinhy1的博客

算法 算法就是任何良定义的计算过程，该过程取某个值或值的集合作为输入并产生某个值或值的集合作为输出。 这样算法就是把输入转化成输出的计算步骤的一个序列。 ...

插入排序 插入排序 输入：n个数的一个序列（a1，a2,...，an） 输出：输入序列的一个排列（a1'，a2',...，an'）,满足a1'<=a2'<=...<=an'     对于少量的元素的排序，它是一个有效的算法。插入排序的工作方式像排序一手扑克牌。如下图。    INSERTION-SORT 参数：一个数组A[1...n]，包含长度为...

分治法  分治法思想 将原问题分解为几个规模较小但类似于原问题的子问题，递归地求解这些子问题，然后再合并这些子问题的解来建立原问题的解。 分治模式在每层递归时都有三个步骤： 分解原问题为若干子问题，这些问题是原问题的规模较小的实例。 解决这些子问题，递归地求解各子问题。然而若子问题的规模足够小，则直接求解。 合并这些问题的解成为原问题的解。 归并排序算法 归并排序算法完全遵...