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

第8周读书笔记-读《编程珠玑》有感

时间:2018-04-27 02:41:22      阅读:163      评论:0      收藏:0      [点我收藏+]

标签:free   复杂   现在   思想   速度   告诉   印象   组成   方案   

读《编程珠玑》有感

《编程珠玑》(后文简称《珠玑》)在序章中就开宗明义地提出了两个问题:一个是如何对实际问题进行抽象,找出问题的独特性质。二是一个富有意思的小题目:“如何在1MB内存内对0~10^7内若干元素组成的集合内的整数进行排序(10s内)”。一开始我想到的是归并排序,但是书中提出可以利用位图的位向量,不用考虑任何排序算法,只需要遍历两次即可,忽然就有茅塞顿开之感,从这个简单的例子中就可以对一些思想窥见一斑:位图数据结构、简单的设计、时间-空间的折中……整本书其实都是围绕这两点展开,让我大感裨益。

整本书涉及了很多东西,让我在意的首先是算法。也许是上学期“数据结构与算法”上机的后遗症,现在对于算法比较敏感。算法与其他思想地位相同,但是我认为在一般的编程层面上它具有更重要的影响。例如书中举出的例子:“给定一个英语词典,找出其中所有的变位词集合,例如potsstoptops互为变位词。”直接处理的话比较复杂,需要大量的计算和比较。由于我们只要找到同位词,其实只要使同位词编码相同就可以。我认为算法首先是一种有序的思想(当然需要严谨的数理逻辑证明),然而仅仅是一种思想还不够,它还需要能够高效正确地解决问题。作为一个学习算法的人,我们不应该认为算法有着标准答案。事实上,不同的问题常常有着不同适合的算法。我们所要做的不单单是简单地从已有的算法中“找”一种最佳的,还应该有着自己的想法。

那么实际问题的情况非常复杂,我们应该如何结合实际选择合适的解决方案呢?《珠玑》告诉我们:要多想。书中有很多这方面的技巧,例如粗略估算中Brooklyn Bridge的设计强度估算,代码调优等等。然而纸上谈兵是不行的,还是得依靠实践出真知。就像以前软工群里几位同学讨论的那样。让我印象深刻的是群里一位比较牛的同学的阐述,他说他时常重构自己所写的代码,因为有时他的选型有更好的选择。而同时他认为代码重构是提升自己能力的一个良好途径,我深以为然。我偶尔也重构自己的代码,然后就会发现以前的自己代码中的毛病是有多……了,也能够认识到自己应当注重的点在哪里。并且写新代码的过程也是一个锻炼自己的过程,有些东西不是说写过一遍就能保证下次就bug free的(事实上一般不能)。长此以往,不能说保证能成为牛人,但起码能在用一个还行的速度敲完代码之后说一句:“无他,唯手熟尔。”

总的体会是这样子,当中的题目我只是看了几题,并没有时间细做,也算一个小小的遗憾吧。暑假里争取能够做一做,在深刻体味一下。

第8周读书笔记-读《编程珠玑》有感

标签:free   复杂   现在   思想   速度   告诉   印象   组成   方案   

原文地址:https://www.cnblogs.com/redlogic/p/8955816.html

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