2015年04月_睹物思理

原创【蓝桥杯题目分析】2014年第五届——第四题：史丰收速算

史丰收速算法的革命性贡献是：从高位算起，预测进位。不需要九九表，彻底颠覆了传统手算! 速算的核心基础是：1位数乘以多位数的乘法。其中，乘以7是最复杂的，就以它为例。因为，1/7 是个循环小数：0.142857...，如果多位数超过 142857...，就要进1 同理，2/7, 3/7, ... 6/7 也都是类似的循环小数，多位数超过 n/7，就要进n

2015-04-07 21:16:21 1273

原创【蓝桥杯题目分析】2014年第五届——第三题：李白打酒

话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb

2015-04-07 21:06:47 4864

原创【蓝桥杯题目分析】2014年第五届——第二题：切面条

一根高筋拉面，中间切一刀，可以得到2根面条。如果先对折1次，中间切一刀，可以得到3根面条。如果连续对折2次，中间切一刀，可以得到5根面条。那么，连续对折10次，中间切一刀，会得到多少面条呢？答案是个整数，请通过浏览器提交答案。不要填写任何多余的内容。思路： 1、还是那句话，先数学分析，再动手。规律题，不妨多画几步，让规律呈现在眼前。

2015-04-06 11:20:17 11999 12

原创【蓝桥杯题目分析】2014年第五届——第一题：啤酒和饮料

啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。注意：答案是一个整数。请通过浏览器提交答案。不要书写任何多余的内容（例如：写了饮料的数量，添加说明文字等）。思路： 1、任何题目拿到手，第一步应对题目数据有一个大致的数学分析，确定答案的大致范围，这样即使是使用暴力求解也可能最大限度

2015-04-06 10:57:53 4554 1

转载一个谷歌程序员的算法学习之路

关于严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的。这篇文章讲了什么？我这些年学习数据结构和算法的总结。一些不错的算法书籍和教程。算法的重要性。初学第一次接触数据结构是在大二下学期的数据结构课程。然而这门课程并没有让我入门——当时自己

2015-04-05 17:48:41 929

原创李开复老师的算法的力量

李开复老师的《算法的力量》。文章短小精悍，就像算法一样，充满力量。精于内功，勤于思考，吾心之所向。 -------------------------（奉原文如下）---------------------------------------------- 算法是计算机科学领域最重要的基石之一，但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门，就

2015-04-05 17:18:31 563

转载【转】算法还重要吗？

算法还重要吗？我为什么要问这个问题呢？其实这最近一周时间都在看算法在数据挖掘和存储处理性能上运用. 当然这也引起我个人的一些对算法的思考.正好昨天晚上看到张洋同学的算法杂货铺——分类算法之贝叶斯网络(Bayesian networks)一篇文章.更是激发我要去写这篇文章,躺在床上一直在想这个问题怎么能清楚的说出来. 也许你看到这个标题你也工作了几年回过头在来看这个问题也许一时间会感到

2015-04-05 17:09:32 414

睹物思理