- 博客(3)
- 收藏
- 关注
RSS订阅原创 DAG拓扑排序
（3）将上述结点的所有邻接结点的入度减1，如果出现入度为0的结点，则入队。（1）计算DAG所有结点的入度，将所以入度为0的结点放入队列。（4）如果队列非空，重复（2）的操作，否则结束排序。（2）从队列先头取出结点，添加至拓扑序列。
2023-12-18 21:17:44
163
1
原创 数算课排序算法总结
1.插入排序2.选择排序3.交换排序4.归并排序6.基于分配的排序7.索引排序首先我们来回顾一下算法的稳定性：序列中关键词相等的节点经过排序后仍能保持它们在排序前的相对位置。：插入排序、冒泡排序、归并排序选择排序、快速排序、堆排序。
2023-10-27 11:25:25
130
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人