码迷,mamicode.com
首页 > 其他好文 > 详细

读书笔记第一周《编程珠玑》

时间:2018-03-18 17:13:43      阅读:164      评论:0      收藏:0      [点我收藏+]

标签:减法   lang   enter   重要   经纬度   搜索   语言   大小   小技巧   

——《编程珠玑》读后感

                         

      

  因为时间原因,现在只读了书的前四章以及关于代码优化的第九章,虽然感觉因为语言文化的差异或者翻译的问题,行文感觉十分别扭,但是仍是收益良多。

  开篇提出的问题的解决方式令人印象深刻,巧妙地利用位图的方式解决了一个电话号码的排序问题,并且大大降低了时间与空间复杂度。其实引人深思的不仅是这样一种算法,而是文中告诫大家,我们不应当看到问题的第一时间就在脑中搜索我们学习的相关知识,这样很容易搜寻到不是最适合此问题的解决办法。作者在获取更多关于问题的信息后,得到了这个问题数据独有的特征,数据大小在0到10000000之间,不会重复,内存有限,至多1M左右,运行时间在1min以内,在提取出这样的特征之后,想到位图的数据结构几乎是顺理成章了。这也告诫我们,碰到问题之后,我们应当花更多的时间去了解问题。

 

  第二章则又提出了三个问题,提到了二分查找的广泛应用,打破了对二分查找的狭隘理解,以及一种旋转矢量的巧妙算法(感觉用到了数论的一些知识)。感觉最巧妙的还是对与查找字典中所有变形词集的巧妙解法,其采用利用签名归类的方法,然后对签名进行排序,我之前从来没有遇到过,感觉十分新奇。

 

  第三章讲了一些数据结构的技巧,展现了其在简化代码上的重要作用,主要展示了数组在数据统计的应用,但是这一章大部分感觉读来不是很通顺,不知道是不是翻译的原因。

 

  第四章再次讨论了二分查找,这无疑是我看的最开心的一章,特别是读到一个测试中,半小时内只有10%的程序员写出了对大部分数据可以使用的二分查找算法,而且算法的提出是在1946年,但是第一个没有bug的二分查找算法在1962年才出现。不由让我想起在学习数据结构时,我曾经尝试编写二分查找却花费了比我预想的多的多的时间,这么看来,自己并没有自己想的那么挫。

 

  第九章讲了代码优化的许多小技巧,其中一个例子十分有意思,研究基因与全球位置的关系时候,将经纬度更换为xyz坐标,这样有关三角函数的运算都转化为了加减法,运算量大大降低并且举了循环展开的例子,对简单函数用宏定义方法替代等技巧。

 

  总体感觉还是比较有意思的,但是语言风格真的不是很适合国人,下周应该不会看下去了。

读书笔记第一周《编程珠玑》

标签:减法   lang   enter   重要   经纬度   搜索   语言   大小   小技巧   

原文地址:https://www.cnblogs.com/zsl96/p/8596007.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!