摘要: 已知 ab 求 一组解 x,y 满足 ax+by = gcd(a, b) 这个公式#includetypedef long long LL;void extend_Eulid(LL a, LL b, LL &x, LL &y, LL &d){ if (!b) {... 阅读全文
posted @ 2017-12-04 22:27 叶梨子 阅读(60) 评论(0) 推荐(0)
摘要: 废话不多说,直接上代码,谁测试,谁知道C++:#includeusing namespace std;typedef long long ll;int main(){ string str; cin>>str; sort(str.begin(),st... 阅读全文
posted @ 2017-11-20 20:26 叶梨子 阅读(118) 评论(0) 推荐(0)
摘要: 埃拉托斯特尼筛法,或者叫埃氏筛法(听上去似乎很高大上的样子)#includeusing namespace std;typedef long long ll;const int N = 100005;bool prime[N];void init(){ for(... 阅读全文
posted @ 2017-11-19 17:41 叶梨子 阅读(215) 评论(0) 推荐(0)
摘要: 1、打包--package包名一般为小写,而类名的第一个字母一般为大写,这样在引用时,可以明显的分辨出包名和类名。如果在类的定义之前没有使用package定义包名,那么该类就属于缺省的包。1.1、 包的作用可以更好的组织类,包与文件夹类似,文件夹可以将不同的文件放在同... 阅读全文
posted @ 2017-11-06 14:12 叶梨子 阅读(791) 评论(0) 推荐(0)
摘要: this 在类中就是代表当前对象,可以通过 this 关键字完成当前对象的成员属性、成员方法和构造方法的调用。那么何时用 this?当在定义类中的方法时,如果需要调用该类对象,就可以用 this来表示这个对象。也就是说,但凡在本类功能内部使用到了本类对象,都用 thi... 阅读全文
posted @ 2017-11-06 13:58 叶梨子 阅读(111) 评论(0) 推荐(0)
摘要: range 函数说明:range([start,] stop[, step]),根据start与stop指定的范围以及step设定的步长,生成一个序列。range示例: >>> range(5) #代表从0到5(不包含5) [0, 1, 2, 3, 4] >>>... 阅读全文
posted @ 2017-09-04 23:20 叶梨子 阅读(240) 评论(0) 推荐(0)
摘要: 1.文件结构文件类型 (放在文档的开头与结尾)文件主题 (必须放在「文头」区块内)文头 (描述性资料,如「主题」)文体 (文件主体)2.结构性定义(由浏览器控制的显示风格)标题 (从 1 到 6,有六层选择)标题的对齐 区块 区块的对齐 引文区块 (通常会... 阅读全文
posted @ 2017-08-14 14:53 叶梨子 阅读(268) 评论(0) 推荐(0)
摘要: printf("%d%c",bmax," \n"[i==n]);上文中bmax为题目中需要输出的整形变量,可以脑补很多ans,max之类的,重点在于%c和后面的" \n"(切记,\n前面要有一个空格)当后面的执行条件i!=n的时候,%c就相当于空格当后面的执行条件i=... 阅读全文
posted @ 2017-08-14 14:42 叶梨子 阅读(189) 评论(0) 推荐(0)
摘要: 与其他语言相同,在python中,try/except语句主要是用于处理程序正常执行过程中出现的一些异常情况,如语法错误(python作为脚本语言没有编译的环节,在执行过程中对语法进行检测,出错后发出异常消息)、数据除零错误、从未定义的变量上取值等;而try/fina... 阅读全文
posted @ 2017-08-09 15:19 叶梨子 阅读(452) 评论(0) 推荐(0)
摘要: 一 、概述线段树,类似区间树,它在各个节点保存一条线段(数组中的一段子数组),主要用于高效解决连续区间的动态查询问题,由于二叉结构的特性,它基本能保持每个操作的复杂度为O(logn)。线段树的每个节点表示一个区间,子节点则分别表示父节点的左右半区间,例如父亲的区间是[... 阅读全文
posted @ 2017-08-04 16:17 叶梨子 阅读(170) 评论(0) 推荐(0)