根结点（亦称为堆顶）的关键字是堆里所有结点关键字中最大者，称为大顶堆。大根堆要求根节点的关键字既大于或等于左子树的关键字值，又大于或等于右子树的关键字值。 根结点（亦称为堆顶）的关键字是堆里所有结点关键字中最小者，称为小顶堆。小根堆要求根节点的关键字既小于或等于左子树的关键字值…

快速排序首先选一个基准 pivot，然后过一遍数组，把小于 pivot 的都挪到 pivot 的左边，把大于 pivot 的都挪到 pivot 的右边。这样一来，这个 pivot 的位置就确定了，也就

2017 校招即将来临，我们为大家整理了 2017 校招的常考算法类型，以及对应的典型题目。 另附参考答案地址：LINTCODE/LEETCODE 参考答案查询 数学 尾部的零斐波纳契数列 x 的平方根 x 的平方根 2 大整数乘法骰子求和最多有多少个点在一条直线上超级丑数 比特位操作 将整数 A…

专栏 | 九章算法网址 | www.jiuzhang.com 1. 线段树入门问题 1.1 题目描述 给出数列[1 4 2 3],求给定区间的最大值例:query(0,1) = 4 query(2,3) = 3 query(0,3) = 4** 1.2 解题思路分析 一道题可不…

对八种排序的讲解和代码实现。