2021年3月27日
判断一个数是否为素数
摘要： //素数全为6n+1或是6n-1 bool judge(ll n) { if(n<4) { if(n<=1) return false; else return true; } if(n%6!=1&&n%6!=5) return false; int sq=(int)sqrt(n); for(int 阅读全文
posted @ 2021-03-27 20:48 Joelin12 阅读(99) 评论(0) 推荐(0)
最大子列和问题（分治）
摘要： 实例1.1 最大子列和问题 (20 分) 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ }，“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ }，其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, 阅读全文
posted @ 2021-03-27 20:04 Joelin12 阅读(134) 评论(0) 推荐(0)
求x的n次方（二进制）
摘要： 1.递归实现 #include<iostream> #include<algorithm> #include<cstdio> #define ll long long using namespace std; ll x,n; ll pow(ll x,ll n) { if(n==0) return 1 阅读全文
posted @ 2021-03-27 20:02 Joelin12 阅读(315) 评论(0) 推荐(0)