算法学习
文章平均质量分 61
冬仔11
今天天是真的好,2019的秋分
展开
-
Leecode 110.判断平衡二叉树
平衡二叉树的定义为:给定一个二叉树,每个节点的左右两个子树的高度差绝对值不超过 1 ,同时左右子树也满足上述条件。如:给定二叉树 [3, 9, 20, null, null, 15, 7] 3 / \ 9 20 / \ 15 7根节点的左右子树高度差为1,值为20的子树的左右子树高度差为0,因此返回 true。而:给定二叉树 [1,2,2,3,3,null,null,4,4] 1 / \ 2 2 / \原创 2022-01-07 15:58:12 · 543 阅读 · 0 评论 -
快速排序(c++)
快速排序原理快速排序介绍快速排序(Quick Sort)使用分治法策略。它的基本思想是:选择一个基准数,通过一趟排序将要排序的数据分割成独立的两部分;其中一部分的所有数据都比另外一部分的所有数据都要小。然后,再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。快速排序流程:(1) 从数列中挑出一个基准值。(2) 将所有比基准值小的摆放在基准前面,所有比基准值大的摆在基准的后面(相同的数可以到任一边);在这个分区退出之后,该基准就处于数列的中间位置。原创 2021-12-20 11:28:12 · 580 阅读 · 0 评论