- 博客(2)
- 收藏
- 关注
原创 浅谈拓扑排序
##1. 什么是拓扑排序?拓扑排序就是在一个有向无环图(也称DAG图),将所有的点进行排序,使得每条有向边的起点u都排在终点v的前面。如果您觉得上述比较难理解,可以举一个简单的例子。比如,在洛谷中的试炼场,有一些有先决要求的任务,这些任务必须要先完成其他的任务才能做,因此要先完成以前的子任务才能去做,有先解决任务的优先级要比它的子任务要高,这种关系可以用一个有向图来表示。假设一个有先决要求的任务为v,必须先要完成任务u,这时就可以建一条有向边,以u为起点,v为终点。通常,我们把这种点表示任务,边表示任
2020-11-07 12:46:09 223
原创 浅谈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 2441
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人