点赞 收藏 分享 文章举报 _速冻 发布了219 篇原创文章 · 获赞 39 · 访问量 3万+ 私信 关注
题目描述: 第一次提交:超时 class Solution: def containsNearbyDuplicate(self, nums: List[int], k: int) -> bool: for i in range(len(nums)-1): for j in range(i+1,min(i+k+1,len(nums))): if nums[i] == nums[j]:retu
连NOI Day1T1都不会做。。。看了题解都写不出来还要抄Claris的代码。。 题目链接: (luogu)https://www.luogu.org/problemnew/show/P1117 (bzoj)https://www.lydsy.com/JudgeOnline/problem.php?id=4650 (uoj)http://uoj.ac/problem/219 题解: \(f[i]\)表示以\(i\)结束的\(AA\)型子
暴搜的话,在k大的时候是O(n**2)的复杂度,会超时. 采用一个字典来记录每个value的位置.O(N) class Solution: def containsNearbyDuplicate(self, nums: List[int], k: int) -> bool: table = {} for i, v in enumerate(nums): if table.get(v, -1) ==
文章目录伯努利分布二项分布多项分布贝塔分布狄利克雷分布高斯分布 伯努利分布 伯努利分布,又名两点分布或0-1分布,介绍伯努利分布前首先需要引入伯努利试验。 伯努利试验是只有两种可能结果的单次随机试验,即对于一个随机变量X而言: P(X=1)=pP(X=0)=1−p \begin{array}{l}{P(X=1