- 博客(3)
- 收藏
- 关注
RSS订阅原创 AOE网活动的最早、最迟发生时间和关键路径
顶点（事件）的最迟发生时间：从后往前（从汇点到源点），（后继结点的最迟发生时间-边权值），取其中的最小值。顶点（事件）的最早发生时间：从前往后（从源点到汇点），前驱结点到当前结点所需的时间，去其中的最大值。以顶点表示事件，以有向边表示活动，以边上的权值表示完成该活动的开销（如完成活动所需的时间）如图，最早发生时间在顶点上方标出，最迟发生时间在顶点下方标出，关键路径用粗线标出。活动的最迟开始时间：（当前边指向结点的最迟发生时间-当前边的权值）活动的最早开始时间：当前边起始结点的最早发生时间。
2023-11-19 15:11:26
1719
原创 二叉树、二叉树的遍历
只有两颗子树（即二叉树中不存在度大于2的结点）且二叉树的子树有左右之分，其次序不能任意颠倒（若左、右子树颠倒，则成为另一颗不同的二叉树）。，即当 i 为偶数时，其双亲的编号为 i/2 ，它双亲的左孩子，当 i 为奇数时，其双亲的编号为 （i-1）/2 ，它双亲的右孩子。③ 当 2i+1<=n 时，结点 i 的右孩子编号为 2i+1 ，否则无右孩子。② 当 2i<=n 时，结点 i 的左孩子编号为 2i ，否则无左孩子。,若有做孩子，则左孩子为 2i ，若有右孩子，则右孩子为 2i+1。
2023-11-15 17:39:21
171
1
原创 已知num为无符号十进制整数，请写一非递归算法，该算法输出num对应的r进制的各位数字。要求算法中用到的栈采用线性链表存储结构(1＜r＜10)。
思路：num%r得到末位r进制数，num/r得到num去掉末位r进制数后的数字。得到的末位r进制数采用头插法插入链表中，更新num的值，循环计算，直到num为0，最后输出链表。//重置，s指针与头指针指向同一处。//更新num的值，至num为0退出循环。//末位r进制数存入s数据域中。//头插法插入链表中(无头结点)//定义头指针为空，s指针。= NULL) //s不为空，输出链表，栈先入后出。
2023-11-08 22:30:45
93
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人