爱喝旺仔的雪雪

摘要： 1、有1000瓶水，其中有一瓶有毒，小白鼠只要尝一点带毒的水24小时后就会死亡，至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒？ 答案：10 解析： 简易：可以想象成用2进制来表示1000个数最少需要多少位 复杂： 每个老鼠只有死或活2种状态，因此每个老鼠可以看作一个bit，取0或1 N个老鼠可 阅读全文

摘要： 为什么二分查找不使用mid = （right+left)/2 而使用 mid = Left + (right -Left)/2？ 第一 后者不会产生溢出，而前者可能会。 第二 后者适用于对迭代器的操作，而前者者不行。 `import java.util.*; public class Solutio 阅读全文