给定一个可以划分为不超过两个团的稠密图，以补图的形式描述。求有多少对点满足在它们之间建边后最大团的大小会增加。$n \leq 10^4, m \leq 1.5\times 10^5$ Solution 原图的最大团就是补图的最大独立集，由题意补图是二分图，于是转化为求删去哪些边可以使得二分图的最大独 ...
分类：
移动开发 时间：
2020-03-04 09:53:42
阅读次数：
101
/** * 整体思路：第一个位置的元素固定后，则以该元素开头的全排列就是该元素与其他元素全排列的拼接 * for循环中是将每一个元素都换到第一个位置，并求其他元素的全排列 * @param array * @param start */public static void optation(char ...
分类：
其他好文 时间：
2020-03-04 09:49:56
阅读次数：
48
7种常见的用法 用法一：常量 在JDK1.5 之前，我们定义常量都是： public static fianl.... 。现在好了，有了枚举，可以把相关的常量分组到一个枚举类型里，而且枚举提供了比常量更多的方法。 1 public enum Color { 2 RED, GREEN, BLANK, ...
分类：
编程语言 时间：
2020-03-04 00:30:52
阅读次数：
90
之前学习链表数据结构的时候，写过（相信很多人都做过）dos窗口版的学生管理系统，通过输入数字来实现CURD学生的信息，顶多就是把数据写入文件来存储数据。这次决定用Qt来实现，虽然不是学生管理，但是也类似，数据保存使用的是mysql数据库。之前，学习Qt只是单一的练习某一块知识，这次做个小项目，算是把 ...
分类：
其他好文 时间：
2020-03-04 00:16:24
阅读次数：
75
线性表（Linear List） 顺序存储结构 顺序表（Sequence List） 顺序栈（Sequence Stack） 循环队列（Circular Queue） 链式存储结构 单链表（Singly Linked List） 双链表（Doubly Linked List） 循环链表（Circul ...
分类：
编程语言 时间：
2020-03-04 00:14:43
阅读次数：
76
摘自：https://www.jianshu.com/p/f0d6e7103d9b spinlock用在什么场景？ 自旋锁用在临界区代码非常少的情况。 spinlock在使用时有什么注意事项？ 临界区代码应该尽可能精简 不允许睡眠（会出现死锁） Need to have interrupts dis ...
分类：
系统相关 时间：
2020-03-03 22:35:00
阅读次数：
119
贪吃蛇 思想 先建立一个大的JFrame框架 建立一个Jpanel中级容器 ，将JPanel放入框架中 建立一个Data类放置各种需要用的图片 具体实现 让Jpanel类继承JPanel public class gameJpan extends JPanel 重写JPanel中的方法 protec ...
分类：
其他好文 时间：
2020-03-03 14:57:42
阅读次数：
88
# 题意 运送n个猫下山，每个车上最多承受w重量，n只小猫的重量分别为c1，c2，c3。 每用一辆车需要1元，最少需要多少钱送下所有的猫N<=18, Ci,W<=1e8 # 题解 n很小所以可以用深搜来做，两个参数，一个记录现在是第几只猫，now另一个记录现在已经开了几辆车，两个剪枝优化。如果当前的 ...
分类：
其他好文 时间：
2020-03-03 12:35:10
阅读次数：
59
1071 Speech Patterns (25point(s)) + i / ID : A1071 TYPE : map TIME : 2020.3.3 DURANCE : NOTICE : / using namespace std; map table; void low(string &S) ...
分类：
其他好文 时间：
2020-03-03 12:34:12
阅读次数：
50
前阵子有学员在尝试使用appscan对公司app做被动式扫描时出现一些问题，发现无法即使导入了appscan的证书也无法抓到https的包。推荐他使用burpsuite后，成功抓到了https的包并且也完成了他的扫描工作。首先带大家了解什么叫被动扫描。被动扫描和主动扫描是一对，平时你输入一个url让 ...
分类：
其他好文 时间：
2020-03-03 11:23:16
阅读次数：
118
