wuyve的图书主页-查字典图书网

2013-10-30

题目可以说是全书内容的概括，不过本篇书评就书谈书，不做过多过广的引申。

译文是帮助水平有限的读者理解看不懂的原文，而非更好地理解原文。虽然文言文阅读是中学语文教育的一部分，但是我自从上大学之后，一方面是专业不相关，另一方面是自身对文言文兴趣不大，长期不接触，早已日渐生疏。及至读此书原文，时常为自己的文言文阅读能力拙计。好在有译文，虽然不敢妄评其水准，至少作为参考是足够的。

以例服人，以理服人，是全书行文的主要特点之一。旁征博引，以中国史料与孔孟之说为主，辅以西方历史、科学史、进化论、宗教学等，足见蔡先生的学术功底之深、中西结合之精妙。
比如，“良心”产生的原因，蔡先生就倾向于达尔文的进化论解释（中学修身教科书·下篇·第二章良心论·第四节良心的起源），具体而形象。

华工学校讲义德育三十篇中，私以为“文明与奢侈”到“精细与多疑”最是叹为观止。这十几对概念容易混淆，或诘之，或以理与史例正之，释疑而明其别。

“中国的文艺中兴（节选）”一节，读起来颇有“和平崛起”的味道。大概是因当时中国百废待兴，诸列强虎视眈眈之故。当然，解释也同现今如出一辙：从历史上看，中国文化由发端至现今，“根本思想是如此的”。

甚至，某些近些年争论不休的话题，蔡先生早已有所诠释。
比如对于“外国比中国技术先进、素质高尚，是因为外国人有宗教信仰而中国人无宗教信仰所致”这个说法，蔡先生认为“信从基督教”和“崇孔子为教主”都是“不明因果之言也”，真正的根源在于“教育普及，科学发达，法律完备”，而“于宗教何与？”

由是观之，百年前与现今的大环境何其相似，至少在德育和智育两方面上来看。只可惜之前在校所受相关教育不及此书所期水平，不得不感叹蔡先生的水平之高，另一方面为目前的教育惋惜。此乃真正的必修课，对于中学学力之人，此方面教育若不能由学校完成，亦应由家长代劳之。

不过“舍己为群”一节的“三曰暗杀”一段，我倒是有些疑义。
首先认为荆轲刺秦王是“革命”，是否恰当？儒家斥秦为“暴秦”，但现在也有观点认为秦灭六国，是用顺应当时社会发展潮流的中央集权君主制一统天下，虽荆轲忠勇信义值得赞叹，燕太子命荆轲刺秦，岂非倒行逆施？
除此以外，“苏斐亚之杀俄帝尼可拉司第二”中的“苏斐亚”，是百年前的仁人志士文中常引之例，出处见于http://baike.baidu.com/view/4223492.htm。根据这个词条，“尼可拉司第二”并不是尼古拉二世（1868-1918），而应是亚历山大二世（1855-1881）。并且，后世评价（见于http://baike.baidu.com/subview/242674/6476763.htm）：“亚历山大二世遇刺，打断了此前的改革进程。此后的亚历山大三世和尼古拉二世未能实行有效的改革措施，俄罗斯的各种隐患不断发展，最终导致了革命爆发，罗曼诺夫王朝被推翻。”
这里不探讨“暗杀”是否是“革命之最简单手段”，单看这两个例子，私以为是不合适的。

1和2通读后的启发、观念转变和思考

2013-11-10

前几天想读2，顺便把半年前读的1快速回顾了一遍，然后又把2给读了。

虽然书是韩国人写的，与我们的认识不同，作者书中的角色还是认为韩国不是发达国家。有的地方中韩两国还是比较类似：
1.房地产的沉迷，很多韩国人同样是要偿还很长时间的房贷；同时也担心出现日本那样的房地产泡沫
2.股市水挺深
3.热衷子女教育
4.养儿防老的传统观念
5.中韩的养老社会保障远低于西方

作为以前几乎没读过此类书籍的我，以下是一些启发，这里不探讨具体数字应该是多少，只是大体的介绍：

1.阶梯式存款，如5万元，分成五份存为1年定期、2年定期...5年定期，缺少资金时优先提取较短期也就是利率低的部分，否则当1年定期到期时，将其连本带利转为5年定期，这样可以既获得较高利率，又能在出现状况时不至于动用长年限的储蓄；
（可能没有什么2年、4年定期，需要进行调整）

2.分散投资：存款/基金/股票，一定要把眼光放得长远；

3.消费与收入水平结合，不进行超出收入能力的高消费如房、车等，住再好的房和车，一日贷款不还完，就不是自己的，而是银行的；

4.账目记录、整理、分析

5.特定支出（教育、大病等）的准备和预留；

6.准备越早开始越好；

7.最好不要使用信用卡，如果为了便于结算的话请使用无法透支的借记卡，养成良好消费习惯；

观念的转变：
1.不要太指望养老金：兑现能否实现、兑现的比例都不确定，最多只能作为基本日常开销的一部分；

2.不要把养老希望寄托在下一代身上：当今，几代人在一起生活必然各种不便，同样也给子女带来了很大负担；同时，子女不啃老已经是上辈子修来的福气了；

3.子女教育的过度投入，然后晚年寄希望于其身上，是给子女增加负担吗？原书倡导退休资金的准备优于盲目投资子女教育；

4.做钱的主人还是钱的奴隶？制定计划并执行费心费力，但对自己负起责任虽然痛苦，但这样才是成为了金钱的主人，可以保证以后手头宽裕，而不是疲于奔命、在危机的时候束手无措；

5.多与理财专家等金融业内人士交流，能在这方面开阔不少视野，获得很好的参考

6.最好的投资是投资自己

另外附上一个思考：
前些日子有一则新闻：20年存款本应取出9万元，但银行以当时的存折时间过长，违反了之后出台的国家规定，不予全额兑现。因此我就在思考，这种长期储蓄（以及投资）的陷阱，如何规避？
想来想去只想到了一个方法：对于已有的投资，多关注相关政策，及时进行调整（当然，不是指炒短线，原书也不鼓励短线投资），而不是拿到存折就以为万事无忧，殊不知20年内可能发生很多事情，而导致投资缩水。

写在应聘以后，入职以前

2013-09-27

        "任何牛B的人物，都必须有一段苦B的经历"，这是我读这本书时印象最深的一句话。其次印象较深的部分是淘宝的系统架构升级扩展历程：持续的改进是IT公司生存发展的必要条件；同样地，持续的学习和实践则是技术人员不可或缺的，以此自勉。

        另外摘一段感触比较深的对话吧：

        “子柳：你经常出去招聘学生，你欣赏什么样的学生？”
        “毕玄：其实在校招聘的时候，我比较欣赏的学生往往是那些‘不务正业’类型的。我经常会问他们，你有没有利用课余时间出于自己的技术兴趣做的一些小东西。这样的学生我们通常会比较感兴趣，我认为这样的学生是真正喜欢技术。聪明程度一般就可以的，他能够进入这些不错的学校，智商是不会有什么问题的。”

        我在找工作过程中，之前课余出于兴趣做的基于开源项目的实践和一些社区的参与确实给我加分不少。虽然当初并没有太强的功利心，更多的是学习欲和好奇心，真是要感谢这段经历。

        由于是赠书，就不吐槽价格偏贵这一点了。

读读Rules还是不错的

2014-04-21

没研究过此书中代码所使用的Fortan和PL/I这两种语言，不过之前读过诸如Writing Solid Code、The Practice of Programming、编程珠玑一类的书，发现它们的Tips都是很类似的，比如：可读性、模块化、防御性编程、浮点计算和判等、数据结构决定程序、测试，等等。此书不知是不是编程建议类书籍的滥觞。
个人认为如果不是这两种语言的使用者，并且不打算为读这本书而专门学习，但具有其他语言的编程经验和类似书籍的阅读体验，此书速读一下Rules足矣。这大概也是在网上搜索此书经常发现是一份3页的Rules合集的原因。当然，读的时候应该联想之前的编程经验才能有所体会。
不过对于“Avoid temporary variables”这一条存疑。此书的示例中F1和F2仅仅是保存了两个中间结果，我认为在两种情况下，还是应该使用临时变量的：
1.具有实际意义，增加可读性——不过此时似乎又不应该仅仅是临时变量了；
2.(如在C中)将一个常用的变量放入寄存器中，避免多次进行存储器引用或函数调用，实例可见于《深入理解计算机系统》(CS:APP)图5-6。

建议读完第一本再读续

2013-06-21

        作为上一本的续作，一些内容看似是重复的：性能监测、二分搜索排错、“另辟蹊径”的解决方法、代码调优、估算、取样和随机选择。这其中大部分不是“复制——粘贴”式的重复，而是深化或视角的变换。
        除此以外，本书介绍了上一本没有涉及的方面：小语言、轻量级文档、图表制作等。这些阅读时比算法要轻松得多。
        不像上一本经过了再版的修订从而添加了些C++代码，《续》的代码基本是Awk和C语言，前者虽然和C很接近，仍是个阅读障碍。如果读者并未对Awk一种编程语言有所了解，同时阅读这两种代码确实困难不小。出于同样的原因，《续》和的年代要比原作的第2版更古老，尽管经典不那么容易过时，也是不小的美中不足。比如，你会在习题中看到为了考虑磁带特性而特别设计的算法，这在现在看来就不是那么有实用价值了。
        因此我强烈建议，先读完原作，再来读这本《续》，在具备了一定基础之后，深化理解，提高阅读效率，轻松愉快。如果先读《续》，效果和效率可能要大打折扣了。

书是好书，不过需要读者有一定的编程经验

2013-07-12

        全书很抽象，虽然代码是用C++的子集编写，但如果读者只是个C++入门者，充斥着模版的代码理解起来一样很困难.对于读者，如果缺乏编程经验和必要的数学基础，着实如读天书一般，不如不看，《编程原本》对这个层次的读者几乎没有任何帮助。但随着你编程经验的丰富，并且有一些数学的底子，那你就能逐渐地从书中看出一些门道。
        我不敢自称自己经验丰富，对于这本书，一方面是时间所限不容我细细品读，这也导致读书时不能完全沉下心来看；另一方面也是经验所限，只能做管中窥豹状，上面的习题、证明基本未做，部分文字也是浮光掠影。但即使如此水平，仍然觉得受益良多。简单谈谈我目前的收获：
        第二章变换及其轨道，读了之后你就明白了链表找环算法和找环入口算法的原理；
        第三章可结合运算，你能从中看出一些如何简化幂运算的算法思想；
        第四章线性序，有不少关系运算的味道；
        第六章迭代器，你能看到数组、链表、队列的影子；
        第七章坐标结构，则是二叉树、图的影子；
        第八章后继可变的坐标，是六七两章数据结构如何修改的抽象；
        第九章拷贝，告诉你如何让memcpy()源地址和目的地址有重合时，依然能正确完成；
        第十章重整，可以看作对数组整体操作的抽象，同时是任何排序算法的抽象；
        第十一章划分和归并，可以看作是分治法的抽象；
        第十二章复合对象，正如题名，对复合类型的抽象。
        当然，由于水平有限和阅读不深，很多精髓尚未尝到，上面也有可能误导你的地方。希望以后能有时间再深入的阅读几次，肯定能有不一样的收获。

        另外，如果有函数式编程语言的学习经历，读起来会有更多收获。可惜目前尚未研究过相关语言。

不愧对“手册”之名，即使通读过CLRS再读也有所收获

2013-08-28

        之前读过《算法导论》（常被简称为CLRS，下同），读这本是想换个角度来研究下算法。虽然很多东西已经通过前者有所了解，这里就谈谈二者的不同之处。

        一方面，数学性的推导和证明还是CLRS比较擅长，后者大多数情况只是尽量做到让读者能够理解而已，这一点在上面的评论“可以作为浅显易懂的入门教材”一文也指出了，我就不再细谈了。

        另一方面，本书对于实践是非常重视的，在介绍算法的同时不停留在代码和思路本身，同时也会讲一些实践细节，甚至通过专门的章节，也即书中的War Story来加深读者对算法的理解。不过很惭愧的是，由于时间有限，War Story我基本没读几篇，浅尝辄止而已。

        更有指导意义的是，书中的第二部分收集和归类大量的算法问题，并对这些问题的求解做出了分析。这个所谓的分析就是，把问题具体化，在不同情况下都选择相应的最优算法。尽管没有给出可以直接用来“复制-粘贴”的代码，但这样做明显比“笼统地写出一个问题—给出一个唯一答案”的做法强得多。当然，通过对于第一部分算法介绍的阅读，第二部分可以先做泛读，遇到具体问题时再来查阅对应的解决方案的指导，此时还能根据给出的参考文献进行深入的阅读。这种细致全面的安排可以看出作者的用心之处。

        再谈谈一些其他的读书收获吧，下面是我印象比较深的地方：

1.CLRS在介绍DFS时写成了一个子程序，后面的拓扑排序、强联通分支等使用到DFS的算法将其调用；而本书的DFS是直接写成了一个框架（这种做法你还会在回溯法、近似字符串匹配等地方看到），通过修改其不同的子函数来完成不同的功能如拓扑排序、强联通分支。我不评价哪种更好，只是CLRS版的DFS先入为主，我以CLRS版为准。

2.在读完《算法设计手册》的第7章回溯法之前，我对回溯法的认知完全是云里雾里。虽然也写过不少回溯法的程序，甚至做过剪枝处理，但它们都局限于具体问题的求解，完全没有一个全局性的概念。这本书向我展示了回溯法的框架，可以套用至很多回溯法程序（然后再进行简化），一举心中的廓清迷雾，这个章节很建议阅读。

3.本书第一部分每个章节的练习题中包含了面试题部分，起初还不怎么注意，直到被有些难住时，google其解法发现居然是货真价实的google、ms、amazon面试题！如果即将进行参加招聘面试笔试，这部分题目还是值得做做的。虽然通过作者的网页和google、stackoverflow等可以找到大部分的解答，不过我还是抽空亲自把这部分全部题目做完并进行了总结，有兴趣的读者可以参照文末链接。

下面是几个相关链接：
原书勘误表：http://www.cs.sunysb.edu/~skiena/algorist/book/errata
章末习题答案：http://nbl.cewit.stonybrook.edu:60128/mediawiki/index.php/The_Algorithms_Design_Manual_%28Second_Edition%29

我写的几篇章末习题面试题部分答案，水平有限，请多多包涵，已经尽量最优化。
第一章：http://www.cnblogs.com/wuyuegb2312/p/3257558.html
第二章：http://www.cnblogs.com/wuyuegb2312/p/3258670.html
第三章：http://www.cnblogs.com/wuyuegb2312/p/3260011.html
第四章：http://www.cnblogs.com/wuyuegb2312/p/3263697.html
第五章：http://www.cnblogs.com/wuyuegb2312/p/3264943.html
第七章及回溯法总结：http://www.cnblogs.com/wuyuegb2312/p/3273337.html
第八章及动态规划总结：http://www.cnblogs.com/wuyuegb2312/p/3281264.html