摘要: 一.介绍 vector是表示可变大小数组的序列容器。 就像数组一样,vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问,和数组一样高效。但是又不像数组,它的大小是可以动态改变的,而且它的大小会被容器自动处理。 本质讲,vector使用动态分配数组来存储它 阅读全文
posted @ 2018-06-03 21:42 王陸 阅读(1766) 评论(1) 推荐(0) 编辑
摘要: Description 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定 阅读全文
posted @ 2018-06-03 16:40 王陸 阅读(898) 评论(0) 推荐(0) 编辑
摘要: 摘自:https://blog.csdn.net/qq_35644234/article/details/60578189 《图论算法》 1、拓扑排序的介绍 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶 阅读全文
posted @ 2018-06-03 15:28 王陸 阅读(1872) 评论(0) 推荐(1) 编辑