随笔分类 -  介绍及模板

rmq学习
摘要:参考博客:https://blog.csdn.net/qq_31759205/article/details/75008659 即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干次询问RMQ(i,j),返回数列A中下标在区间[i,j]中的最小/大值。 本文介绍一种比较高效的ST算法解决 阅读全文

posted @ 2018-10-23 13:32 Helpp 阅读(145) 评论(0) 推荐(0)

dfs序介绍
摘要:来自 :http://www.cnblogs.com/zhouzhendong/p/7264132.html#undefined Dfs序是一棵树从根节点出发,dfs遍历时依次经过的节点序列。 如上图的dfs序为: 1,2,3,6,4,5,7 或者 1,4,5,7,2,3,6 或者 1,4,2,6, 阅读全文

posted @ 2018-10-21 22:03 Helpp 阅读(2062) 评论(0) 推荐(0)

Floyd 基础知识
摘要:来自 https://blog.csdn.net/wzw1376124061/article/details/69870161 Floyed求多源最短路 算法过程1,从任意一条单边路径开始。所有两点之间的距离是边的权,如果两点之间没有边相连,则权为无穷大。2,对于每一对顶点 u 和 v,看看是否存在 阅读全文

posted @ 2018-10-08 20:47 Helpp 阅读(148) 评论(0) 推荐(0)

差分约束算法总结
摘要:来自 https://blog.csdn.net/my_sunshine26/article/details/72849441 差分约束系统 一、概念 如果一个系统由n个变量和m个约束条件组成,形成m个形如ai-aj≤k的不等式(i,j∈[1,n],k为常数),则称其为差分约束系统。 二、引例 给定 阅读全文

posted @ 2018-10-08 20:45 Helpp 阅读(4605) 评论(0) 推荐(0)

导航