并查集就做了一道。。。要说还是套板子的,感觉似懂非懂,感觉上是把一类集合到一个名义下,而且可以从每一个推到它是这一个集合内的。但实现上还是有点迷。。。又看了看,假如起始每个存着自己的下标,并入可以看做把一个下标存入另一个,那么遇到下标与所存值不同,就可以通过搜索所存值最后到达一个下标与值相同的地方,就是一类的根,当然也都是自己理解。。。不过应该没错,再多写几道优化就好了。而且学会了后要注重速度,也就是优化代码,当然现在从基础开始。
标签:搜索 post 相同 这一 另一个 就是 开始 自己 blog
并查集就做了一道。。。要说还是套板子的,感觉似懂非懂,感觉上是把一类集合到一个名义下,而且可以从每一个推到它是这一个集合内的。但实现上还是有点迷。。。又看了看,假如起始每个存着自己的下标,并入可以看做把一个下标存入另一个,那么遇到下标与所存值不同,就可以通过搜索所存值最后到达一个下标与值相同的地方,就是一类的根,当然也都是自己理解。。。不过应该没错,再多写几道优化就好了。而且学会了后要注重速度,也就是优化代码,当然现在从基础开始。
标签:搜索 post 相同 这一 另一个 就是 开始 自己 blog
原文地址:https://www.cnblogs.com/q1321273664/p/8371770.html