文章列表

筛选

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;……

第二次训练--D问题(C++解析)

摘要:# D问题解析 ## 前言 这道题考察了递推和高精度,但是高精度只是点缀。可能很多小伙伴通过java、python语言绕过了高精度。这样做没什么意义。因为java、python组真考高精度,难点永……