P3065 [USACO12DEC]First! G 题目大意:给你$n$个字符串,字符串的总长度不超过$300000$,问你在自定字典序的情况下有哪些字符串的字典序能够最小。 看到这道题第一想法是字典树和判环。字典树是存储字符串的方式,环则是判断矛盾的方式,考虑如何把这两个结合起来。 先看样例: ...
分类:
其他好文 时间:
2020-06-10 21:31:53
阅读次数:
64
本场Div3非常适合训练思维和手速。因为真的不算难,是我完整补完所有题目的一场CF了。 A题 Minimal Square 题意: 给出两块长度为a,宽度为b的矩阵,矩阵可以旋转自由拼接,但是两块矩阵不能相交,求能覆盖这两个矩阵的最小正方形面积。 思路: 仔细思考只有把矩阵的最长边固定,再把两个矩阵 ...
分类:
其他好文 时间:
2020-06-10 21:15:08
阅读次数:
71
软件测试分类 按开发阶段分类 单元测试 又称模块测试,针对软件设计中的最小单位——程序模块,进行正确 性检查的测试工作。 单元测试需要从程序的内部结构出发设计测试用 例。多个模块可以平行地独立进行单元测试。 集成测试 又叫组装测试,通常在单元测试的基础上,将所有程序模块进行 有序的、递增的测试。 重 ...
分类:
其他好文 时间:
2020-06-10 13:27:24
阅读次数:
84
给定一个技能数组,再给定一些人和他们拥有的技能,求最少多少个人拥有的技能可以覆盖给定的所有技能。这道题比较容易想到用dp做,看到了技能最多只有16个,可以尝试用数位dp来做。把每个人拥有的技能转换成对应的数字,我这里是把一个人的技能直接合起来变成一个数字,可以加快运算,然后去求每个状态需要的最少人数 ...
分类:
其他好文 时间:
2020-06-10 13:26:22
阅读次数:
62
一、标题 1、文本标记 标题标记共6个:<h1>、<h2>、<h3>、<h4>、<h5>、<h6>。 其中<h1>标记表示最大的标题,<h6>标记表示最小的标题 标题标记语法如下: <h1>文本内容</h1> 2、标题的对齐方式:left、center、right 默认情况是左对齐,可通过对标题标记 ...
分类:
Web程序 时间:
2020-06-10 11:10:40
阅读次数:
87
在Mac上工作时,激活“请勿打扰”模式并不是唯一可以使您免于分心的调整。如果您的目标是单任务,则可以进行其他一些更改以帮助您专注于手头的任务。我们建议从以下概述的五个调整开始。随意选择对您有用的那些,不用担心其余的。1.启用单一应用程序模式全屏显示或最大化活动窗口将隐藏分心的应用程序。您可以使用键盘快捷键Option+Cmd+H来隐藏除当前应用程序以外的所有应用程序,而不是这样做。如果你希望尽量减
分类:
系统相关 时间:
2020-06-10 09:32:02
阅读次数:
155
1. 异步电动机降压起动时,起动转矩减小,起动转矩和绕组的起动电流的平方成正比地减小。2. 一次侧电压的幅值、频率不变时,变压器的铁心的饱和程度是基本不变的,励磁电抗也基本不变。3. 同步发电机的短路特性是一条直线,三相对称短路时磁路是不饱和的;三相对称稳态短路时,短路电路为纯去磁的直轴分量。4. 同步电机励磁绕组中的电流是直流电流,励磁方式主要有励磁发电机励磁、静止整流器励磁、旋转整流器励磁等。
分类:
其他好文 时间:
2020-06-10 09:20:28
阅读次数:
114
聚合函数 方法 功能 avg(字段名) 该字段的平均值 max(字段名) 该字段的最大值 min(字段名) 该字段的最小值 sum(字段名) 该字段所有记录的和 count(字段名) 统计该字段记录的个数 聚合分组 group by select country,avg(attack) from s ...
分类:
数据库 时间:
2020-06-09 23:51:17
阅读次数:
92
首先来说一下数据库的设计三大范式,那么在介绍这个概念之前我们又不得不提到数据库事务ACID那么ACID分别是原子性、一致性、隔离性、持久性 原子性:最小单位,无法再进行分割 一致性:在开始到结束都不会发生改变 隔离性:多个操作同时进行,不会对数据产生影响 持久性:一旦事务完成则永久生效根据事务的特性 ...
分类:
其他好文 时间:
2020-06-09 23:49:24
阅读次数:
73
地址 https://leetcode-cn.com/problems/integer-replacement/ 给定一个正整数 n,你可以做如下操作: 1. 如果 n 是偶数,则用 n / 2替换 n。 2. 如果 n 是奇数,则可以用 n + 1或n - 1替换 n。 n 变为 1 所需的最小替 ...
分类:
其他好文 时间:
2020-06-09 23:42:46
阅读次数:
76