├──vector
文章平均质量分 87
Kuro同学
这个作者很懒,什么都没留下…
展开
-
关于Vector 容器 详述
vector – 一. vector可以模拟动态数组 – 二. vector的元素可以是任意类型T,但必须具备赋值和拷贝能力(具有public 拷贝构造函数和重载的赋值操作符) 三.必须包含的头文件#include – 四. vector支持随机存取 –原创 2014-07-29 21:17:38 · 968 阅读 · 0 评论 -
HDU 2377 Bus Pass spfa
Problem Description You travel a lot by bus and the costs of all the seperate tickets are starting to add up. Therefore you want to see if it might be advantageous for you to buy a bus pass.原创 2015-01-18 10:24:14 · 945 阅读 · 0 评论 -
PAT 关键活动 拓扑排序-关键路径
链接: 关键活动 思路: 1、首先通过队列加邻接表完成拓扑排序: 所有入度为0的节点a入队 在邻接表中找到a的所有后继节点 后继节点入度-1 如果后继节点入度为0 则后继节点入队 2、当图中出现环时则任务调度不可行: 只要判断是否入队n次即可 3、在拓扑排序的过程中用path数组保存所有(关键活动)的前驱节点 最后通过队列和path数组原创 2015-04-27 13:35:57 · 2023 阅读 · 0 评论