1. 问题 给定无向连通图G=(V,E)和M中不同的角色,用这些颜色为图G的个顶点着色,每个顶点着一种颜色。是否有一种着色算法是G中相邻的两个顶点有不同的颜色?给出所有可能的着色方案;如果不存在,则回答“NO” 2.解析 回溯法 使用回溯法,具体步骤是将cur=1传入dfs(),即从第一个开始涂色。 ...
分类:
编程语言 时间:
2020-06-03 00:18:14
阅读次数:
76
Collection和Collections的区别; Collection是创建集合的接口,Collections是操作集合的工具类 Collections 是一个操作List, Set, Map 等集合的工具类 Collections 中提供了一系列静态的方法对集合元素进行排序、查询和修改等操作, ...
分类:
其他好文 时间:
2020-06-02 19:09:51
阅读次数:
57
.cont { width: 200px; height: 200px; border: 1px solid #000000; overflow-x: hidden; } .cont::-webkit-scrollbar { display: none; } ...
分类:
Web程序 时间:
2020-06-02 11:33:31
阅读次数:
57
定义: 适配器模式(Adapter Pattern):将一个接口转换成客户希望的另一个接口,使接口不兼容的那些类可以一起工作,其别名为包装器(Wrapper)。适配器模式既可以作为类结构型模式,也可以作为对象结构型模式。 在适配器模式中,我们通过增加一个新的适配器类来解决接口不兼容的问题,使得原本没 ...
分类:
其他好文 时间:
2020-06-01 20:49:11
阅读次数:
76
一、实验目的 1)掌握单元测试的方法 2) 学习XUnit测试原理及框架; 3)掌握使用测试框架进行单元测试的方法和过程。 二、实验内容与要求 1、了解单元测试的原理与框架 1.1 单元测试原理 单元测试,是指对软件中的最小可测试单元进行检查和验证。对于单元测试中单元的含义,一般来说,要根据实际情况 ...
分类:
其他好文 时间:
2020-06-01 16:57:21
阅读次数:
54
csrf(跨站请求伪造攻击) 利用受害者尚未失效的身份认证信息,诱骗其点击恶意链接或包含攻击代码的页面,在受害人不知情的情况下以受害者的身份向服务器发送请求。 用户在关闭浏览器的时候,他的身份认证信息不会立刻失效。 用户在登录正常网站a的时候,同时打开了一个危险网站b,那么攻击者就可以通过危险网站b ...
分类:
其他好文 时间:
2020-06-01 11:42:48
阅读次数:
84
定义 对于任意实数 \(a_i,b_i(i=1,2,\cdots,n)\),有 \[ \sum\limits_{i=1}^n a_i^2 \sum\limits_{j=1}^n b_j^2 \ge \left( \sum\limits_{i=1}^n a_ib_i \right)^2, (n\in\ ...
分类:
其他好文 时间:
2020-05-31 19:42:15
阅读次数:
351
1、默认情况下ul和li前面的实心圆和阿拉伯数字都死在盒模型的padding区域显示的,要想清楚ul的padding的同时保留实心圆和数字在content区域显示的方法:css加list-style-position:1inside(ul的content区域显示) 2 float属性的消除:①、清除 ...
分类:
其他好文 时间:
2020-05-31 16:21:54
阅读次数:
99
LeetCode-279-完全平方数 题目描述 给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入: n = ...
分类:
其他好文 时间:
2020-05-31 16:19:16
阅读次数:
80