文章列表

筛选

错误票据(利用基数排序部分思想)

摘要:# 错误票据 #### 某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一……

Java继承方法重写

摘要://TODO 一个对象能使用什么方法取决于引用方法的类型,一个对象方法具体的使用是要看具体的对象的//TODO  属性(i的值):编译执行都看左边              方法(sum()方法):编……

人口增长问题

摘要:我国现有x亿人口,按照每年0.1%的增长速度,n年后将有多少人?//第一年:x;//第二年:x+0.001*x=(1+0.001)*x;//第三年:(1+0.001)^2*x//第n年:(1+0.00……

欧拉回路总结

摘要:1. 欧拉路径定义:     图中经过所有边恰好一次的路径叫欧拉路径(也就是一笔画)。如果此路径的起点和终点相同,则称其为一条欧拉回路。2.2. 欧拉路径判定(是否存在):     有向图欧拉路径:图……

区间合并(acwing)

摘要://给定多个区间 求有几个区间(将两重合区间合并成一个区间)  #include<iostream> #include<algorithm> #include<vector> using na……

离散化(acwing)

摘要:适用:值域跨度很大,但所用的很稀疏 //一个无限长坐标轴 在某个位置加上一个数(n次) 询问从l到r之间共加了多少(询问m次)  #include<iostream> #include<vect……

位运算(acwing)

摘要:取一个数的二进制第k位 x>>k&1 取二进制下最后一位1 lowbit(x) 应用:求一个数二进制下有几个1 int lowbit(int x) {     return x&-x; ……