元组——tuple 列表非常适合用于存储在程序运行期间可能变化的数据集。 列表是可以修改的，但元组是不可修改的 Python将不能修改的值称为不可变的，而不可变的列表被称为元组 1. 元组的创建和删除 （1）使用赋值运算符直接创建元组 语法： tuplename = (element1, eleme ...
分类：
编程语言 时间：
2020-07-06 16:42:24
阅读次数：
73
LINK：CF321E Ciel and Gondolas 很少遇到这么有意思的题目了。虽然很套路。。 容易想到dp $f_{i,j}$表示前i段分了j段的最小值 转移需要维护一个$cost(i,j)$ 暴力显然不太行 不过暴力枚举决策的话 可以预处理前缀和线性推出。 显然想要优化决策的话第一步就需 ...
分类：
其他好文 时间：
2020-07-06 16:17:17
阅读次数：
57
单例模式一般分为：懒汉、饿汉、双重校验锁、枚举、静态内部类五种。 懒汉： 第一次调用时，创建对象 public class Single { private static Single instance; private Single(){}; public static Single getIns ...
分类：
其他好文 时间：
2020-07-06 10:28:05
阅读次数：
59
接口测试用例设计思路1.分析接口 拿到接口文档，分析接口。 根据分配的任务，明确负责的接口有哪些。 分析接口的请求方式（请求方式是post请求，需要明确正文文本类型是application/x-www-form-urlencoded还是application/json），请求地址，请求头信息，请求参 ...
分类：
其他好文 时间：
2020-07-05 22:59:14
阅读次数：
62
思路 两个数组或者字符串进行比较，本质上是一种枚举，而减少枚举次数的有效方法是使用动态规划。 用一个二维数组记录状态变化，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
雨天的尾巴 这道题应该算是很板子了，不过需要稍微思考一下，对于每次发放，如果模拟发放过程，那么每次发放的时间复杂度是$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 ...
当年我做这道题时还太嫩了，只能想到暴力。其实如果会了更高的科技这道题只要稍微对暴力优化一下就能AC（我也不会含泪75pts了）。 废话不说了，暴力的思路就是枚举每一条边然后求两个子树的重心。 直接求重心的复杂度是$O(n)$的，我们考虑优化到$O(\log)$。 我们想要求以$x$为根的子树的重心， ...
分类：
其他好文 时间：
2020-07-05 13:52:45
阅读次数：
55
