发简信
IP属地：吉林
-
-
-
暴力递归->动态规划[TOC] 暴力递归 1，把问题转化为规模缩小了的同类问题的子问题2，有明确的不需要继续进行递归的条件（base case）3，有当得到了子问题...
-
LCA问题及其倍增解法
[TOC] LCA，最近公共祖先 在有根树中，找出某两个结点u和v最近的公共祖先（或者说，离树根最远的公共祖先）。 问题模型 1 和 6 的 L...
-
堆 &heap & priority_queue &实现[toc] 什么是堆？ 堆是一种数据结构，可以用来实现优先队列 大根堆 大根堆，顾名思义就是根节点最大。我们先用小根堆的建堆过程学习堆的思想。 ...
-
线段树[toc] 线段树 实现问题：常用于求数组区间最小值 时间复杂度：(1).建树复杂度：nlogn。(2).线段树算法复杂度：logn 什么是线段...
-
树&二叉树&&满二叉树&&完全二叉树&&完满二叉树
[toc] 树 二叉树 定义 ： 每个结点至多拥有两棵子树(即二叉树中不存在度大于2的结点)，并且，二叉树的子树有左右之分，其次序不能任意颠倒性...