![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
文章平均质量分 76
果心丶
这个作者很懒,什么都没留下…
展开
-
食物链 (利用并查集的两种解决方法)
食物链是并查集中的一种经典题, 第一次看《挑战程序设计竞赛》上懵懵懂懂, 最近又看见了发现还是一脸懵逼。首先题目如下动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A 吃 B,B 吃 C,C 吃 A。现有 N 个动物,以 1∼N 编号。每个动物都是 A,B,C 中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述:第一种说法是 1 X Y,表示 X 和 Y 是同类。第二种说法是 2 X Y,表示 X 吃 Y。.原创 2021-11-19 15:16:01 · 1934 阅读 · 0 评论 -
离散化的一般操作
离散化原理离散化看过好几次, 但是过不来多久就忘了, 所以记录一下。原理当题目的数据量较数据范围要小的时候采用离散化思想达到优化。比如在数轴上有这些点: 1 000 000, 10, -1000, 1000, 20 000, 1030 000.这些点的个数很少, 但是范围却非常大, 如果要求某个区间上的和开的数组会非常大,所以先对数据进行离散化处理, 离散化其实就是做一个映射, 把较大数映射成较小数, 然后通过二分来找到这个映射值, 如果用函数表示, 就是ind = f(val) va原创 2021-11-16 15:40:31 · 1182 阅读 · 0 评论