摘要:
高精度专题 高精度加减乘 需要注意区分len和c.len temp要注意及时恢复成零,尤其是外圈循环 内层temp修改的时候避免影响到本轮 注意出现多余的0的判断是c.d[c.len-1]balabala,使用c.d[c.len]不可哦,范围是0-c.len01 并且删除掉多余的0的时候要至少保留一 阅读全文
摘要:
高精度专题 高精度加减乘 需要注意区分len和c.len temp要注意及时恢复成零,尤其是外圈循环 内层temp修改的时候避免影响到本轮 注意出现多余的0的判断是c.d[c.len-1]balabala,使用c.d[c.len]不可哦,范围是0-c.len01 并且删除掉多余的0的时候要至少保留一 阅读全文
摘要:
如果筛选素数sqrt(n),然后挨个统计进去,复杂度是nsqrt(n) #include<stdio.h> #include<math.h> #include<string.h> using namespace std; bool isPrime(int n) { if(n<=1) return f 阅读全文
摘要:
分数运算 reduction:约分 add:加法 minu:减法 multi:乘法 divide:除法 showresult:输出结果 需要注意的部分: 对于化简: 1、先修改正负号,保证up用来存正负数,down是永远正数的 2、如果0,规定up是0,down1 3、之后求最大公因数然后约分即可。 阅读全文
摘要:
PAT A1069 The Black Hole of Numbers 题目本身没有难度,注意读题,数字占四位,还有前后的空格 注意每一轮的数组和各个数字清空。评测机有时候有问题 sort(num+1,num+5)默认升序排列。左闭右开 刚开始结果错误,是因为数组开的不够,这时候没报错,但是怎么改都 阅读全文
摘要:
快速排序 quickSort快速排序,每次选中left的点,记录点,空,从另一边找合适的点放过来直到双指针走到中心,将其放置到合适的位置,再快速排序这个点两边的数字。 边界条件:数组长度为1返回。 需要注意在left和right中间移动的过程也需要加上判定避免出现走过边界的情况。 partition 阅读全文
摘要:
归并排序模板 mergeSort是归并排序,merge负责将两组数组合并 需要注意的是,在新的数组往a里面赋值的过程中,不一定是从0开始赋值的嗷。因为在归并中两个数组占位连续的,真实的起始位置是l1(因为中途变了,要有一个变量标记) while里面别忘了l1,l2++ #include<stdio. 阅读全文
摘要:
快速幂(所有可能溢出的地方都要mod) 递归写法 几点注意事项:1、temp在里面要先算出来一半再temp*temp,不然两次进循环复杂度增加 2、%m不要忘了写 #include<stdio.h> #include<iostream> #include<string.h> using namesp 阅读全文
摘要:
二分法 binarySearch找的是出现在a数组中的,数值等于num的数的下标。(有多个的时候是随机的输出了一个) lowerbound找的是在a数组中出现的第一个,数值大于等于num的数的下标 upperbound找的是a数组中出现的第一个,数值大于num的数的下标 找具体的某个数,是使用mid 阅读全文
摘要:
PAT B1023 组个最小数 非常简单的贪心,注意输入数据范围,保证了有非零数字,但是同时最多可以有50个数,longlong也会爆,一定要直接输出 其实ans数组可以不用,输出就行 #include<stdio.h> #include<iostream> #include<string.h> u 阅读全文
摘要:
PAT B1020 月饼 题目是典型贪心,注意题目描述正数,可能是double,不要想当然或者只看样例 另外注意 double的读取是%lf,输出是%f,如果两位小数%.2f %lld是对longlong的(longlong的输入输出是%lld或者%l64d,输入输出同) #include<stdi 阅读全文
|