摘要: 一、相关介绍 大数运算 因数和结果可达几十万位 处理方法:用数组存储和表示大数 C++好处:重载运算符,使大整数类可以像int一样使用 备注:C++中的内置类型的精度最多只有20几位。 结构体BigInteger可用于储存高精度非负整数: 阅读全文
posted @ 2017-07-21 21:57 GGBeng 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 一、头文件<algorithm> ①sort函数 sort使用数组元素默认的大小比较运算符进行排序,只有在需要按照特殊依据进行排序时才需要传入额外的比较函数; sort可以给任意对象排序(不一定是内置类型,由此可见sort是模板函数),前提是类型需要定义“小于”运算符,或者在排序时传入一个“小于”函 阅读全文
posted @ 2017-07-21 21:39 GGBeng 阅读(418) 评论(0) 推荐(0) 编辑
摘要: 一、sstream头文件运用 题目:输入数据的每行包括若干个(至少一个)以空格隔开的整数,输出每行中所有整数之和。 二、再谈结构体struct 新的定义方式: 特点:在struct内可以有成员函数。 与C++结合:可以重载运算符,为结构体定义“加法”,为结构体定义流输出方式。 应用举例: 三、模板 阅读全文
posted @ 2017-07-21 19:54 GGBeng 阅读(266) 评论(0) 推荐(0) 编辑
摘要: #include <iostream>#include <cstdio>#include <algorithm>#include <string> #include <cstring>#include <sstream>#include <vector>#include <set>#include 阅读全文
posted @ 2017-07-21 18:47 GGBeng 阅读(438) 评论(0) 推荐(0) 编辑
摘要: 一般的入门顺序: 0. C语言的基本语法(或者直接开C++也行,当一个java选手可能会更受欢迎,并且以后工作好找,但是难度有点大),【参考书籍:刘汝佳的《算法竞赛入门经典》,C++入门可以考虑《c++ primer plus》,java选手可以考虑《think in java》or中文版《java 阅读全文
posted @ 2017-07-21 18:13 GGBeng 阅读(4617) 评论(1) 推荐(0) 编辑
摘要: 一、相关定义 【主要特征】 主要用于求解给定区间的第k大的元素; 时间复杂度为O(logn); 快排也可以快速找出,但快排会改变原序列,每求一次都得恢复序列。 【划分树】 预处理: ①int a[maxn]; //存储题目给定的原序列 ②int sorted[maxn]; //将原序列按由小至大的顺 阅读全文
posted @ 2017-07-21 08:09 GGBeng 阅读(361) 评论(0) 推荐(0) 编辑