算法
2篇文章 · 0订阅
  • 讲讲堆Heap
    首先堆是一个完全二叉树，堆可以分为大顶堆，小顶堆。大顶堆指的是root节点大于左右子孩子节点。小顶堆指的是root节点小于左右子孩子节点。 我们把二叉树的节点按照层从左到右依次填充到数组中。如果当前节点是第i个数据，那么 比如 B节点，B的坐标为2，left child 坐标为…
    算法
  • 详解动态规划01背包问题--JavaScript实现
    一开始在接触动态规划的时候，可能会云里雾里，似乎能理解思路，但是又无法准确地表述或者把代码写出来。本篇将一步一步通过作图的方式帮助初次接触动态规划的同学来理解问题。这一篇将以经典的 01背包 问题为例子来讲解，最后通过纯 JavaScript 来实现，在 Sublime 上运行…
    JavaScript 前端 编程语言
    详解动态规划01背包问题--JavaScript实现