10 2019 档案

STL与基础数据结构
摘要：内容参考书籍《算法竞赛入门到进阶》 1.vector。 数组是基本数据结构，有静态数组和动态数组，在比赛中如果空间足够，能用静态数组就用数组，在空间紧张的情况下可以使用STL的vector建立动态数组。 vector是STL的动态数组，在运行时能根据需要改变数组大小。vector容器是一个模板类，能 阅读全文
posted @ 2019-10-24 23:07 DemonSlayer 阅读(211) 评论(0) 推荐(0)
背景图
摘要： 阅读全文
posted @ 2019-10-23 22:48 DemonSlayer 阅读(269) 评论(0) 推荐(0)
软工第二次极限测试
摘要：极限测试没做出来。 今天早上6点+下火车，7点到校，一上午的课，中午困得要死，直接睡了。 下午极限测试，大家都在写代码连数据库，而我在下软件配环境。 根据多方询问，我了解到需要下载Tomcat，MySQL以及Navicat for MySQL。 我下载了最新版本的Tomcat，最新版本的MySQL以 阅读全文
posted @ 2019-10-21 23:18 DemonSlayer 阅读(218) 评论(0) 推荐(0)
动手动脑的问题以及课后实验性的问题3
摘要：使用上面定义的类，以下代码输出结果如下 静态方法中只允许访问静态数据，那么，如何在静态方法中访问类的实例成员（即没有附加static关键字的字段或方法）? 阅读全文
posted @ 2019-10-18 08:06 DemonSlayer 阅读(125) 评论(0) 推荐(0)
计算几何--半平面交与平面区域
摘要：内容参考书籍——《算法竞赛入门经典训练指南》、《算法竞赛入门到进阶》 半平面就是平面的一半。 简单地说，半平面交问题就是给出若干个半平面，求他们的公共部分。每个半平面用一条有向直线表示。 有向直线的定义如下： 半平面交最终形成的凸多边形，沿逆时针顺序看，它的边的极角（或者斜率）是单调递增的。那么，可 阅读全文
posted @ 2019-10-10 17:20 DemonSlayer 阅读(451) 评论(0) 推荐(0)
拉格朗日插值法
摘要：拉格朗日插值法，原理请看百度百科。 题目：落谷 P4781 【模板】拉格朗日插值 南昌拉格朗日插值b题。 题目链接：https://nanti.jisuanke.com/t/40254 （此题要求该多项式l-r的值的和，那么我们可以先算出该多项式的和多项式，注意：n次多项式的和多项式是n+1次的故要 阅读全文
posted @ 2019-10-06 12:03 DemonSlayer 阅读(552) 评论(0) 推荐(0)
计算几何--最小圆覆盖与最小球覆盖
摘要：参考书籍《算法竞赛入门到进阶》 最小圆覆盖问题：给定n个点的平面坐标，求一个半径最小的圆，把n个点全部包围，部分点在圆上。（两种算法：几何算法和模拟退火算法） 几何算法：（1）加第1个点P1。C1的圆心就是P1，半径为0。 （2）加第二个点P2。新的C2的圆心是线段P1P2的中心，半径为两点距离的一 阅读全文
posted @ 2019-10-03 23:56 DemonSlayer 阅读(3174) 评论(0) 推荐(1)
计算几何--圆与球
摘要：内容参考书籍——《算法竞赛入门经典训练指南》 圆上任意一点都拥有唯一的圆心角，所以在定义圆的时候可以加一个通过圆心角求坐标的函数。 直线和圆的交点。假定直线为AB，圆心为C，半径r。那么我们采用解方程组的方法计算交点。设交点为P=A+t(B-A),代入原方程 阅读全文
posted @ 2019-10-01 23:08 DemonSlayer 阅读(358) 评论(0) 推荐(0)