算法导论
NEULJC
努力不一定成功,但一定有收货!
展开
-
研究生之路之算法导论
经历了大学四年的生活,又到了研究生阶段,回顾一下自己的大学生活感觉大学生活还是蛮精彩的,现在到了研究生阶段,为了夯实自己的基础,准备记录自己所要学的东西。或许简单,或许复杂,但是都要去学习。之所以要发这个文章就是监督自己,每天更新一篇博文。督促自己快速的成长起来。————写给自己原创 2014-12-03 22:02:13 · 813 阅读 · 0 评论 -
算法导论之堆
堆排序堆排序的时间复杂度:O(nlgn)堆排序的特点:空间原址性,任何时候只需要常数个额外的元素空间存储临时数据。1.堆数据结构 堆其实就是一个数组,在结构上被近似的看成是完全二叉树,树上的每一个节点对应一个数组中的元素,按照从根开始向下排列的顺序,进行完全二叉树的构建,除了最底层外,该树是完全充满的。2.子节点与父节点的索引关系若当前节点在数组中的索引为i,那么其父节点原创 2014-12-04 22:07:02 · 328 阅读 · 0 评论