摘要：线段树，学自： 入门 ：https://blog.csdn.net/zearot/article/details/52280189 详解：https://blog.csdn.net/zearot/article/details/48299459 上面那两个网址写的非常好，讲线段树讲的很透彻，下面也算 阅读全文

摘要：广度优先搜索和深度优先搜索 https://www.cnblogs.com/daoluanxiaozi/archive/2012/05/18/2507212.html https://www.cnblogs.com/Leo_wl/p/6251022.html 有两种常用的方法可用来搜索图：即深度优先 阅读全文

摘要：图有两种主要的表示方法：邻接矩阵和邻接表。 决定我们采用邻接矩阵还是采用邻接表来表示图，需要判断一个图是稀疏图还是稠密图。邻接矩阵和邻接表表示图所需的存贮空间和算法时间度相差非常大，所以判断一个图是稀疏的还是稠密的非常重要。 判断标准如下： 假设一个图G=(V,E)有n个节点，图G的每个节点的出度是 阅读全文