摘要：
https://www.cnblogs.com/en-heng/p/5091365.html 阅读全文
摘要：
https://blog.csdn.net/u011077606/article/details/43487421 阅读全文
摘要：
https://blog.csdn.net/angon823/article/details/52334548 阅读全文
摘要：
...通过暴力手推得到的一点点感觉 动态规划是相对于贪心算法的一种取得最优解的算法，通过对每一步的取舍判断从 0 推到所拥有的第 n 件物品，每次判断可以列写出状态转移方程，通过记忆化相对暴力地取得最优解，如果有 n 件物品，容量为 m 的背包，则时间复杂度为 O(n*m) 状态转移方程如下： 程序 阅读全文
摘要：
(from wikipedia) 构建步骤: 下面举例说明： 给定一个列表array=[16,7,3,20,17,8]，对其进行堆排序。 首先根据该数组元素构建一个完全二叉树，得到 然后需要构造初始堆，则从最后一个非叶节点开始调整，调整过程如下： 第一步: 初始化大顶堆(从最后一个有子节点开始往上调 阅读全文
摘要：
线段树之——区间修改区间查询 1.概述 线段树，也叫区间树，是一个完全二叉树，它在各个节点保存一条线段（即“子数组”），因而常用于解决数列维护问题，基本能保证每个操作的复杂度为O(lgN)。 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 阅读全文