- 博客(5)
- 收藏
- 关注
RSS订阅原创 暑假训练日志2
训练的第二天，状态比昨天好些了，早晨分小组进行学习交流，学到了很多东西，而且发现昨天看书的时候有好几处比较重要的东西我给一带而过了，讨论过程中有几位学长过来给我们答疑，印象最深的就是逆元的的使用情况。 （ A / B ） mod C = A * B^C-2 mod C 往往 B^C-2 中的 C-2 会比较大，这时再用快速幂算法进行运算。 讨论中还提到了一...
2018-07-31 22:20:17
163
原创 数论-快速幂
数论—快速幂 幂运算：c=a^b 一： 对于a和b比较小的情况下，可以直接用a*a*a*……来求解 [/demo] #include<bits/stdc++.h> using namespace std; int f(int a,int b) { if(b==0)return 1; int x=1; for(int i=0;i&...
2018-07-31 11:47:50
211
1
原创 暑假训练日志—数论
数论—最大公约数 辗转相除法（欧几里得算法） 原理：GCD（x , y）= GCD（x , y-x） 核心：不断将两数规模变小，最后实现对数时间内把问题变换到能直接判定解的规模 代码实现： int GCD(int x,int y) { return y==0?x:GCD(y,x%y); } 二进制算法 通过不断去除因子2降低常数实现提高GCD的效率，避免了欧...
2018-07-30 21:15:36
187
原创 C++的多态性和虚函数
C++ 多态多态性是指一个名字，多种语义；或界面相同，多种实现。静态多态性：通过函数重载或者运算符重载实现，在编译阶段即知道函数的全部调用关系，也称为是编译时的多态性。根据表达式上下文确定该执行哪一个功能。优点：调用速度快，效率高；缺点：缺乏灵活性。动态多态性：在运行时实现的多态，即在运行的时候才知道操作所针对的对象。通过虚函数来实现。 重载函数是多态性的一种简单形式。虚函数允许函数调用与函数体的...
2018-07-02 10:50:36
213
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人