- 博客(3)
- 收藏
- 关注
RSS订阅原创 并查集应用
题目链接 并查集介绍 首先，并查集是一种数据结构，用来管理元素分组情况，在对元素进行合并操作或查询两个元素是否属于同一组时十分高效。但无法对元素集合进行分割操作。 题目描述 给出n个人，编号分别是1~n，然后给m组关系，判断m组关系是否合理。从这样的描述中可以看处两中操作，把两个元素合并为一个集合（本题中，互为朋友的两个人在一个集合内），随后查询任意两个元素之间是否存在关系（本题中是朋友关系）...
2020-05-07 17:34:00
258
1
原创 牛客网一题
链接：https://ac.nowcoder.com/acm/problem/15499 来源：牛客网 题目描述 在文某路学车中学高一新生军训中，Jxc正站在太阳下站着军姿，对于这样的酷热的阳光，Jxc 表示非常不爽。 Jxc将天空看做一个nn的矩阵，此时天上有m朵云，这些云会随机分布在m个不同的位置，同时太阳会随机出现在一个位置，Jxc想知道他被太阳晒到的概率是多少，由于他仍在站军姿，所以这个...
2020-02-23 17:18:46
2418
原创 关于取余和取模的区别
以下是随意找出的4组不同的测试数据，这里只讨论被除数与除数符号不同的情况。 结果均是由java代码实现。 * 横行的规律： 当被除数与除数符号交换时，其取余运算结果和取模运算结果也随之交换。 竖列的规律： 不难发现：取余运算结果的符号总是与被除数保持一致，而取模运算的结果总是与除数保持一致。 推导： 先来看看定义是怎么说的： 定义 给定一个正整数p，任意一个整数n，一定存在等式 ： n ...
2020-02-23 04:21:00
629
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人