摘要:
一幢大楼共计100层,某种类型的鸡蛋从某一楼层及其以上楼层摔下来时会被打破,从该层楼(即临界楼层)以下楼层摔下该鸡蛋,鸡蛋不会出现破损。现给你2个完全一样的该种类型的鸡蛋,问:如何通过这2个鸡蛋找到该临界楼层? 答:不能用二分法:如果一个鸡蛋在50层碎了,另一个就要从最下面一层一层往上试。 我们大胆 阅读全文
摘要:
链接:http://blog.csdn.net/jackfrued/article/details/44921941 http://www.importnew.com/10980.html 阅读全文
摘要:
思路: 先看剑指offer中的思路 1、从右上角开始查找 2、如果值大于num,列数减1;小于num,则行数加1。 如下:查找数组中是否有数字7,有则输出true,否则false 阅读全文
摘要:
首先,单例模式使类在程序生命周期的任何时刻都只有一个实例, 然后,单例的构造函数是私有的,外部程序如果想要访问这个单例类的话, 必须通过 getInstance()来请求(注意是请求)得到这个单例类的实例。 1、饿汉式 2、懒汉式 3、静态内部类(结合了前两种的优势) 饿汉式和懒汉式区别: 从名字上 阅读全文