摘要: 我们在做dfs的时候,当访问到一个节点时,会出现四种情况:1.此节点未被访问过,则此次的访问关系边(发起点——>接受点)称为树边(tree edge);(未进栈节点)2.此节点被访问过但此节点的子孙还没访问完,换句话说,此次的发起点的源头可以追溯到接收点,则此次访问关系边称为后向边(back edg 阅读全文
posted @ 2017-09-25 20:46 star_eternal 阅读(1558) 评论(0) 推荐(0) 编辑
摘要: 先说一下单调队列吧! 单调队列,就是一个符合单调性质的队列,它同时具有单调的性质以及队列的性质。他在编程中使用频率不高,但却占有至关重要的地位。它的作用很简单,就是为了维护一组单调数据,让我们在运行的过程中能够快速寻求前k个或后k个中最大或最小的值。 我们从题入手; 时间限制:3.0s 空间限制:6 阅读全文
posted @ 2017-09-25 11:15 star_eternal 阅读(279) 评论(0) 推荐(0) 编辑