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