创建、删除（del）对象 类型转换 True值为1，False值为0，可以参与运算，但并不是1和0 加减乘除、取余、整除（整除后的类型看分子分母类型是否一致）、次方 绝对值（abs）函数、最大值（max）函数、最小值（min）函数 # 创建 a1=1 a2=10 # 删除 del a1,a2 # 转 ...
分类：
其他好文 时间：
2020-09-15 20:56:04
阅读次数：
29
题意：给定n组点，表示在t分钟，x处有人出现。询问最少有多少人 每个人都可以从任意地点朝任意方向出发，每分钟走一步。 题解： 对于这道题，初始可能有一个想法，将这点放在坐标轴上，有两种直线可以选取，一种是斜率为-1的，一种是斜率为1的 我们要用这两种直线来覆盖所有的点，问的是直线个数的最小值。如果光 ...
分类：
其他好文 时间：
2020-09-10 23:19:07
阅读次数：
52
这篇我们看看最长公共子序列的另一个版本，求字符串相似度(编辑距离)，我也说过了，这是一个非常实用的算法，在DNA对比，网页聚类等方面都有用武之地。一：概念对于两个字符串A和B，通过基本的增删改将字符串A改成B，或者将B改成A，在改变的过程中使用的最少步骤称之为:编辑距离。比如如下的字符串：我们通过种种操作，痉挛之后编辑距离为3，不知道你看出来了没有？二：解析可能大家觉得有点复杂，不好理解，我试着把
分类：
编程语言 时间：
2020-09-09 18:58:03
阅读次数：
39
给定一个长度为 $n$ 的主串 $S$，有 $m \le 100$ 个询问，每次给定一个询问串 $p_i$，长度不超过 $10^3$。输出有多少个询问串，满足存在 $S$ 的两个不相交的子串拼起来与 $p_i$ 相等。 ...
分类：
其他好文 时间：
2020-09-09 18:43:49
阅读次数：
39
输出一个整数序列中最大的数和最小的数的差。 输入：第1行为m，表示整数个数，整数个数不会大于10000 第2行为m个整数，分别以空格隔开，每个整数的绝对值不会大于10000 输出：m个数中最大值和最小值的差 样例输入： 5 2 5 7 4 2 样例输出： 5 ...
分类：
其他好文 时间：
2020-09-08 21:05:41
阅读次数：
53
题目描述 给定一个长度为 n 的序列 A，A 中的数各不相同。对于 A 中的每一个数 Ai，求： min1≤j<i|Ai?Aj|以及令上式取到最小值的 j（记为 Pi）。若最小值点不唯一，则选择使 Aj 较小的那个。 输入格式 第一行输入整数n，代表序列长度。 第二行输入n个整数A1…An,代表序列 ...
分类：
编程语言 时间：
2020-09-04 17:28:28
阅读次数：
52
观察到这个数据范围，显然不可能真的存这么大的邻接矩阵。 进一步发现，题目要求正方形矩阵的边长为偶数，并且里面的1为奇数 这启发了我们，因为边长为4的一定要用边长为2的拼接起来，这样边长为4的里面一定是偶数个1 因此直接特判掉n>=4的答案 剩下只有n==2，和n==3。 对于n==2，我们发现因为每 ...
分类：
其他好文 时间：
2020-09-03 16:39:40
阅读次数：
36
无监督分箱法: 等距划分、等频划分 等距分箱 从最小值到最大值之间,均分为 N 等份, 这样, 如果 A,B 为最小最大值, 则每个区间的长度为 W=(B?A)/N , 则区间边界值为A+W,A+2W,….A+(N?1)W 。这里只考虑边界，每个等份里面的实例数量可能不等。 等频分箱 区间的边界值要 ...
分类：
其他好文 时间：
2020-08-20 19:01:01
阅读次数：
248
树链剖分基本操作： 1. 修改第i条边的权值。 2. 对树上一条路径的权值取反(正变负，负变正)。 3. 查询树上一条路径的权值的最大值。 因为要取反，所以要同时维护最大值和最小值。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorith ...
分类：
其他好文 时间：
2020-08-18 13:36:03
阅读次数：
62
和整数二分不同，浮点数不存在由于（整数）取整导致的边界问题，每次二分区间严格减半， 因此比整数二分简单的多，每次更新边界时直接让r = mid或l = mid即可。 看一道题，acwing790.数的三次方根 浮点数二分除了更新区间和浮点数不同，还有就是二分终止条件，一般有两种写法，一种就是当前区间 ...
分类：
其他好文 时间：
2020-08-11 17:29:54
阅读次数：
74
