算法导论笔记
文章平均质量分 91
HAHAHA9999?
这个作者很懒,什么都没留下…
展开
-
算法导论(第三版)第一章 算法在计算过程中的作用
本章首先给出了算法的定义,即任何良定义的过程,该过程取某个值或者值的集合作为输入并产生某个值或者值的集合作为输出。 然后举出了一些算法可解决问题的例子,比较有意思,也可以拓宽知识面。提出了NP完全问题。 接着又简要说明了算法的效率问题。 本章习题没什么重要的。 本章作为一个引入,简要介绍了算法,并大概阐述了本书中主要内容。原创 2018-02-06 23:46:44 · 374 阅读 · 0 评论 -
算法导论(第三版)第二章 算法基础
2.1插入排序 开篇首先介绍了插入排序,插入排序伪代码如下: INSERTION-SORT(A) for j = 2 to A.length key = A[j] // Insert A[j] into the sorted sequence A[1..j-1] i = j - 1 while i > 0 and A[原创 2018-02-07 01:23:18 · 545 阅读 · 1 评论