数据结构与算法
文章平均质量分 62
一个双子座的Java攻城狮
博客中涉及有Java、Spring、数据库、微服务等,热爱技术,乐于分享,一起成长,遇见未知的自己
展开
-
最容易理解的并查集详解
并查集,在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要查找一个元素在哪个集合中。比如下面这幅图,总共有 10 个节点,他们互不相连,分别用 0~9 标记:比如上面这幅图,0~9 任意两个不同的点都不连通,调用connected都会返回 false,连通分量为 10 个。如果现在调用union(0, 1),那么 0 和 1 被连通,连通分量降为 9 个。原创 2023-01-16 15:02:17 · 471 阅读 · 0 评论 -
埃氏筛法(素数筛法)
给出要筛数值的范围n,找出以内的素数。先用2去筛,即把2留下,把2的倍数剔除掉;再用下一个质数,也就是3筛,把3留下,把3的倍数剔除掉;接下去用下一个质数5筛,把5留下,把5的倍数剔除掉;埃拉托斯特尼筛法,简称埃氏筛或爱氏筛,是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。要得到自然数n以内的全部素数,必须把不大于根号n的所有素数的倍数剔除,剩下的就是素数。要得到自然数n以内的全部素数,必须把不大于根号n的所有素数的倍数剔除,剩下的就是素数。代码实现筛选100以内的素数。原创 2022-12-29 15:48:46 · 1432 阅读 · 0 评论