随笔分类 -  Algorithm Analysis

摘要:唉春节过后想换工作了,复习复习算法,热热身,一大把年纪了 不知道现在还会啥,迷茫ing~~冒泡 ,二分查找快排字符串反转上面那个字符串反转不太好,用了string的内部函数一个字符串转驼峰式写法 ,例如:border-bottom-color ->borderBottomColor查找字符串中出现最... 阅读全文
posted @ 2015-02-27 14:44 hailiang2013 阅读(152) 评论(0) 推荐(0)
摘要:有1000个一模一样的瓶子,其中有999瓶是普通的水,有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在,你只有10只小白鼠和一星期的时间,如何检验出哪个瓶子里有毒药?1. 将所有瓶子编号,1、2、3、... 、1000; 2. 将所有编号转换成对应二进制数, 0000000001,0000000010,0000000011,...,1111101000; 3. 给1号小白鼠吃所有二进制数最低位为1的药,如,1、3、5、7、... 给2号小白鼠吃所有二进制数中,次低位为1的药,如,2、3、4、6、... 。。。。 给10号小白鼠,吃所有二进制数中,右数... 阅读全文
posted @ 2012-06-20 09:23 hailiang2013 阅读(360) 评论(0) 推荐(0)