pro:给定一个N边形,然后给半径为R的圆,问是否可以放进去。 问题转化为多边形的最大内接圆半径。(N<50); sol:乍一看,不就是二分+半平面交验证是否有核的板子题吗。 然而事情并没有那么简单。 因为我们的多边形可能是凹多边形,而前面的方法只对凸多边形有效。 学习了下模拟退火的算法,这个随机算 ...
分类:
其他 时间:
2019-06-08 18:03:02
收藏:
0 评论:
0 赞:
0 阅读:
104
一、软件生命周期一般分为六个阶段: 二、软件测试结构: 三、软件测试原则: 四、软件测试模型: 五、缺陷种类:遗漏、错误、冗余、不满意 六、测试用例:指对一项特定的软件产品测试任务的描述,体现测试方案、测试方法、测试策略和技术。 软件测试的核心,也是软件测试质量稳定的根本保障。测试用例需要遵守5C原 ...
分类:
其他 时间:
2019-06-08 18:01:31
收藏:
0 评论:
0 赞:
0 阅读:
123
提供了List转为Map的2种方法,第一种convertOne是常规转换,以key作为map的key,以list中的E作为value;第二种则以key作为map的key,以list作为value@SuppressWarnings("unchecked") final public class Map... ...
分类:
其他 时间:
2019-06-08 18:01:04
收藏:
0 评论:
0 赞:
0 阅读:
89
E - Leading and Trailing LightOJ - 1282 快速幂主要是把n拆成2进制位,如果这一位有那么就乘,没有就不乘,而计数器也就是x是不断推进的,从x->x^2->x^4直到n的最高位精髓在于取模,后一步的要求结果只与前一步的模后数据有关 。 对于后三个数用了log10. ...
分类:
其他 时间:
2019-06-08 18:00:39
收藏:
0 评论:
0 赞:
0 阅读:
75
题目描述 如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出orz 输入输出格式 输入格式: 第一行包含两个整数N、M,表示该图共有N个结点和M条无向边。(N<=5000,M<=200000) 接下来M行每行包含三个整数Xi、Yi、Zi,表示有一条长度为Zi的无向边连接结点Xi、Yi 输出 ...
分类:
其他 时间:
2019-06-08 17:59:26
收藏:
0 评论:
0 赞:
0 阅读:
95
[TOC] isinstance True 在Python3中统一类与类型的概念,type真正的作用将会在未来讲元类的时候详细补充,记住以后类型的判断尽量使用isinstance即可 True issubclass True True ...
分类:
其他 时间:
2019-06-08 17:58:58
收藏:
0 评论:
0 赞:
0 阅读:
104
#include <iostream> using namespace std; const int DefaultSize = 10; class Array{public: Array(int itsSize=DefaultSize); ~Array() { delete[] pType; } ...
分类:
编程语言 时间:
2019-06-08 17:57:09
收藏:
0 评论:
0 赞:
0 阅读:
134
#include <iostream>#include <stdio.h> using namespace std; void my_copy(const char* src_file, const char* dest_file){ FILE *in_file, *out_file; in_fil ...
分类:
编程语言 时间:
2019-06-08 17:56:20
收藏:
0 评论:
0 赞:
0 阅读:
254
这是悦乐书的第 347 次更新,第 371 篇原创 01 看题和准备 今天介绍的是 算法题中 级别的第 题(顺位题号是905)。给定一个非负整数数组A,返回一个由A的所有偶数元素组成的数组,后跟A的所有奇数元素。 你可以返回满足此条件的任何答案数组。例如: 输入:[3,1,2,4] 输出:[2,4, ...
分类:
编程语言 时间:
2019-06-08 17:55:56
收藏:
0 评论:
0 赞:
0 阅读:
89
题目链接 题意 题面过长,自行传送... 分析 乍一看就是个搜索剪枝,然而正解是状压DP 我们用二进制表示可以到达的点的集合,设 $d[i][s]$ 表示从点集 $s$ 直接到达点 $i$ 的最短路径长度,$f[i][s]$ 表示加入深度为 $i$ 的点后点集 $s$ 所需的最小代价(深度为起点到该 ...
分类:
其他 时间:
2019-06-08 17:55:25
收藏:
0 评论:
0 赞:
0 阅读:
128
说说今天做的练习吧,还是值得一说的。 今天做的是,在不改变原有顺序的情况下,进行列表去重。 本笨蛋经过三个小时的思考与操作,完成了下面代码编写: 当然嘛,首先想到的一定是利用 count()去计数,如果有重复的,直接 remove()掉。但是,这种思路是不完善的,因为改变了列表的长度,一个固定元素对 ...
分类:
其他 时间:
2019-06-08 17:54:27
收藏:
0 评论:
0 赞:
0 阅读:
85
为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称某通道连通了A房间和B房间,只说明可以通过这个通道由A房间到达B房间,但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否 ...
分类:
其他 时间:
2019-06-08 17:53:33
收藏:
0 评论:
0 赞:
0 阅读:
90
第一次用Mac, 今天使用终端下开发包,以前用虚拟机时用的apt-get , yum,rpm竟然全都用不了。同样是linux系统,本白一脸懵逼...... 查了下资料,发现Mac系统是使用brew命令instal 安装brew 打开终端,输入命令: 安装比较缓慢,耐心等待 出现如下提示表示安装成功: ...
分类:
系统服务 时间:
2019-06-08 17:52:53
收藏:
0 评论:
0 赞:
0 阅读:
318
基于java+mysql实现JDBC对学生信息进行增删改查 连接数据库 # db.propertiesjdbc.driver=com.mysql.cj.jdbc.Driverjdbc.url=jdbc:mysql://localhost:3306/menagerie?serverTimezone=U ...
分类:
其他 时间:
2019-06-08 17:52:26
收藏:
0 评论:
0 赞:
0 阅读:
83
Java 基础 1. JDK 和 JRE 有什么区别? JDK:Java Development Kit 的简称,Java 开发工具包,提供了 Java 的开发环境和运行环境。 JRE:Java Runtime Environment 的简称,Java 运行环境,为 Java 的运行提供了所需环境。 ...
分类:
编程语言 时间:
2019-06-08 17:51:56
收藏:
0 评论:
0 赞:
0 阅读:
237
[TOC] \_\_getattr\_\_ 不存在的属性访问,触发\_\_getattr\_\_ 10 执行的是我 \_\_getattribute\_\_ 查找属性无论是否存在,都会执行 你可真霸道呀!!! 不管是否存在,我都会执行 不管是否存在,我都会执行 \_\_getattr\_\_与\_\ ...
分类:
其他 时间:
2019-06-08 17:51:26
收藏:
0 评论:
0 赞:
0 阅读:
175
从网上整理了一些专业词汇,方便学习查阅。 SEM:Search Engine Marketing的缩写,意即搜索引擎营销; EDM:Electronic Direct Marketing的缩写,就是电子邮件营销; AdWords:Google的关键词竞价广告; CPS:Cost Per Sales的 ...
分类:
其他 时间:
2019-06-08 17:50:59
收藏:
0 评论:
0 赞:
0 阅读:
114
#include <iostream>#include <stdio.h> using namespace std; class IOException{};class FileException{};class UndefineError{}; void my_copy(const char* s ...
分类:
编程语言 时间:
2019-06-08 17:50:34
收藏:
0 评论:
0 赞:
0 阅读:
419
2.4 会话和cookie 2.4.1 静态网页和动态网页 1 静态网页 静态网页是标准的HTML文档,不可以传参数,只展示信息 2 动态网页 动态网页可以动态的解析网页中的URL的参数变化,关联到数据库,根据参数的不同呈现不同的页面,可以实现登录,注册,验证。 2.4.2 无状态 http 无状态... ...
分类:
其他 时间:
2019-06-08 17:50:04
收藏:
0 评论:
0 赞:
0 阅读:
68
今天做了一道i春秋上面的题,一些东西可以记录一下。 查看源码按源码提示输入login.php?id=1 burp抓包后也没什么有价值的信息。看了别人的wp发现,需要对第一个页面抓包,然后可以找到一个302重定向。简单理解就是在我们进入题目的那一刻有一个页面跳转。 真实的url是l0gin.php?i ...
分类:
其他 时间:
2019-06-08 17:49:24
收藏:
0 评论:
0 赞:
0 阅读:
89