数据结构
文章平均质量分 82
Yainng
这个作者很懒,什么都没留下…
展开
-
有向图的强连通分量[Tarjan算法] (c语言)
有向图的强联通分量转载 2017-12-30 15:37:46 · 7476 阅读 · 0 评论 -
求有向图最短路径条数
求解有向图的最短路径主要有Dijkstra和Floyd算法。 求最短路径的条数问题方法类似,还可以使用dfs深度遍历的方法,易于理解但效率低,出现超时的情况。 三种方法如下: 注:前两个方法关键都需要一个数组来存储最短路径条数。 ci[i][j];//记录顶点i到j的最短路径条数 (1)Floyd算法 记录每一对顶点间的最短路径和最短路径条数。 int a[maxn]原创 2018-01-04 20:16:58 · 4001 阅读 · 2 评论 -
栈的压入,弹出序列
题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的) 解法1 设置辅助栈 stack<int> st 设置遍历压入序列的基准 j...原创 2019-03-20 16:31:00 · 111 阅读 · 0 评论