有 n 台计算机，第 i 台计算机的运算能力为 vi。有一系列的任务被指派到各个计算机上，第 i 个任务在 ai 时刻分配，指定计算机编号为 bi，耗时为 ci 且算力消耗为 di。如果此任务成功分配，将立刻开始运行，期间持续占用 bi 号计算机 di 的算力，持续 ci 秒。对于每次任务分配，如果计算机剩余的运算能力不足则输出 −1，并取消这次分配，否则输出分配完这个任务后这台计算机的剩余运算能

📣专栏定位：为学习吴恩达机器学习视频的同学提供的随堂笔记。📚专栏简介：在这个专栏，我将整理吴恩达机器学习视频的所有内容的笔记，方便大家参考学习。

📣专栏定位：为想考甲级PAT的小伙伴整理常考算法题解，祝大家都能取得满分！

📣专栏定位：这个专栏我将会整理 B 站黑马程序员的 MySQL 入门课程的笔记，大家可以根据笔记辅助听课~

写在前面：这一讲我们来看看二叉树的实现，还不清楚树的结构的小伙伴建议先看看上面一讲关于树的定义。二叉树的定义二叉树是每个结点最多有两个子树的树结构。也就是说二叉树不允许存在度大于2的树。它有五种最基本的形态：二叉树可以是空集。根可以有空的左自树或者右子树；或者左右子树都是空。其中只有左子树或者右子树的叫做斜树。二叉树的主要性质性质结论性质一在二叉树的 i 层上至多有 2 ^ ( i - 1 ) 个

数据结构与算法专栏 —— C++实现一个连通图的生成树是一个极小的连通子图，它包含图中全部的 n 个顶点，但只有构成一棵树的 n-1 条边。说人话就是我要用最少的边将所有结点连接起来，直接上图：而这个原图的生成树就有一下三个：由此可以知道对于包含 n 个顶点的无向完全图最多包含 n 的 n-2 次方颗生成树。最小生成树是带权图当中所有边权之和最小的生成树，对于一个无权图它只有生成树而没有最小生成树

📚专栏目标：PAT甲级真题题解集合📣专栏定位：为想考甲级PAT的小伙伴整理常考算法题解，祝大家都能取得满分！🎏唠叨唠叨：在这个专栏里我将会整理 PAT 甲级的真题题解，并将他们进行分类，方便大家参考。

在这个专栏，我将带着大家一起用 C++ 手撕基础的数据结构与算法，希望能够带领大家快速入门这个课程。数据结构与算法是大学计算机专业课中最重要的一门，学起来必然不轻松，所以遇到困难是非常正常的一件事。相信我，只要能够坚持下去，自己动手敲一遍一定会有不少的收获！

✍个人博客：Pandaconda-CSDN博客📣专栏地址：http://t.csdnimg.cn/fYaBd📚专栏简介：在这个专栏中，我将会分享 C++ 面试中常见的面试题给大家~📝推荐参考地址：https://www.xiaolincoding.com/（这个大佬的专栏非常有用！