gevenfeng

摘要： 数据结构学习总结 前言 原先我以为，只要是纯数据结构学好了，那数据结构题就能很简单就做出来了。 后来才发现，这句话在十年前也许是对的，但现在完全错了，因为 现在是算法和思维主导的时代，数据结构在大部分情况下只是用来辅助快速求解的工具，已经不会再出纯数据结构的偏、难、怪题了。一些题既然你想不出来，不会 阅读全文

摘要： 图论学习总结 2 拓补排序 当给定的一张图是一张 DAG（有向无环图）时，可以对该图进行拓补排序，在 \(O(n+m)\) 的时间内转移一些信息。通常用队列进行实现。拓补排序经常与其他算法进行结合，如 DP。 例题 [POI2015] PUS (Pustynia) 当一些数之间只给定了大小关系，要求 阅读全文