![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
lidi_xdu
这个作者很懒,什么都没留下…
展开
-
算法导论学习笔记三——堆排序,快速排序
算法导论学习笔记三——堆排序本文是机械工业出版社出版的《算法导论(原书第三版)》的学习笔记的第三篇,对应原书第6章——堆排序算法1.堆排序堆的基本概念:如下图,堆可以看成一个数组,可以看成一个近似的完全二叉树,对于一个节点i,其父节点为flor(i/2),其左孩子为2i,右孩子为2i+1。最大堆与最小堆:最大堆的性质为除了根节点之外,所有节点都满足:A[parent(i)]≥A[i]...原创 2019-12-10 21:20:43 · 171 阅读 · 0 评论 -
算法导论学习笔记二——函数的增长
算法导论学习笔记二——函数的增长本文是机械工业出版社出版的《算法导论(原书第三版)》的学习笔记的第二篇,对应原书第3章——函数的增长原创 2019-12-02 11:26:57 · 198 阅读 · 0 评论 -
算法导论学习笔记一——算法基础
算法导论学习笔记一——算法基础本文是机械工业出版社出版的《算法导论(原书第三版的学习笔记)》的第一篇,对应原书第2章——算法基础原创 2019-12-01 22:31:54 · 188 阅读 · 0 评论