——《编程珠玑》读后感
因为时间原因,现在只读了书的前四章以及关于代码优化的第九章,虽然感觉因为语言文化的差异或者翻译的问题,行文感觉十分别扭,但是仍是收益良多。
开篇提出的问题的解决方式令人印象深刻,巧妙地利用位图的方式解决了一个电话号码的排序问题,并且大大降低了时间与空间复杂度。其实引人深思的不仅是这样一种算法,而是文中告诫大家,我们不应当看到问题的第一时间就在脑中搜索我们学习的相关知识,这样很容易搜寻到不是最适合此问题的解决办法。作者在获取更多关于问题的信息后,得到了这个问题数据独有的特征,数据大小在0到10000000之间,不会重复,内存有限,至多1M左右,运行时间在1min以内,在提取出这样的特征之后,想到位图的数据结构几乎是顺理成章了。这也告诫我们,碰到问题之后,我们应当花更多的时间去了解问题。
第二章则又提出了三个问题,提到了二分查找的广泛应用,打破了对二分查找的狭隘理解,以及一种旋转矢量的巧妙算法(感觉用到了数论的一些知识)。感觉最巧妙的还是对与查找字典中所有变形词集的巧妙解法,其采用利用签名归类的方法,然后对签名进行排序,我之前从来没有遇到过,感觉十分新奇。
第三章讲了一些数据结构的技巧,展现了其在简化代码上的重要作用,主要展示了数组在数据统计的应用,但是这一章大部分感觉读来不是很通顺,不知道是不是翻译的原因。
第四章再次讨论了二分查找,这无疑是我看的最开心的一章,特别是读到一个测试中,半小时内只有10%的程序员写出了对大部分数据可以使用的二分查找算法,而且算法的提出是在1946年,但是第一个没有bug的二分查找算法在1962年才出现。不由让我想起在学习数据结构时,我曾经尝试编写二分查找却花费了比我预想的多的多的时间,这么看来,自己并没有自己想的那么挫。
第九章讲了代码优化的许多小技巧,其中一个例子十分有意思,研究基因与全球位置的关系时候,将经纬度更换为xyz坐标,这样有关三角函数的运算都转化为了加减法,运算量大大降低并且举了循环展开的例子,对简单函数用宏定义方法替代等技巧。
总体感觉还是比较有意思的,但是语言风格真的不是很适合国人,下周应该不会看下去了。
原文地址:https://www.cnblogs.com/zsl96/p/8596007.html