240 发简信
IP属地:宁夏
  • 120
  • 120
  • 120
    暴力递归->动态规划

    [TOC] 暴力递归 1,把问题转化为规模缩小了的同类问题的子问题2,有明确的不需要继续进行递归的条件(base case)3,有当得到了子问题的结果之后的决策过程4,不记录...

  • LCA问题及其倍增解法

    [TOC] LCA,最近公共祖先 在有根树中,找出某两个结点u和v最近的公共祖先(或者说,离树根最远的公共祖先)。 问题模型 1 和 6 的 LCA 是 8 。11 和 1 ...

  • 120
    堆 &heap & priority_queue &实现

    [toc] 什么是堆? 堆是一种数据结构,可以用来实现优先队列 大根堆 大根堆,顾名思义就是根节点最大。我们先用小根堆的建堆过程学习堆的思想。 小根堆 下图为小根堆建堆过程 ...

  • 120
    线段树

    [toc] 线段树 实现问题:常用于求数组区间最小值 时间复杂度:(1).建树复杂度:nlogn。(2).线段树算法复杂度:logn 什么是线段树? 叶子节点是原始组数arr...

  • 树&二叉树&&满二叉树&&完全二叉树&&完满二叉树

    [toc] 树 二叉树 定义 : 每个结点至多拥有两棵子树(即二叉树中不存在度大于2的结点),并且,二叉树的子树有左右之分,其次序不能任意颠倒性质 :性质1:二叉树第i层上的...