- 博客(8)
- 资源 (1)
- 收藏
- 关注
原创 2018/7/31 训练日记
这一次和知识点总结分开写。今天主要学习了中国剩余定理,和逆元,至于斐波那契数还是有些地方不懂课本只是理解知识的一种途径,不要局限于课本上的理解方式,将课本+网上讲解+例题综合的看待知识点,还有就是课本---(有错误,可能参考程序不完整吧)回顾了昨天学习的,感觉有点不扎实,需要温故而知新。今天下午的练习赛嗯,,,,大一学习的知识点感觉要忘干净了,找时间复习一下还有就是...
2018-07-31 21:45:25 121
原创 数论(1.4-1.6)
1.4 逆元,定义:a*x≡1(mod b), a,b互质,则称x为a的逆元记作 。逆元可以转化为a*x+b*y=1,利用拓展欧几里得算法求解,重要:逆元用来计算 扩展欧几里得算法求逆元int exgcd(int a,int b,int &x,int &y)//扩展欧几里得算法{ if(!b) { x=1,y=0; ...
2018-07-31 21:29:54 199
原创 数论(1.1-1.3)
1.1整除定义:非零整数a,整数b,如果存在整数q,使得b=a*q,表示b可以被a整除。记作a|b。且称b是a的倍数,a是b的因子。性质:1.if(a|b&&b|c),则a|c。(传递性)2.a|b&&a|c等价于对于任意的整数x和y,有a|(b*x+c*y).3.存在m!=0,a|b==(a*m)|(b*m).4.如果a*x+b*y=1...
2018-07-30 22:19:04 193
原创 strongbox-数论
题目链接:strongbox(英文版)结论1:如果x是密码,则gcd(x,n)是密码结论2:如果x,y是密码,那么gcd(x,y)是密码,反之则不是约束条件:1.密码集合A中存在很多,所以尽量小2.对于任何1<=j<k,不能整除a[j](否则a[j]也是密码)3.根据结论1,集合中的两个数为a[k],gcd(a[k],n),存在a[k]|gcd(a[k],n)。...
2018-07-30 11:37:51 593
原创 虚函数与多态的学习总结
虚函数与多态性在面向对象的程序设计中,多态性(Polymorphism)是指一个名字,多种语义;或界面相同,多种实现。重载函数是多态性的一种简单形式。C++为类体系提供了一种灵活的多态机制——虚函数(virtual function)。虚函数允许函数调用与函数体的联系在运行时才进行,称为动态联编。联编是指一个程序块、代码之间的互相关联的过程。静态联编是指程序间的匹配在代码运行之前就完成了,也成为早...
2018-07-01 21:22:23 987
原创 继承的学习总结与感悟
继承 继承(Inheritance)是面向对象程序设计(Object Oriented Programming-OOP)中软件重用的关键技术。继承机制使用已经定义的类作为基础建立新的类定义,新的类是原有类的数据及操作与新类所增加的数据及操作组合。新的类把原有的类作为基类引用,而不需要修改原有类的定义。新定义的类作为派生类引用。这种方式减少代码数量,让代码简洁,易懂。继承:在已有类的基础上创建新类的...
2018-07-01 19:56:15 1110
原创 图书管理系统——纯代码
#include<iostream>#include<fstream>#include<cstdio>#include<vector>#include<algorithm>#include<map>#include<windows.h>using namespace std;class Time//
2018-07-01 15:38:32 1679
原创 图书管理系统总结
设计思路图书管理包括两个方面的操作,管理员和用户(即学生)的操作, 管理员可以对书籍和用户都进行增删查改,而用户只能对自己修改,对图书查找,实现基本的借书,还书,查书的各项功能。设计方案(思路具体化&&基础改进版)时间类 Time数据://年月日int year;int month;int day;//函数get&set函数构造函数(有参和无惨)友元函数重载输入输出流重载小...
2018-07-01 15:36:05 1718
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人