撑一把纸伞，等一位佳人

今天看的欧拉筛，好家伙没给我看吐了，看的直起生理反应，如今总算是弄懂了，赶紧记录 先上代码模板 int primes[N], cnt; // primes[]存储所有素数 bool st[N]; // st[x]存储x是否被筛掉 void get_primes(int n) { for (int i = 2; i <= n; i ++ ) { if (!st[i]) primes[cnt ++ ] = i; //如果这个数没有被

近些天来做DP关于滚动优化云里雾里，目前现在还算清楚，赶紧记录一下，免得日后再忘记如何理解的了。 下面列举两种情况

如何判断两个数是否互质 定理：gcd(a,b) = gcd(b,a mod b) // a和b的最大公因数，a和b的大小没影响。 ①0和任意自然数的最大公约数就是那个自然数。（0可以除以任何数，自然数可以整除本身，所以最大公约数为那个自然数 ②互质指最大公约数等于1的两个自然数。 ③1和任意数互质。 判断是否互质代码如下：（如果求最大公因数，输出b即可） //递推 bool gcd(int a, int b) { if(a==1||b==1) // 两个正整数中，只有其中一个数值为1，两个正整

快速排序填坑法交换法 填坑法 在网上随便搜一下就可以知道填坑法得思想，下面仅对代码进行分析 void quickSort(int left, int right, int* p) {//从小到大排序 if (left < right) { int i = left, j = right; int temp = p[i];//以序列得第一个数作为了基准数 //temp为第一个坑位 //1. 第一种写法 while (i < j) { while (i < j

算法堆排序 堆排序

《啊哈！算法》学习笔记第1章 排序第1节 最快最简单的排序——桶排序冒泡排序 如果需要相关书籍可以私信我或者在下面评论. 第1章 排序 第1节 最快最简单的排序——桶排序 算法思路：数据范围在n-m中的数据，开辟数组下标包括n-m的数组，进行输入，遇到一次计数一次，然后对数组进行输出。 package Practice; import java.util.*; public class practice { public static void main(String args[]) { Scanne