摘要: tarjan算法讲解。 全网最详细tarjan算法讲解,我不敢说别的。反正其他tarjan算法讲解,我看了半天才看懂。我写的这个,读完一遍,发现原来tarjan这么简单! tarjan算法,一个关于 图的联通性的神奇算法。基于DFS(迪法师)算法,深度优先搜索一张有向图。!注意!是有向图。根据树,堆 阅读全文
posted @ 2017-06-18 21:23 银河渡舟 阅读(523) 评论(0) 推荐(0) 编辑
摘要: 算法(Algorithm)为一个计算的具体步骤,常用于计算、数据处理和自动推理。C++ 算法库(Algorithms library)为 C++ 程序提供了大量可以用来对容器及其它序列进行算法操作的函数。这些组件可以为函数或函数模板,大部份由头文件 <algorithm> 提供,一小部份位于 <nu 阅读全文
posted @ 2017-06-18 20:37 银河渡舟 阅读(14259) 评论(1) 推荐(0) 编辑
摘要: 单调队列,顾名思义是指队列内的元素是有序的,队头为当前的最大值(单调递减队列)或最小值(单调递增序列),以单调递减队列为例来看队列的入队和出队操作: 1、入队: 如果当前元素要进队,把当前元素和队尾元素比较,如果当前元素小于队尾元素,那么当前元素直接进队,如果当前元素大于队尾元素,那么队尾出队,将当 阅读全文
posted @ 2017-06-18 20:11 银河渡舟 阅读(834) 评论(0) 推荐(0) 编辑
摘要: Python 30分钟入门指南 为什么 OIer 要学 Python? Python 语言特性简洁明了,使用 Python 写测试数据生成器和对拍器,比编写 C++ 事半功倍。 Python 学习成本很低,只要您熟练掌握 C++/Pascal,您只要花30分钟看完本文并完成实验,即可初步掌握 Pyt 阅读全文
posted @ 2017-06-18 19:50 银河渡舟 阅读(1549) 评论(0) 推荐(0) 编辑