题目相当于问1-n中最多能选出多少对不互素无交集的二元组,并要求方案 构造:将所有数放入其最小质因子对应的集合,若素数p所对应的集合元素个数为奇数且$p\ne 2$且$2p\le n$,那么就将$2p$从2对应的集合移到p对应的集合,最终每一个集合中选择$\frac{|S|}{2}$(下取整)对即可 ...
分类:
其他好文 时间:
2020-07-21 13:37:16
阅读次数:
62
主方法代码: 1 public static void main(String[] args) { 2 Scanner in = new Scanner(System.in); 3 //输入年份 4 System.out.println("请输入年份(1900之后的):"); 5 int year ...
分类:
其他好文 时间:
2020-07-21 01:20:15
阅读次数:
162
TCP SYN探针可谓是Nmap的核心武器,因为它好用又隐蔽,有时候我甚至觉得如果Nmap中没了TCP SYN扫描那就不叫Nmap了。
分类:
其他好文 时间:
2020-07-20 18:35:09
阅读次数:
103
PointRCNN:3D Object Proposal Generation and Detection from Point Cloud PointRCNN是CVPR2019录用的一篇三维目标检测论文。 原始点云的3D目标检测,只用点云作为输入。提出一种新的3D物体检测器,用于从原始点云中检测3 ...
分类:
其他好文 时间:
2020-07-20 13:12:59
阅读次数:
56
ID:技术让梦想更伟大 作者:李肖遥 链接:https://mp.weixin.qq.com/s/ZFf3imVaJgeesuhl1Kn9sQ 在C语言中,数据类型指的是用于声明不同类型的变量或函数的一个广泛的系统,我们常用的算术类型包括两种类型:整数类型和浮点类型。那么相互之间具体是怎么转化的呢? ...
分类:
编程语言 时间:
2020-07-20 13:05:08
阅读次数:
83
用了kuangbin大佬的板子 一.二维计算几何模板 1.点 struct Point { double x, y; Point() {} Point(double _x, double _y) { x = _x; y = _y; } void input() { scanf("%lf%lf", & ...
分类:
其他好文 时间:
2020-07-19 23:32:16
阅读次数:
67
插入排序(Insertion sort) 插入排序原理 插入排序原理:插入排序的原理类似于平时打扑克牌进行排序时的原理 把所有的元素分为两组,一组为已排序的另外一组为没有排序的(如果没有已排序的,默认第一个元素为已排序的) 找到未排序的组中的第一个元素,向已经排序的组中进行插入 倒叙遍历已经排序的组 ...
分类:
编程语言 时间:
2020-07-19 23:25:54
阅读次数:
64
05. 替换空格 题意:面试题05. 替换空格 思路:题目要求将空格字符‘ ’替换为‘20%’,即将一个字符替换为三个。我们可以先遍历一遍字符串,统计出字符串中空格的个数count,根据这个数字可以计算出: \[ 替换之后字串的长度 = 原字串长度 + 2 * count \] 然后从后向前,依次将 ...
分类:
其他好文 时间:
2020-07-19 23:18:00
阅读次数:
76
点到点协议(Point to Point Protocol,PPP)是为在同等单元之间传输数据包这样的简单链路设计的链路层协议。 这种链路提供全双工操作,并按照顺序传递数据包。设计目的主要是用来通过拨号或专线方式建立点对点连接发送数据,使其成为各种主机、网桥和路由器之间简单连接的一种共通的解决方案。 ...
分类:
其他好文 时间:
2020-07-19 23:16:13
阅读次数:
61
这道题的题意不太明确. 应该是两个序列 $a,b$ 不同,当且仅当存在位置 $i$ 使得 $a[i]$ 不等于 $b[i]$. 朴素的 DP 非常好列:$f[i][j]$ 表示选了 $i$ 个数,且值域为 $[1,j]$ 的总价值和. 那么有 $f[i][j]=f[i-1][j-1] \times ...
分类:
其他好文 时间:
2020-07-19 23:07:52
阅读次数:
64