- 博客(2)
- 收藏
- 关注
RSS订阅原创 浅谈拓扑排序
##1. 什么是拓扑排序？拓扑排序就是在一个有向无环图（也称DAG图），将所有的点进行排序，使得每条有向边的起点u都排在终点v的前面。如果您觉得上述比较难理解，可以举一个简单的例子。比如，在洛谷中的试炼场，有一些有先决要求的任务，这些任务必须要先完成其他的任务才能做，因此要先完成以前的子任务才能去做，有先解决任务的优先级要比它的子任务要高，这种关系可以用一个有向图来表示。假设一个有先决要求的任务为v,必须先要完成任务u，这时就可以建一条有向边，以u为起点，v为终点。通常，我们把这种点表示任务，边表示任
2020-11-07 12:46:09
214
原创 浅谈sort排序
浅谈sort排序2012年，CCF正式宣布允许C++选手在CCF NOI系列赛事中使用STL（Standard Template Library ，标准模板库 ）。这个消息导致大量Pascal选手转型为C++选手。STL里有许多实用的函数，在此我不多说。今天，我专门讲STL里最有用的一个函数—sort。What is sort?sort是一个排序函数，它接受两至三个参数，使用时需要调用头文件#include。我们先举个例子：sort(a+1,a+1+n)设a为一个数组，n为a数组的长度，第一个
2020-11-07 12:40:31
2387
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人