Lucky201712011520758

基础算法

Adobe XD(1) Git(1) Java(1) Journey(1) KMP(4) Linux(18) MST(1) MySQL(2) OS(1) Spring(1) Spring Security(1) 排序算法(9) 线段树(3)

/ 注册

全部文章 / 基础算法（共3篇）

Remainder Reminder

Problem Statement Takahashi had a pair of two positive integers not exceeding <var>N</var>, <var>(a,b)</var>, which he has f...

2021-08-08

0 476

欧几里得算法 /辗转相除法求最大公约数/

基本原理：两个数的最大公约数是指能同时整除它们的最大正整数。设两数为a、b(a≥b)，求a和b最大公约数 (a,b)的步骤如下： (1)用a除以b(a≥b)，得 a/b = p...r1 (r1>=0); (2)若r1 = 0，则(a,b) = r1...

2021-08-08

0 408

筛法求素数

筛法求素数的基本思想：把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。一般的素数筛选法： void Is_prime(int n){ prime[0] = prime[1]...

2021-08-08

0 487