随笔分类 -  acm

newCoder在线编程---（1）
摘要：二维数组查找 算法分析 二分搜索具体分析： 阅读全文
posted @ 2016-08-20 16:36 forget406 阅读(777) 评论(0) 推荐(0)
开灯问题
摘要：很多IT公司在面试的时候注重对面试者算法分析能力的考察，下面分析百度一道面试题并加以扩展。 有编号1~100个灯泡，起初所有的灯都是灭的。有100个同学来按灯泡开关，如果灯是亮的，那么按过开关之后，灯会灭掉。如果灯是灭的，按过开关之后灯会亮。 现在开始按开关： 第1个同学，把所有的灯泡开关都按一次( 阅读全文
posted @ 2016-02-23 16:14 forget406 阅读(1922) 评论(0) 推荐(2)