关于数学

    最近一段时间开始看数学了,估计是这几年来第一次主动读数学的东西。不过其实也不是纯粹的数学,主要是结合了计算机的一些算法啊,解题的思考啊,等等。

    上个学期浅浅学过数据挖掘,特别是BP神经网络过后,突然又对算法这块感兴趣。这里也有求职的因素在内,毕竟很多工资高的企业,比如知名外企+百度都很看重这个。听说百度实习考试,考的基本上是算法,最简单似乎是快速排序的非递归算法,我没有细想,只想到一个类似递归的迭代算法,不知道认不认(刚才百度了下,结果基本上是用栈的,估计和我想得差不多吧)。Google的就不用说了,看到某Google牛人博客,说他应聘面试的时候,考官问了一题,他给了一个比较不普遍的解答,考官问为什么,答来自TAOCP第二卷,考官说这题就是考你有没有看过TAOCP的。TAOCP我虽然有3卷英文的,但实在是没有拜读的勇气,更没有精力,研究生阶段看完CLRS就很好了。

    一开始考试完在图书馆翻了翻Tom Mitchell的Machine Learning和Luger的AI,主要是一些启发式的算法和贪心算法(这两个的之间也有交叉),觉得似乎基础还要补一补,又想起了Jetty毕业前的建议,开始从Programming Pearls研究起,做习题,主要做一下算法的题目。

    接下来订阅了刘未鹏的博客谈论组,上面常有一些很好的文章和讨论。特别是最近的一篇。也第一次知道波利亚的超级经典:How to Solve It,国内也有译本,不过听说翻译的极差,不推荐。英文的有电子版,不过是DJVU的版本,书倒是不厚。这本书我还没看,是下一个读书计划。看在很多大牛推荐讨论的份上,也大大的推荐一把。

    昨天晚上书架上翻出“什么是数学”,去年在china-pub上跟风买的,本来以为是有点科技哲学和趣味的书,买来以后翻了翻,觉得倒有点像教材,于是束之高阁。昨天顿时觉得大错特错。

    前几天研究一个问题时碰到马尔可夫链,不懂,没学过,也挺惭愧的。想找概率的书,却发现不见了,很是懊恼,今天抢了大三小朋友的一本,知道了随机过程、马尔可夫是啥回事。

   讲了好多意识流,也困了,睡觉去。。。读书任重而道远,况且还要做项目。。。

    P.S. 驾照半个月前就考完并到手了,还是挺开心的,都很顺利。不过还要去交警九大队落户,从桥北起要走挺远的,好麻烦。。

Leave a comment