- 博客(3)
- 收藏
- 关注
原创 算法导论学习笔记三——堆排序,快速排序
算法导论学习笔记三——堆排序本文是机械工业出版社出版的《算法导论(原书第三版)》的学习笔记的第三篇,对应原书第6章——堆排序算法1.堆排序堆的基本概念:如下图,堆可以看成一个数组,可以看成一个近似的完全二叉树,对于一个节点i,其父节点为flor(i/2),其左孩子为2i,右孩子为2i+1。最大堆与最小堆:最大堆的性质为除了根节点之外,所有节点都满足:A[parent(i)]≥A[i]...
2019-12-10 21:20:43 158
原创 算法导论学习笔记二——函数的增长
算法导论学习笔记二——函数的增长本文是机械工业出版社出版的《算法导论(原书第三版)》的学习笔记的第二篇,对应原书第3章——函数的增长
2019-12-02 11:26:57 188
原创 算法导论学习笔记一——算法基础
算法导论学习笔记一——算法基础本文是机械工业出版社出版的《算法导论(原书第三版的学习笔记)》的第一篇,对应原书第2章——算法基础
2019-12-01 22:31:54 186
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人