摘要:
堆排序详解 说明 堆排序基于堆的特性,速度较快,效率较高,平均时间复杂度为线性对数阶 先说明大顶堆和小顶堆 大顶堆是指当前二叉树的父节点对应的值总是大于子节点对应的值,及arr[i] >= arr[ 2 * i + 1] 并且arr[i] >= arr[ 2 * i + 2]总成立,不论是根节点还是 阅读全文
posted @ 2021-06-07 10:47
mx_info
阅读(169)
评论(0)
推荐(0)
摘要:
leetCode69. x 的平方根 题目描述 /** * 实现 int sqrt(int x) 函数。 * * 计算并返回 x 的平方根,其中 x 是非负整数。 * * 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 * */ 思路分析 实现开平方函数,可以使用函数替换法,即将x的二 阅读全文
posted @ 2021-06-07 08:35
mx_info
阅读(42)
评论(0)
推荐(0)