思路 两个数组或者字符串进行比较，本质上是一种枚举，而减少枚举次数的有效方法是使用动态规划。 用一个二维数组记录状态变化，dp[i][j]表示Si和Pj是否匹配。(Si表示字符串中前 i 个字符长度的子字符串，Pj同理) 状态方程： 代码 class Solution { public boolea... ...
分类：
其他好文 时间：
2020-07-05 22:47:25
阅读次数：
63
不是。Java 中的基本数据类型只有 8 个：byte、short、int、long、float、double、 char、boolean；除了基本类型（primitive type），剩下的都是引用类型（reference type），Java 5 以后引入的枚举类型也算是一种比较特殊的引用类型。 ...
分类：
其他好文 时间：
2020-07-05 21:21:59
阅读次数：
66
概率+暴力dfs 可以暴力枚举所有的状态，判断是否成立，对于每个状态，记录抽到这个状态的概率，如果能成功，就在答案上加上这个概率 #include <cstdio> #include <algorithm> #include<iostream> using namespace std; const ...
分类：
其他好文 时间：
2020-07-05 20:53:24
阅读次数：
57
问题最近心血来潮把mac版本升级了下，然后就发现我写的登录SSH的脚本 无法登录服务器了。一开始以为是dns出问题了，但是单独 ping 域名 ip 却是对的，我就非常郁闷了。但是由于比较忙一直就没有在乎这个问题，今天上网搜索了下发现有人遇到同样的问题，原来是 mac 升级之后的一个Bug、Bug、... ...
分类：
系统相关 时间：
2020-07-05 17:04:52
阅读次数：
102
雨天的尾巴 这道题应该算是很板子了，不过需要稍微思考一下，对于每次发放，如果模拟发放过程，那么每次发放的时间复杂度是$O(n)$的，这样显然会T，考虑如果每次只发放一种，用树上差分解决就可以，但是这个有很多种，所以给每个结点开一棵权值线段树就行，每个节点记录每种救济粮的数量，然后同样是利用差分的思想 ...
分类：
其他好文 时间：
2020-07-05 15:42:13
阅读次数：
51
准备条件： ①枚举类型： 1 public enum enumColor 2 { 3 Red = 1, 4 Yellow, 5 Green, 6 Blue, 7 White, 8 Black 9 } ②以下状态都是理想状态，并未对错误数据进行处理。 1.枚举类型转换为字符串 private stri ...
EDR架构及部署： 硬件：终端大数据分析平台 软件：天擎客户端、天擎控制台 授权：威胁情报 EDR数据采集及处理流程： 行为影响：终端进程、文件操作、注册表修改、进程注入、账户变更、文件解压 边界传输：IM传输、浏览器传输、邮件附件、下载工具、U盘传输 网络请求：IP访问、DNS访问 EDR终端处置 ...
分类：
其他好文 时间：
2020-07-05 15:19:01
阅读次数：
512
当年我做这道题时还太嫩了，只能想到暴力。其实如果会了更高的科技这道题只要稍微对暴力优化一下就能AC（我也不会含泪75pts了）。 废话不说了，暴力的思路就是枚举每一条边然后求两个子树的重心。 直接求重心的复杂度是$O(n)$的，我们考虑优化到$O(\log)$。 我们想要求以$x$为根的子树的重心， ...
分类：
其他好文 时间：
2020-07-05 13:52:45
阅读次数：
55
enumerate，这个单词是“列举、枚举”的意思。enumerate() 函数的用法很简单，它的作用是同时给出序列的元素索引和元素。你看完下面这个例子你就明白是什么意思了： names = ["吴承恩", "罗贯中", "施耐庵", "曹雪芹"] for index, item in enumer ...
分类：
编程语言 时间：
2020-07-05 13:50:09
阅读次数：
66
位运算 + 二进制表示状态 = 状态压缩DP 先把横着的小方块放好，然后剩下位置用竖着的小方块填充 然后就转化为求横着摆放小方块的方案数 按列来求 状态表示： dp[i][j]表示所有摆到了第i列，然后上一列伸出来的小方块的状态是j的情况下，总的方案数 状态转移：枚举一下i - 1列的状态 比如说当 ...
分类：
其他好文 时间：
2020-07-05 13:26:10
阅读次数：
142
