前缀和 输入长度为n的序列，给出m个询问，每个询问给出l,r，求sum([l, r]) 显然我们不能对于每个询问都从l加到r，这样的复杂度是O(nm)。 所以引出了前缀和，设原数组为a[]，我们新建一个数组为sum[]，对于sum数组，我们令sum[1] = a[1], sum[2] = a[1] ...
分类：
其他好文 时间：
2020-06-23 01:25:23
阅读次数：
110
题目： 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。（不可以使用额外数组存储空 ...
分类：
编程语言 时间：
2020-06-14 17:08:35
阅读次数：
59
题目： 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应第一个重复的数字是2。 来源：https://www. ...
分类：
编程语言 时间：
2020-06-10 11:23:33
阅读次数：
117
import javax.swing.text.AttributeSet;import javax.swing.text.BadLocationException;import javax.swing.text.PlainDocument; /* 限定文本框允许输入的字符串长度类 */@Suppre ...
分类：
其他好文 时间：
2020-06-09 18:56:39
阅读次数：
52
在finetune Chinese GPT2的时候遇到如上错误，错误原因index越界，原始代码中给定的输入长度是1024，但是我使用模型可接受的输入长度是512，把输入长度都改为512，错误解决 ...
分类：
其他好文 时间：
2020-06-03 15:29:38
阅读次数：
310
题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2, 3, 1, 0, 2, 5, 3}，那么对应的输出是重复的数字2或者3。 这个题目有三种方法 ...
分类：
编程语言 时间：
2020-06-03 14:01:21
阅读次数：
66
在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 思路：我们新建一个字典，我们循环 ...
分类：
编程语言 时间：
2020-05-18 12:31:52
阅读次数：
66
import org.apache.commons.lang3.StringUtils; import java.util.regex.Matcher; import java.util.regex.Pattern; /** * Created by */ public class RegexUti ...
分类：
移动开发 时间：
2020-04-30 21:17:37
阅读次数：
73
[root@Private python script] cat square.py ...
分类：
编程语言 时间：
2020-04-19 12:32:24
阅读次数：
65
题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 思路： 1. 找到每个 ...
分类：
编程语言 时间：
2020-03-30 20:02:08
阅读次数：
79
