（拓扑排序；AOE图） ##题目大意 给出一个工程各个活动的优先关系和所需时间，求完成这个工程所有活动的最短时间。如果无法完成，则输出Impossible。 题目链接 ##思路 拓扑排序。start为源点，ending为汇点。用一个变量num记录进入队列中的元素个数，如果不等于结点n，则表示不能完成 ...
分类：
其他好文 时间：
2020-07-22 13:52:22
阅读次数：
75
代码如下： /***************************************** * 入队列操作 * 首先，创建一个单链表的结点 * 将这个结点挂在现在队伍的队尾后面 * 再将队尾指向这个节点 * ***************************************/ #i ...
分类：
编程语言 时间：
2020-07-18 22:43:20
阅读次数：
79
给定一个二叉树，确定它是否是一个完全二叉树。 百度百科中对完全二叉树的定义如下： 若设二叉树的深度为 h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。（注：第 h 层可能包含 1~ 2h 个节点。） 自己用的是本方法，先 ...
分类：
其他好文 时间：
2020-07-18 00:48:02
阅读次数：
65
终于自己做出来一道。。。 递归思路1 参考递归求解最大深度，构造新函数，将节点当前路径和当作额外参数传入 这个题比较特殊的地方在于，必须是叶子节点所在的路径才有效，因此在return true的条件中加入了left right均为`nullptr 返回时使用||不影响某个分支上的正确结果 class ...
分类：
其他好文 时间：
2020-07-16 21:33:07
阅读次数：
50
终于自己做出来一道。。。 递归思路1 参考递归求解最大深度，构造新函数，将节点当前路径和当作额外参数传入 这个题比较特殊的地方在于，必须是叶子节点所在的路径才有效，因此在return true的条件中加入了left right均为`nullptr 返回时使用||不影响某个分支上的正确结果 class ...
分类：
其他好文 时间：
2020-07-16 21:16:11
阅读次数：
50
阿里云容器服务团队结合多年 Kubernetes 产品与客户支持经验，对 Kube-scheduler 进行了大量优化和扩展，逐步使其在不同场景下依然能稳定、高效地调度各种类型的复杂工作负载。《进击的 Kubernetes 调度系统》系列文章将把我们的经验、技术思考和实现细节全面地展现给 Kuber... ...
分类：
Web程序 时间：
2020-07-15 15:34:40
阅读次数：
82
解题思路： 题目要求的二叉树的 从上至下 打印（即按层打印），又称为二叉树的 广度优先搜索（BFS）。 BFS 通常借助 队列 的先入先出特性来实现。 算法流程：特例处理： 当树的根节点为空，则直接返回空列表 [] ；初始化： 打印结果列表 res = [] ，包含根节点的队列 queue = [r ...
分类：
其他好文 时间：
2020-07-14 00:36:31
阅读次数：
69
项目中是有多个集群的，现在存在一个是：在切换web集群时，如何切换HangFire的周期性任务。 先采取的解决办法是： 每个集群分一个队列，在周期性任务入队时分配当前web集群的集群id单做队列名称。 之前已存在的周期性任务，在其入队时修正到正确的集群执行 通过BackgroundJobServer ...
分类：
其他好文 时间：
2020-07-13 15:12:13
阅读次数：
66
Condition condition.await() > aqs.await()：1、先addConditionWaiter()，把当前节点加入到Condition队列中（等待队列），waitStatus=-2，这个入队的流程和AQS有些类似，但是这里没有空的头结点，入队的线程节点自身就是头结点， ...
分类：
其他好文 时间：
2020-07-12 20:27:20
阅读次数：
67
Redis通过MULTI、EXEC、WATCH、DISCARD等命令来实现事务功能。主要有以下三个阶段： ##事务开始 MULTI命令的执行，标识着一个事务的开始。MULTI命令会将客户端状态的flags属性中打开REDIS_MULTI标识来完成的。 ##命令入队 当一个客户端切换到事务状态之后，服 ...
分类：
其他好文 时间：
2020-07-12 14:55:17
阅读次数：
60
