- 博客(2)
- 收藏
- 关注
原创 PAT 关键活动 拓扑排序-关键路径
链接: 关键活动 思路: 1、首先通过队列加邻接表完成拓扑排序: 所有入度为0的节点a入队 在邻接表中找到a的所有后继节点 后继节点入度-1 如果后继节点入度为0 则后继节点入队 2、当图中出现环时则任务调度不可行: 只要判断是否入队n次即可 3、在拓扑排序的过程中用path数组保存所有(关键活动)的前驱节点 最后通过队列和path数组
2015-04-27 13:35:57 2024
原创 PAT1066 Root of AVL Tree 平衡二叉树的实现
链接: PAT1066 题意: 求依次插入N个带权节点的平衡二叉树最后的根节点的权是多少 代码: #include #include #include #include using namespace std; typedef struct node{ int data; node *left,*right; int h;
2015-04-21 20:05:47 1350 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人