- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 单源最短路径算法 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关注的人