Phenixfate的专栏

输入：n个数的一个序列{a1,a2,...,an}。 输出：输入序列的一个排列{a1',a2',..., an'}，满足a1' 算法思想：插入排序就的工作方式就像你打牌时会排序一手扑克牌，我们每次从桌子上拿出一张牌，都会插入到相应的位置,使得我们手中的牌一直都是有序的。插入排序就如抓牌一样，先将数组中的第一个放在第一个，取出第二个放在对应位置，然后再依次插入，直到所有的元素都执行完，

最大子数组问题就是在一个数组中寻找出它的最大的非空连续子数组。本次我将采用3种方式来解决此问题。 方法一：暴力求解方法 暴力方法就是简单的找出出每种可能组合出的组合，找出其中的最大的就可以了 伪代码： FIND-MAX-SUBARRAY(A, low, high) left = 0 right = 0 sum = -∞ for i = low to high c

介绍归并排序之前，先将一实现归并排序所运用的运用的方法----分治法。 许多有用的算法在数据结构上市递归的：为了解决一个给定的问题，算法一次或多次用其自身来解决紧密相关的若干子问题。这些算法典型地遵循分治法的思想：将原问题分解为几个规模较小但类似于原问题的子问题，递归的求解这些子问题，然后再合并这些子问题的解来建立原问题的解。 分治模式在每层递归中都有三个步骤： 分解原问题为若干个子问题，这