David.lu

摘要： 开发人员梦到天堂里的程序员：每个人都坐在自己的电脑上，一口一口灌着咖啡，眼带血丝……最后的时间限制正在逼近…… 开发人员惊醒过来，继续睡，又梦到了地狱中的程序员：每个人都在自己的电脑前敲键盘（因为截止时间的逼近），在谩骂客户的同时，大口大口喝咖啡，眼睛里同样布满血丝。 沉睡中的开发人员于是问恰巧出现 阅读全文

摘要： 上周被人出了一道算法题目，题目的内容是：有10个小球，外观一样，其中1个小球和其他9个小球重量不一样，请使用天平以最少的次数找出这个重量不一样的小球。 解题思路：其实这是一个很典型使用分治算法的例子，由于不知道这个特别的小球是比其他球重还是轻，所以我们不能简单的使用二分法去求解，所以我选择3为模。 阅读全文