![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
ma1234shuai
这个作者很懒,什么都没留下…
展开
-
100盏灯开关问题
问题描述: 有100盏灯泡,第一轮点亮所有电灯,第二轮每两盏灯熄灭一盏,即熄灭第2盏,第4盏,以此类推,第三轮改变编号为3的倍数的电灯,第3盏,第6盏,如果原来那盏灯是亮的,就熄灭它,如果原来是灭的,就点亮它,以此类推,直到第100轮。问第100结束后,还有多少盏灯泡是亮的? 解答: 分析可知如果最后某一盏灯是亮着的,那么它一定是被切换了奇数次(第0次的时候全部都关着原创 2014-03-06 12:52:39 · 1444 阅读 · 0 评论 -
阿里巴巴2013实习生笔试题精选2道算法题
阿里巴巴2013实习生笔试题精选2道算法题 1. 有N个人,其中一个明星和n-1个群众,群众都认识明星,明星不认识任何群众,群众和群众之间的认识关系不知道,现在如果你是机器人R2T2,你每次问一个人是否认识另外一个人的代价为0(1),试设计一种算法找出明星,并给出时间复杂度。 解析: 这个问题等价于找未知序列数中的最小数,我们将reg这个函数等转载 2014-03-13 00:09:19 · 598 阅读 · 0 评论 -
编程之美——寻找最大的K个数
编程之美——寻找最大的K个数 解法一: 我们先假设元素的数量不大,例如在几千个左右,在这种情况下,那我们就排序一下吧。在这里,快速排序或堆排序都是不错的选择,他们的平均时间复杂度都是 O(N * log2N)。然后取出前 K 个,O(K)。 总时间复杂度 O(N * log2N)+ O(K) = O(N * log2N)。 你一定注意到了,当 K=1 时,上面的转载 2014-03-13 00:10:51 · 539 阅读 · 0 评论 -
【大学生活】优秀的有趣的博客
【大学生活】优秀的有趣的博客 昨晚和几个老同学小聚,聊得很开心。忘了到哪儿聊起一些牛人的博客,走得时候华仔还一直说要我一定记得把博客链接email给他。索性写个资源帖,记录一些我经常浏览的博客,并在此向所有提供,分享优秀资源的博主们致敬! 也期待大家能留言推荐其他优秀的博客~ 大牛: 刘未鹏 http://mindhacks.cn/ 绝对的绝对的大牛转载 2014-03-13 00:15:05 · 871 阅读 · 0 评论 -
【转】Python机器学习库
Python 在科学计算领域,有两个重要的扩展模块:Numpy和Scipy。其中Numpy是一个用python实现的科学计算包。包括: 一个强大的N维数组对象Array;比较成熟的(广播)函数库;用于整合C/C++和Fortran代码的工具包;实用的线性代数、傅里叶变换和随机数生成函数。 SciPy是一个开源的Python算法库和数学工具包,SciPy包含的模块有最优化、线性转载 2014-11-08 17:01:08 · 540 阅读 · 0 评论