题目中说的相同的牌、牌一样指的都是牌的内容一样,我们考虑2次取出的是不是同一张牌。
是同一张,p1=1/4
不是同一张,p2=3/4*p3
p3是在除了第一次取出的那张牌之外的15张牌中任取一张牌,得到相同的牌的概率
p3=3/15
所以,答案是p1+p2=2/5
因为有KMP的存在,所以ABC是错的,D是对的。
至于E,无论如何str至少要扫描一遍,不可能少于N
每次运行erase,itor会指向被删除元素的下一个元素。
所以,第1个300和第3个300会被删掉,另外2个300会留下。
可以参考这个文章:点击打开链接
偏移量是变量的大小的整数倍,是为了寻址的效率。
在64位机器中指针、long、unsigned long都是8字节,其他不变。
所以这里,指针p的偏移量为0,大小为8
然后整数i的偏移量为8,大小为4
然后字符a的偏移量为12,大小为1,加起来是13。
将13补足为8、4、1的倍数就是16