摘要:题解:使用二分搜索,在输出小数问题上,一般都会指定允许的误差范围或者是输出中小数点后面的位数。因此在使用二分搜索法时,有必要设置合理的结束条件来满足精度的要求。 设定循环次数作为终止条件,1次循环可以把区间的范围缩小一半,100次的循环则可以达到10^(-30)的精度范围,基本上是没有问题的,也可以 阅读全文
posted @ 2020-03-30 22:55 SunCY 阅读 (2) 评论 (0) 编辑
摘要:5.6.1 C++程序的一般组织结构 • 一个源程序可以划分为多个源文件: ▫ 类声明文件(.h文件) ▫ 类实现文件(.cpp文件) ▫ 类的使用文件(main()所在的.cpp文件) • 利用工程来组合各个文件。 当代码量很大的时候,可以通过把类写在一个文件中,只需要在main中直接调用就好了 阅读全文
posted @ 2020-03-26 21:48 SunCY 阅读 (10) 评论 (0) 编辑
摘要:1标识符的作用域与可见性 ▫ 函数原型作用域 比如 int run(int a) ; 的范围是()括号里面 ▫ 局部作用域(块作用域) int run(int a){ int b; yuju; } //a的作用于是 { }里面,b的作用域是 定义位置 到 } ▫ 类作用域 • 类的成员具有类作用域, 阅读全文
posted @ 2020-03-26 21:23 SunCY 阅读 (5) 评论 (0) 编辑
摘要:类和对象 类和对象 • 类是具有相同属性和行为的一组对象的集合,它为属于该类的全部对象提供了统一的抽象描述,其内部包括属性和行为两个主要部分。 • 利用类可以实现数据的封装、隐藏、继承与派生。 • 利用类易于编写大型复杂程序,其模块化程度比C中采用函数更高。‘ • 新类型的对象该如何被创建和销毁? 阅读全文
posted @ 2020-03-23 14:47 SunCY 阅读 (11) 评论 (0) 编辑
摘要:函数的定义与使用: 调用前先声明函数: ▫若函数定义在调用点之前,则无需另外声明; ▫若函数定义在调用点之后,则需要在调用函数前按如下形式声明函数原型: 类型标识符 被调用函数名(含类型说明的形参表); •调用形式 函数名(实参列表) •嵌套调用 ▫在一个函数的函数体中,可以调用另一函数,称为嵌套调 阅读全文
posted @ 2020-03-23 11:43 SunCY 阅读 (11) 评论 (0) 编辑
摘要:巧妙地预处理 + 扫描线 https://blog.csdn.net/weixin_41380961/article/details/90083696 别人的代码,平台有问题,我没写 https://vjudge.net/problem/UVALive-3905 #include<stdio.h> 阅读全文
posted @ 2020-03-21 20:51 SunCY 阅读 (7) 评论 (0) 编辑
摘要:结构体+优先队列+贪心 #include <iostream> #include <cstdio> #include <cstring> #include <limits> //#include <stack> #include<queue> #include <algorithm> #define 阅读全文
posted @ 2020-03-21 20:42 SunCY 阅读 (8) 评论 (0) 编辑
摘要:贪心,有一些点少不留意就会wa #include <iostream> #include <cstdio> #include <cstring> #include <limits> //#include <stack> #include<queue> #include <algorithm> #de 阅读全文
posted @ 2020-03-21 20:40 SunCY 阅读 (7) 评论 (0) 编辑
摘要:贪心+预处理 有个点 就是写错了,找了半天哇。 R是double类型不是int类型! #include <iostream> #include <cstdio> #include <cstring> #include <limits> #include<cmath> #include <algori 阅读全文
posted @ 2020-03-21 20:10 SunCY 阅读 (6) 评论 (0) 编辑
摘要:并查集+贪心 https://vjudge.net/contest/362147#problem/C #include <iostream> #include <cstdio> #include <cstring> #include <limits> #include <algorithm> #de 阅读全文
posted @ 2020-03-21 20:01 SunCY 阅读 (5) 评论 (0) 编辑