bug有两种分类方式,分为n种,又分为s种,每天找出一个bug,在每一种中的概率分别为1/n,1/s,问期望多少天能n种找全,s种也找全 设f[i][j]为当前已经找到i种和j种bug后,还需要期望f[i][j]天找全。 我们可以想到f[i][j]后一天找出一个bug,i*j/(n*s) 还是f[i][j], (n-i)*j/(n*s)得到f[i+1][j],
题目 找出给定的n个整数中的最大值及下标, 思路 1首先输入n,然后在定义并输入数组中的n个数。 2利用循还找出最大值。 3用while循环找出最大值的小标(从数组的第一个开始,当等于最大值时输出下标)
问题 有一个 n 个元素的数组,除了两个数只出现一次外,其余元素都出现两次,让你找出这两个只出现一次的数分别是几,要求时间复杂度为 O(n) 且空间复杂度为O(1)(与 n 无关)。 例如: 输入: [1,2,2,1,3,4] 输出: [3,4] 解决方法 已知相同的两个数异或结果为0,在这里把所有元素都异或,那