算法导论学习笔记
文章平均质量分 75
ibaicai2
这个作者很懒,什么都没留下…
展开
-
算法导论学习笔记---第三章
我正在学习算法,用的是称为算法经典之作的《算法导论(第二版)》,这是我第一次在博客上,发表自己的学习笔记,为的是能分享一下自己的学习经验,以及督促自己学习。第三章主要分为以下几点:1、定义5种渐近记号。2、介绍几种方法来简化算法的渐近分析。3、在算法分析中经常见到的一些函数的性质原创 2011-07-24 08:37:05 · 1126 阅读 · 0 评论 -
算法导论--第六章学习笔记
从第六章开始,我们开始了第二部分排序和排序统计学的学习。第六章介绍的是堆排序,本章讲了以下几个内容:1、介绍堆的概念,以最大堆为例2、保持堆性质的算法MAX-HEAPIFY3、建堆的算法BUILD-MAX-HEAP4、堆排序算法HEAPSORT5、优先级队原创 2011-07-30 19:42:53 · 610 阅读 · 0 评论 -
第六章
几点说明:1、以下答案是自己做的,不敢保证全对,若发现错误,还请指出,共同进步 6.1.1最多的情况为一棵满二叉树值为2h+1-1,最少的情况为次外层为满,但只有一个叶子结点2h6.2.2MIN-HEAPIFY(A,i)l ←left(i)r原创 2011-07-30 23:15:23 · 423 阅读 · 0 评论