摘要： 朴素筛法（埃氏筛法） 思路：将当前数i的所有倍数（一定是合数）筛掉。 如：当i=2时，将4,6,8,10...筛掉，当i=3时将6,9,12...筛掉。 很明显这种筛法有很多元素被重复筛了，如筛6时，i=2时筛了一遍，i=3时又筛了一遍。 代码： int prime[N], cnt; bool st 阅读全文

摘要： ###多态 一段程序能够处理多种类型对象的能力。 4种形式： 强制多态：将一种类型的数据转换成另一种类型的数据。（数据类型转换，显示/隐式） 重载多态：形参类型不同，形参个数不同 包含多态：虚函数 类型参数化多态：模板 包含多态和类型参数化多态属于一般的多态性，是真正的多态性。 ###内联成员函数 阅读全文

摘要： 栈 //1.头文件 #include <stack> //2.声明 stack<int> s; //声明栈内元素都是int类型一个栈s //3.操作 s.push(1); //在栈s顶插入元素1 s.pop(); //删除栈s的顶部元素 s.top(); //获取栈顶元素的值 s.size(); / 阅读全文

摘要： ###思路 先求两个数的最小公倍数，再求和第三个数的最小公倍数 两个数求最小公倍数：辗转相除法求最大公约数，两个数的乘积除求出的最大公约数得到的数即为最小公倍数。 #include <iostream> using namespace std; int gcd(int a,int b){ if(a% 阅读全文