![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
待木成植2
作品...持续更新......
展开
-
dijstra c语言手写实现
为了得到每次加入集合中的距离最短的点,采用对每个点进行遍历,此时的时间复杂度为O(n^2)。 适用于洛谷上的一题 在下面代码中,num表示与集合U相邻接的点的数目 //寻找距离最近的点 double min = inf; int mini = 0, count = 0; for (int i=1; i<=n; i++) { if (!vis[i]) //在集合U之外 { if (dis[i] != inf) //说明这个点是被连接的 { if原创 2021-01-09 13:46:20 · 98 阅读 · 0 评论 -
线段树
线段树 功能:维护序列 问题1:动态RMQ问题 RMQ问题:Range Minimum/Maximum Query,对于长度为n的数列,多次询问在[i,j]里的最值,而动态,指的是,这个数列,会不断的变化,比如:在一个区间中把所有的数全都增加一个值,全都刷为0, 我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了如下几点新功能,帮助你用它写博客: 全新的界面设计 ,将会带来全新的写作体验; 在创作中心设置你喜爱的代码高亮样式,Markdown 将代码原创 2020-10-31 12:31:47 · 102 阅读 · 0 评论