- 博客(2)
- 资源 (2)
- 收藏
- 关注
转载 单源最短路径算法 Bellman-Ford && SPFA 及 最短路算法统一归纳
为避免各种求最短路的方法混淆,开始之前先做个归纳。 ① BFS - 无权图 (有向或无向,有环或无环)- 对于树的bfs,无需判重,因为根本不会重复。对于图的bfs,要有vis[]进行判重,不然一个点可能被多次拓展,极大地浪费时间空间。 ② dp - 有向无环图(DAG,带权或不带权)- 很多问题可以转换成DAG上的最短路(当然还有最长路)问题,这个时候,一个点就是一个状态,
2014-07-18 16:55:05 816
转载 STL系列之二 stack栈
栈(statck)这种数据结构在计算机中是相当出名的。栈中的数据是先进后出的(First In Last Out, FILO)。栈只有一个出口,允许新增元素(只能在栈顶上增加)、移出元素(只能移出栈顶元素)、取得栈顶元素等操作。在STL中,栈是以别的容器作为底部结构,再将接口改变,使之符合栈的特性就可以了。因此实现非常的方便。下面就给出栈的函数列表和VS2008中栈的源代码,在STL中栈一共就5个
2014-07-09 20:18:39 488
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人