简单易懂自定义函数处理最大公约和最小公倍 摘要:One:def gcd(a,b): if a%b==0: return b else: return gcd(b,a%b)def lcm(a,b): ss…… 文章列表 2024年02月03日 0 点赞 1 评论 64 浏览 评分:9.9
错误票据(利用基数排序部分思想) 摘要:# 错误票据 #### 某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一…… 文章列表 2024年02月02日 0 点赞 2 评论 102 浏览 评分:9.9
Java继承方法重写 摘要://TODO 一个对象能使用什么方法取决于引用方法的类型,一个对象方法具体的使用是要看具体的对象的//TODO 属性(i的值):编译执行都看左边 方法(sum()方法):编…… 文章列表 2024年01月30日 0 点赞 0 评论 66 浏览 评分:9.9
人口增长问题 摘要:我国现有x亿人口,按照每年0.1%的增长速度,n年后将有多少人?//第一年:x;//第二年:x+0.001*x=(1+0.001)*x;//第三年:(1+0.001)^2*x//第n年:(1+0.00…… 文章列表 2024年01月30日 1 点赞 0 评论 209 浏览 评分:9.9
欧拉回路总结 摘要:1. 欧拉路径定义: 图中经过所有边恰好一次的路径叫欧拉路径(也就是一笔画)。如果此路径的起点和终点相同,则称其为一条欧拉回路。2.2. 欧拉路径判定(是否存在): 有向图欧拉路径:图…… 文章列表 2024年01月30日 0 点赞 0 评论 102 浏览 评分:9.9
区间合并(acwing) 摘要://给定多个区间 求有几个区间(将两重合区间合并成一个区间) #include<iostream> #include<algorithm> #include<vector> using na…… 文章列表 2024年01月28日 0 点赞 0 评论 82 浏览 评分:0.0
P1548 [NOIP1997 普及组] 棋盘问题 摘要:#include <bits/stdc++.h> using namespace std; int main() { int n, m; cin >> n >> m; int zz=…… 文章列表 2024年01月28日 0 点赞 0 评论 52 浏览 评分:0.0
离散化(acwing) 摘要:适用:值域跨度很大,但所用的很稀疏 //一个无限长坐标轴 在某个位置加上一个数(n次) 询问从l到r之间共加了多少(询问m次) #include<iostream> #include<vect…… 文章列表 2024年01月27日 0 点赞 0 评论 65 浏览 评分:0.0
位运算(acwing) 摘要:取一个数的二进制第k位 x>>k&1 取二进制下最后一位1 lowbit(x) 应用:求一个数二进制下有几个1 int lowbit(int x) { return x&-x; …… 文章列表 2024年01月26日 0 点赞 0 评论 100 浏览 评分:9.9
双指针 最长连续不重复子序列 摘要:#include<iostream> using namespace std; const int N=10010; int a[N],b[N],n,sum=0; int main(void)…… 文章列表 2024年01月24日 0 点赞 0 评论 60 浏览 评分:0.0