![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 90
「已注销」
这个作者很懒,什么都没留下…
展开
-
C++实现:用栈实现表达式计算
纯C++:用栈实现表达式计算:一个以“#”结束的表达式字符串直接上源代码,所有要说的都在代码中以注释的形式给出(觉得有用的点个赞呗)点此转到WizNote用QT包装了一下,做了一个极其简单的界面:李永乐上面的代码,只不过把上面的代码打包成一个头文件Calculator.h,并把main函数改成了Calculator函数,并且添加了一个槽Calculator 来实现点击一下calcu原创 2017-05-16 07:11:42 · 497 阅读 · 0 评论 -
dfs拓扑排序原理详解--------还不明白请来砍我
我们不创造算法,我们只是算法的搬运工个人笔记之核心点:@1:dfs在实现时不仅访问了顶点,最关键的是我们还给每个顶点加上了时间戳(一个开始时间和一个结束时间)。@2:dfs拓扑排序时,如果顶点B的完成依赖于A的完成,那么A的结束时间必定晚于B,那么只要找到一个结束时间最晚的点S,那么就没有任何其他的点依赖于点S的完成,那么点S就可以顺利完成。先讲带时间戳的DFS再讲基于DFS的拓扑排序以...原创 2019-02-10 12:24:52 · 14529 阅读 · 4 评论