- 博客(7)
- 收藏
- 关注
RSS订阅原创 priority_queue先序队列和操作符重载
priority_queue先序队列和操作符重载一例以图中带权重的边类为例：struct DEdge{ int V1; int V2; int Weight; DEdge() {}; DEdge(int a, int b, int c) { V1 = a; V2 = b; Weight = c;} friend bool operator < (const DEdge& E1, const DEdge& E2) {
2021-05-12 14:27:00
126
原创 计算思维综合训练 - F. 课堂作业-8-3
时间限制 1000 ms内存限制 64 MB题目描述初始有一个数nn，每过一秒所有大于1的数xx都会分裂成3部分：⌊x/2⌋ , x%2 , ⌊x/2⌋ （ ← 这个符号指floor()取整问经过足够长的时间后，即所有的数都是0或1的时候，0的个数是多少输入数据一个正整数n，n<=1e12输出数据最终0的个数思路最开始没思路，只想到n<=1e12可以排除递归，猜测最终0的个数是可以O(n)得到，开始尝试用数学归纳法碰瓷：n=12时，12转化为二进制1100，最终结果3个0，
2020-07-09 21:01:20
360
转载 计算思维综合训练 - D. 2018102
题目描述：题解个人添加了注释，答案由学校课程组给出，不是原创回答#include<bits/stdc++.h>using namespace std;int dayNum[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};bool checkYear(int x) //判断给出的年份x是否为闰年{ if(x%400==0) return true; if(x%4==0&&x%100!=0) return true
2020-07-07 21:32:05
289
原创 存着自用：求质数，求各位数字之和，手动strrev，快速排序qsort的cmp函数等
判断质数不是复杂度最佳方案，但是sqrt(n)的查找时间显著比n/2短，今天作业吃了两道题的亏……//判断是否是质数，返回1为是，返回2为否int isPrime(long long n){ long long n2,i; n2=(int)sqrt(n); if(n==2) return 1; for(i=2;i<=n2;i++) { if(n%i==0) return 0; if(i==n2+1) return 1;
2020-07-07 21:20:04
121
原创 C++不确定个数和组数的多组整数求和
被这个没说好到底输入几组的题目恶心了一个小时……因为太恶心了所以必须记一下（#include<stdio.h>#include<iostream>#include<string.h>#include<stdlib.h> int main(){ long long n,x,sum; char c; while(1) { scanf("%lld",&n); if(n==0) return 0; sum=n;
2020-07-07 21:02:52
429
原创 快速幂的递归和非递归实现
递归快速幂：int pow(int a, int b) //求a^b{ if(b==0) return 1; else if(b==1) return a; else { int x=pow(a, b/2); if(b%2==1) return x*x*a; else return x*x; }}非递归快速幂分析：把幂次转换为二进制，例如求a11，把11转换为二进制101
2020-05-31 16:41:37
184
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人