![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础算法
NI_oy
这个作者很懒,什么都没留下…
展开
-
并查集简介
并查集的几个方法1.Quick-find2.Quick-union3.Weighted-QU4.Pathcopression-WeightedQU1.Quick-findQuick-findimport java.io.*;import java.net.*;//并查集public class Temp { public static void main(String[] args){ Quick_find a = new Quick_find(5);原创 2020-10-17 10:36:52 · 120 阅读 · 0 评论 -
排序算法--从入门到入门
简单介绍下排序的几种算法,首先来O(n^2):(均以从小到大排序为例)两两比较,每一轮能确定一个位置(第 i 个),比较 i 轮 , 总的来说O(n^2)1.冒泡排序I.第一次比较:取 a[1] = max(a[0],a[1]) (大的后移)第二次比较: 取 a[2] = max(a[1],a[2])......第n-1次比较:取 [n] = max(a[n-2],a[n-1]...原创 2020-04-05 20:29:06 · 203 阅读 · 0 评论 -
快速幂
求a的b次幂/* a^b 将 b 写成二进制 : b = 2^p1+2^p2+...+2^pk; a^b 写成: a^(2^p1+2^p2+...+2^pk)===>a^(2^p1)*a(2^p2)*...*a(2^pk) 对 p1 --》pk 的递增根据下式: a^(2^p)^2 = a^(2^(p+1))*///快速幂 已测,//当类型为 long long 可达最...原创 2020-04-02 12:44:02 · 126 阅读 · 0 评论 -
素数线性筛
素数,又称质数,即除了 1 和 本身 再没有其他因子的整数;我们可以通过筛法来求素数:普通筛法for (int i = 2; i <= n; ++i) { if (s[i] == 0) s[p++] = i; for (int k=i*i; k<n; k+=i) prime[k]=false; }相对于普通的筛法,线性筛只是在这...原创 2020-04-01 22:35:44 · 202 阅读 · 0 评论