
算法导论读书笔记
文章平均质量分 53
hhq420684
为自己而读书为中华之强盛努力
展开
-
算法导论第六章之最大、最小堆
堆是很重要的一种数据结构,常常用在排序和优先队列的实现上,当然在C++ STL中有优先队列的实现,但是者并不妨碍我们去学习他。堆其实是一种数组对象,也就是说他的数据全部都存储在数组中,它可以被视为一棵完全二叉树(不懂二叉树的请自行百度)。(二叉堆)堆有两种:最大堆和最小堆。最大堆 通俗来讲,满足下面要求的完全二叉树为最大堆: 除了根节点以外的每一个节点i,有: A[Pa原创 2017-04-08 00:24:53 · 960 阅读 · 0 评论 -
算法导论基本数据结构
忙了几天来了吧,算法导论已经到第十章,以后会陆续讲课后习题和读书笔记写出来,后面的可能会比较详细一点。建议大家在第一遍看的时候对证明很多是可以略过的,但是也还是可以看得,建议基础不是很好的同学不要详细证明,能明白大题思路即可。以后可以再来详细看一遍原创 2017-05-21 00:31:56 · 504 阅读 · 0 评论