落影loyinglin

前言 本文以一道BAT常见的算法面试题开篇，引入动态规划的基础概念， 介绍其思考过程。 正文 一、BAT最常见的一道算法面试题——上台阶 有一个楼梯总共n个台阶，只能往上走，...

唐先僧

堆就是用数组实现的二叉树，所以它没有使用父指针或者子指针。堆根据“堆属性”来排序，“堆属性”决定了树中节点的位置。 堆的常用方法： 构建优先队列 支持堆排序 快速找出一个集合...