- 博客(3)
- 收藏
- 关注
RSS订阅原创 分治法
分治法 分治法思想将原问题分解为几个规模较小但类似于原问题的子问题，递归地求解这些子问题，然后再合并这些子问题的解来建立原问题的解。分治模式在每层递归时都有三个步骤：分解原问题为若干子问题，这些问题是原问题的规模较小的实例。解决这些子问题，递归地求解各子问题。然而若子问题的规模足够小，则直接求解。合并这些问题的解成为原问题的解。归并排序算法归并排序算法完全遵...
2016-11-12 23:40:30
172
原创 插入排序
插入排序插入排序输入：n个数的一个序列（a1，a2,...，an）输出：输入序列的一个排列（a1'，a2',...，an'）,满足a1'<=a2'<=...<=an' 对于少量的元素的排序，它是一个有效的算法。插入排序的工作方式像排序一手扑克牌。如下图。 INSERTION-SORT参数：一个数组A[1...n]，包含长度为...
2016-11-09 12:42:41
127
原创 算法定义（算法导论读书笔记）
算法算法就是任何良定义的计算过程，该过程取某个值或值的集合作为输入并产生某个值或值的集合作为输出。这样算法就是把输入转化成输出的计算步骤的一个序列。...
2016-11-09 10:49:18
245
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人