javaScript
关注
分享
扫一扫
小路飞要继续努力哦
这个作者很懒，什么都没留下…
展开
-
【JavaScript】构造大顶堆和小顶堆
什么是堆堆是一种非线性结构，可以把堆看作一个数组，也可以把堆看作一个完全二叉树，通俗来讲堆其实就是利用完全二叉树的结构来维护的一维数组构造大顶堆（Javascript实现）大顶堆的概念：每个结点的值都大于或等于其左右孩子结点的值给定一个序列，按照序列的顺序先依次组成一个完全二叉树，然后再将不稳定的节点的值进行处理，形成大顶堆//构建大顶堆function MaxHeap(array){...原创 2020-04-01 22:37:45 · 2140 阅读 · 0 评论 -
经典算法之猴子分桃 JavaScript
经典算法之猴子分桃有一堆桃子，五个猴子来分，第一个猴子将桃子分成五堆之后，发现多了一个并将其扔掉，第二个猴子也仿照第一只猴子的做法，其后的猴子都是如此，将剩下的桃子分成五堆且都将多出的一个桃子丢掉了，问这堆桃子一开始有几个？逆向思维针对五只猴子的JavaScript代码<!DOCTYPE html><html lang="en"><head> &l...原创 2020-03-21 12:25:09 · 615 阅读 · 0 评论