国士

摘要： st表 ST表是什么： ST表类似树状数组，线段树这两种算法，是一种用于解决RMQ(Range Minimum/Maximum Query，即区间最值查询)问题的离线算法与线段树相比，预处理复杂度同为O(nlogn),查询时间上，ST表为O(1),线段树为O(nlogn)，st表的主体是一个二维数组 阅读全文

摘要： 最小生成树 概念：将给出的所有点连接起来（即从一个点可到任意一个点），且连接路径之和最小的图叫最小生成树。 数据结构：树形结构，或者说是直链型结构，因为当n个点相连，且路径和最短，那么将它们相连的路一定是n-1条 实现思路：将点分为在树中的点与不在树中的点，每次取出树中点的连接的最小路径，且该路径连 阅读全文

摘要： 图 1.有关图的储存 初始化及变量设置 <1>.领接矩阵——稠密图 设有n个顶点，用一个n*n的二维数组进行储存，下标表示连接到的两点，内容表示距离 <2>.邻接表——稀疏图 用五个数组，分别是w,u,v,first,next（w保存权值，u,v分别表示该边连接的两点，用first与next的关系进 阅读全文