- 博客(2)
- 收藏
- 关注
原创 递归是什么?了解一下
递归是什么? 我想大家在最初学习数组的时候就应该见识到递归了。但是呢大家也不会在意这个东西,就通过老师讲的:递归就是自己调自己! 我当时听到这句话就觉得自己行了,递归就是自己调自己也没啥厉害的地方,也就没在意。后面随着自己有去做一些关于算法类的题目时才发现递归就是递归,它是自己调自己但是还是不会用啊。 我想很多人应该跟我有一样的感受,那么我们现在一起来重新认识一下递归! ...
2022-05-12 22:39:27 251
原创 简单实现堆排序
以一个初学者的角度去了解堆排序,这或许能帮助大家更好的去理解堆排序。 一、什么是堆排序? 堆排序(Heapsort)是指利用堆这种数据结构来设计的一种排序算法。那么堆是什么:堆是一个近似完全二叉树的非线性结构但同时又满足堆积的性质:即子结点的键值或索引小于(或者大于)它的父节点。 二、堆的分类 堆分为大顶堆(大根堆)和 小顶堆(小根堆)那么下面我们来认识这两个堆结构 大顶堆(大根堆):简单来说就是堆顶(根节点)的元素是所有元素中最大的那个,每个节点的元素都要大于或等于左右的子节点。 小顶 堆(小
2022-05-05 22:45:33 202 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人