- 博客(9)
- 收藏
- 关注
RSS订阅原创 计算几何基础
计算几何基础计算几何基本概念计算几何中的坐标一般是实数，一般使用double类型，不用精度较低的float类型。在进行浮点数运算时会产生精度误差，为了控制精度，可以设置一个偏差值eps，eps要大于浮点运算结果的不确定量，一般取10^-8。判断浮点数是否等于0，不能直接用“==0”来判断，而是用sgn()函数判断是否小于eps。在比较两个浮点数时，也不能直接用等号直接判断是否相等，而是用dcmp()函数判断是否相等。const double pi = acos(-1.0); //高精度圆周率co
2020-07-14 16:05:32
196
原创 Codeforces Round #622 (Div. 2) B题
B. Different Rulestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNikolay has only recently started in competitive programming, but already qu...
2020-02-26 21:14:37
141
原创 牛客小白月赛22 B题（树的直径+dp）
牛客小白月赛22 B题（树的直径+dp）题目链接这个题目找最长的链其实就是找树的直径，不过需要注意的是一般求树的直径，长度一般都是边的权值相加，但这里是点的权值相加。接着就开始求最长链了。如何求最长链？首先我们要建立一个无向图，把所有的点和边连接起来，然后开始尝试经过每一个点的最长链，从而找到最长的链。求经过某个点的最长链时，我们可以先求出从这个点出发可以到达的最远距离，然后再找出从这个点出...
2020-02-26 20:16:53
113
原创 Java中的三个修饰符
Java中的三个修饰符abstract 类：可以用来声明引用 不能创建对象 方法：只有声明，没有实现 如果一个类有抽象方法，这个类必须是抽象类，抽象类未必有抽象方法 子类继承一个抽象类，如果子类不希望成为抽象类，就必须实现父类中所有的抽象方static 属性：静态属性 全类共有 可以用类名直接访问 方法：类名调用 静态方法中只能访问类的静态成员 静态方...
2019-10-25 20:52:04
162
原创 Java中的继承
Java中的继承、多态封装：属性私有 get/set访问方法继承 单继承：一个类只能有一个直接父类访问修饰符 访问范围 继承性private 本类内部 不可继承（default） 本类+同包 同包子类可以继承public 公开 可以继承protected 本类+同包+子类 可以继承构造方法：不可继承组合/聚合复用原则 对于违反里氏代换原...
2019-10-19 08:55:57
103
原创 Java的面向对象
Java的面向对象基础一、面向对象特点 面向过程：从计算机角度出发 以代码执行过程为核心 面向对象：从人的角度出发，从现实世界角度出发 需求来自现实世界。 对象：一切客观存在的事物 属性：又什么 由什么组成 方法：能做什么 对象之间的关系：1.继承 2.关联 3.依赖 面向对象：先确定解决问题所需的对象，在建立对象关系，从而确定过程。二、程序中的...
2019-10-16 15:51:11
98
原创 高精度算法模板
高精度算法模板一、高精度乘法#include<iostream>#include<cstdio>#include<cstring>using namespace std;struct bign{ int d[10000]; int len; bign(){ memset(d,0,sizeof(d)); len=0; }};bign...
2019-08-20 21:48:32
314
原创 数论之素数及其相关定理
数论之素数及其相关定理一、素数定义 基本概念：素数又称质数，是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 唯一分解定理：一个数n肯定能被分解成 n=p1^a1 * p2^a2 . . .*pn^an（p是素因子，a是素因子的个数） 因为一个数肯定是由合数和质数构成的，合数又可以分解成质数和合数，最后递归下去就会变成质数的乘积最后化成了质数相乘的形式二、素...
2019-08-18 11:06:22
4518
原创 环境变量
百知教育学习 -胡鑫喆老师-环境变量一、Java的特点面向对象（使用计算机模拟现实世界，解决现实问题，蹄筋人类思维模式）简单（相对C、C++、C#，不易造成内存溢出、减少代码量、代码可读性强）跨平台（操作系统、服务器、数据库）二、计算机的执行机制编译执行：将源文件编译成机器码，一次编译，措辞执行。执行效率高，不可跨平台。解释执行：将源文件一行一行解释，一行一行...
2019-04-13 23:12:05
125
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人