题目传送门 分析： 先使用人类智慧进行构造 每个筐拆成三个点，相互连边 每个球向它可以放的筐拆成的三个点连边 如果一个筐半空，那么拆成的三个点会有两个以上没有和球匹配 那么它们自身能构成一个匹配 每个球都能放进去，求一下原图的最大匹配 答案就是最大匹配-球数 （又一次被开除人籍 一般图的最大匹配使用 ...
分类：
其他好文 时间：
2020-06-10 22:53:03
阅读次数：
75
基于Java的飞机大战游戏主要需要我方飞机和敌方飞机，还有子弹，特殊nPC，开始背景，结束背景，以及背景音乐。 我方飞机可以随意移动，敌方飞机无规律出现。游戏玩家通过鼠标移动控制飞机移动，我方飞机在游戏开始时就一直能发射子弹 当我方子弹碰到敌方飞机时，敌方飞机消失。当玩家飞机碰到敌方子弹时，生命值减 ...
分类：
编程语言 时间：
2020-05-23 12:59:05
阅读次数：
119
默认yum只能安装mysql 5.1，我们可以自己配置通过yum安装5.6或者其他版本。 1. 查看系统里面有没有mysql 的repo yum repolist all | grep mysql 2. 如果没有发现，则需要配置repo 只能有一个是 enabled=1的，其他的都得enabled= ...
分类：
数据库 时间：
2020-04-16 13:30:58
阅读次数：
95
nmap下载与安装 这个没什么好说的。很简单官网上下载就ok了，需要注意的是winPcap可能会和nmap自带的Npcap有冲突，这里我下载的版本是Nmap 7.80。它甚至给我们提供了一个GUI界面（虽然bug很多） nmap的基本指令 打开nmap的GUI，发现它会给你一个默认的指令 ，这也是平 ...
分类：
其他好文 时间：
2020-03-26 19:25:57
阅读次数：
194
2020.3.25学习记录 1.什么是P问题、NP问题和NPC问题？ 时间复杂度 时间复杂度描述了当输入规模变大时，程序运行时间的变化程度，通常使用O来表示。比如单层循环的时间复杂度为O(n)，也就是说程序运行的时间随着输入规模的增大线性增长，两层循环的时间复杂度为O(n2)，快速排序的时间复杂度为 ...
分类：
其他好文 时间：
2020-03-25 21:38:39
阅读次数：
122
一般点账户名——设置——安全设置中开通虚拟MFA两步验证 具体步骤见链接 twitch游戏直播（【国外】平台）如何绑定二次验证码_虚拟MFA？ 二次验证码小程序于谷歌身份验证器APP的优势（更多见官网） 1.无需下载app 2.验证码丢失后可找回 3.手机丢失后，可从其他手机登陆微信找回验证码，防止 ...
分类：
其他好文 时间：
2020-03-15 15:09:47
阅读次数：
66
https://blog.csdn.net/a610786189/article/details/80436582 01 Linux rpcapd服务的安装yum install glibc-static gcc flex byacc -ywget http://www.winpcap.org/in ...
分类：
系统相关 时间：
2020-01-31 10:44:48
阅读次数：
148
【眼】1、启动SpringBoot的一种方式服务启动类packagecom.npc.rest;importorg.springframework.boot.SpringApplication;importorg.springframework.boot.autoconfigure.SpringBootApplication;importorg.springframework.context.ann
分类：
编程语言 时间：
2020-01-29 23:25:09
阅读次数：
144
参考《算法设计技巧与分析》--沙特 问题可以分为判定类问题和最优化问题，判定类问题可以转化为最优化问题，所以下面讨论的是判定类的问题。 P类问题是可以在多项式时间 采用确定性算法给出解 NP类问题是可以在多项式时间验证解的正确性的问题 NPhard 问题是：所有NP类问题可规约为该问题，则该问题为N ...
分类：
其他好文 时间：
2020-01-12 20:02:47
阅读次数：
168
