![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
jxlincong
这个作者很懒,什么都没留下…
展开
-
统计n!中0的个数
100阶乘末尾有多少个01×2×3.。。×1001 每隔5个,会产生一个0,比如 5, 10 ,15,20.。。2 每隔 5×5 个会多产生出一个0,比如 25,50,75,1003 每隔 5×5×5 会多出一个0,比如125.。。所以 100的末尾0的个数为100/5 + 100/25 = 20+4 = 24个 对于其它的数字,同样可以转载 2015-04-05 17:37:24 · 1812 阅读 · 0 评论 -
鉴别毒水问题
有1000瓶水,其中有一瓶有剧毒(假设哪怕一个毒药分子在里面也能致命),现在给你10只小狗在24小时内通过小狗试药的方式鉴定出来哪瓶药有毒。情况1:假设小狗服药后2小时内即可判断是否中毒,鉴别方案有哪些?情况2:假设小狗服药之后20小时才能判断是否中毒,鉴别方案又是什么?对与情况1,由于要求24小时内得出结果,因此最多可以等待12次试验结果,因此可以采用简单的二分查找的方法找到有毒的水转载 2015-04-12 21:24:45 · 970 阅读 · 0 评论 -
寻找最大的K个数
寻找最大的前K个数选择问题的特殊情况是找最大者或最小者,这当然很简单了。还是一个特例找中位数。利用快速排序中的partition操作经过partition后,pivot左边的序列sa都大于pivot右边的序列sb;如果|sa|==K或者|sa|==K-1(当|sa|==K-1,则是左边的sa加上partition返回的那个元素组成K个数),则数组的前K个元素就是最大的前K个元素,算转载 2015-04-13 21:16:58 · 359 阅读 · 0 评论