en
摺耳喵
想当分子
展开
-
扩展欧几里得算法
欧几里得算法(辗转相除法),用于求两个整数的最大公约数。原理:gcd(a,b)=gcd(b,a%b),(a为大数,b为小数)本质:把球两个非负整数的最大公约数转化为求两个较小数的最大公约数。复杂度:时间复杂度O(logn),空间复杂度O(n)int gcd(int a, int b) { return b ? gcd(b, a % b) : a;}扩展欧几里得算法对于不全为0的非...原创 2019-12-23 10:53:29 · 171 阅读 · 0 评论 -
我的笔记
加速C++输入输出流 ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);原创 2020-01-14 21:10:19 · 67 阅读 · 0 评论 -
排序小结·代码(冒泡,选择,插入,归并)
冒泡排序void Bubble_Sort(int* a, int n) { for (int i = n - 1; i > 0; --i) for(int j=0;j<i;++j) if (a[j] > a[j + 1]) { int tmp = a[j]; a[j] = a[j + 1]; a[j + 1] = tmp; }}...原创 2019-11-23 18:28:51 · 84 阅读 · 0 评论 -
几个做题常用的函数 C/C++
判断素数最小公约数原创 2019-11-09 16:49:48 · 236 阅读 · 0 评论