记这半年多折腾过的几本书
一 、《D is for digital》
记得以前关注的某位博主也在博文中提到这本书。
确实一本科很好的科普类书籍,涉及到的知识不少,包括简单的计算机组成原理,编程,算法(二分查找、选择排序、快排、NP难题),操作系统,通信技术(无线网络、简单的移动网络(蜂窝网络)和手机通信原理等),计算机网络,网页前端技术以及网络安全等(“赶脚”作者是有将CS专业3年课程都撸个遍的野心啊)。
嗯,真心不错的科普书哟!大赞之!
二 、《Traps and Pitfalls》
当然作为学C语言横竖都避不了、躲不开、绕不过的书,想必有它存在的价值。
学C语言如抄菜,譬如番茄鸡蛋(大爱!!),如果你碗里兼有番茄和鸡蛋,那么,善哉,再加上姜葱盐糖,色香问俱全,那画面&%@不敢看。。。。
问:姜葱盐糖什么鬼呢?
答:可以是《C陷阱与缺陷》!
也即,它是完善C语言知识体系细节的好书,是一本可以用来补C语言大楼房顶的书。里面的细节探索和分析往往令人醍醐灌顶。作者很善于挖坑,也很善于填坑,很多问题都是从“怎么做错?”开始,最后以“如何作对?”结束。
没有不漏的房顶,补不补,你怎么看?
三、《C语言点滴》
同上,可作为学习C语言很好的补充学习书籍,正如作者所写“顺便买一本赵岩的C语言点滴”,好不幽默!
内容上部分与《C陷阱与缺陷》有几分类似,也包含一些基本的C语言基础知识(貌似中间有谈到快速字符串匹配Rabin-Karp算法,很好!),此外,作者十分有心地花了些笔墨梳理软件学习的路线(这点应该加分啊!赞之!)
最爱的是,你能笑着读完这本书(不管你笑没笑,反正我是笑了滴!),显然作者深谙“用户体验”之道。毕竟,可以笑着脸学就不要挂着泪啃。
四、《数学之美》 —-by吴军
首先作者很牛X呀。
其次这本书与Google关系莫大,简单的可以总结为“Google用数学玩了些什么鬼?”
作者结合工作经验告诉我们,漂亮的数学模型是哺育Google成功长大的保姆啊,解决了一个又一个的疑难杂症,当然作者显然也很善长于此。
里面很多数学模型的讲解用到了《线性代数》矩阵知识来描述(方便简洁),有很多实际问题也确实很有趣。譬如:
1)Google的成名招:PageRank算法
2)余弦定理可用于新闻分类(哇靠,八竿子打不着的两家人都攀上亲了呀!)
3)随机数产生器用于信息指纹与加密
某数学大神曾总结“社会学是应用心理学,心理学是应用生物学,生物学是应用化学,化学是应用物理学,而物理学是应用数学”,由此可见数学的根本性地位。
到此,你还敢说“数学有毛用”吗? Too young,Too naive! 呵。。。。
对了,作者还出版有《浪潮之巅》等书,据说也很不错,待有时间,也想看看。
另附上作者专栏地址:http://www.forbeschina.com/column/wujun
五、《算法设计与分析基础》—-by清华
不得不说是很好的算法学习书籍,思路很清晰,在算法思想上给了我很多的启迪。
毫不夸张的讲,“碎片+混乱=菜”完全符合我之前的对算法的认识状态。
于是乎,在某个心情和天气大好的下午,怀着猴子要见猩猩一样的期望又开始折腾起来,确实没让我失望,接下来很多时候就是在这样的惊喜和惊讶过来的。
从简单的蛮力法,到取巧的分治法、减治法、变治法、贪婪技术,再到动态规划、时空权衡、迭代改进,重塑了我对算法的知识结构。
另外编者时不时会在书中提问(请注意书中众多的“?”),这点应该大赞好吗!(事实上,当我看到快排、归并排序和堆排序的平均情况的时间复杂度都是nlog(n)时,我就想,能不能再快(quicker ,come on!)?遗憾的是,最终在另一本同是清华出版的《数据结构基础》中找到了答案是否:从决策树的角度分析,其实基于比较的排序最快也就是它了。实际上记数排序、基数排序和桶排序是可以达到线性时间O(n)d的,但却并不是基于比较的排序了)。
总之,这本书在算法思维引导和与算法原理解析方面已经甩开同类书好几条街,当然里面也不可能覆盖到所有的常用算法,也没有详细的代码实现(没错!全是伪代码,伪代码。。)
六、《数据结构基础》 —-by清华
上面有提到这本,里面的算法大都有详细的代码实现,可作为学习过程中的场景切换(为什么这么说呢,因为一本书,总有那么三五个坑(事实上大都是自己挖的坑)跳进去了爬不出来,这时候切换到另一本书,往往能搞定它。何也?思考的角度使然)。
七、《啊哈!算法》
这本书是在逛图书馆是看见的(笔者周期性逛图书馆癖好发作),作者似乎也还比较牛X,其实里面很多算法都已经看过,但还是借了回来。
整本书都有代码实现,读起来也比较轻松愉快,毕竟作者很年轻,插画做的确实不错,幽默生动,但算法知识扩展的不多。只挑了里面不熟悉的几个算法(桶排序、Flord-Warshall算法、最短路径算法、并查集、割点割边算法、二分图最的大匹配(匈牙利算法))来细看,算是对知识的一个补充。好像作者还要出第二本,给作者加油!
BY QCER