Karthus77的博客

素数筛法 现在提出一个问题：求出111到nnn的所有素数？ 文章目录素数筛法暴力做法埃氏筛线性筛线性筛法的证明 暴力做法 暴力的思想判断某个数是否是一个质数 public static boolean isPrime(int a) { for(int i=2;i<a;i++) { if(a&i==0) return false; } return true; } 我们可以分析一下这个算法的时间复杂度 对于每一个质数来说需要遍历

欢迎关注作者个人博客www.peakhuang.com 并查集是一种用于解决动态连通性问题的数据模型 文章目录动态连通性并查集基本模型合并操作的优化带权并查集并查集的工业级代码 动态连通性 何为动态连通性(dynamic connectivity) 举个例子: 对于某个点，我们可以很轻易的判断它与周围的点是否有连通性，但当某个点与该点相距较远时，我们就很难判断是否存在着这样一条通路将这两个点连接起来 而利用并查集这种抽象的数据模型可以帮助我们快速解决类似的问题 并查集基本模型 我们可以利用数组去实.