算法(第四版)学习笔记01

算法(Robert Sedgewick)这本书非常适合非计算机专业的算法入门书籍。这本书一共900多页,实际上涉及算法的内容大约只占一半左右,相比于算法圣经《算法导论》来说,这本书偏向于数据结构和具体的代码实践。这样的编排对于非计算机专业出身的人来说,可以说算得上是一本编程普及书。因为本人在本科阶段基本上没系统的学过计算机相关课程,而且代码量也可以说接近为零。这样一本即讲数据结构,同时在书籍网站上提供了所有源代码,非常适合零基础自学的人。

前两周主要学习了第一章的1.1~1.3节。内容包括一些基本的JAVA语法、数据抽象、基本的数据类型以及实现程序的基本流程(抽象层次)。这两周的学习过程非常的曲折,一方面是急于想掌握这本书封皮上所说的50种常见的算法,但却被一开始这些繁琐的编程细节影响了看书进度,导致非常浮躁。另一方面是实际执行书上代码时碰到的一些问题,包括JVM还有MrJAVA IDE的使用非常的不适应,还好最后这两个问题都解决了。可以谈笑风生了。

第一个问题在于,没有掌握基本编程思想。对于一个仅仅只听过“算法”同时觉得算法很牛逼的新手来说,并不知道,真正的程序开发的抽象层次是什么和算法在程序开发当中所处的位置。换句话说,就是不懂算法是如何在程序中发挥作用的。这本书的第一章,一共240多页的内容。都是在给你介绍基本的编程思想,也就是所谓的抽象层次。高级语言的成功之处,就是拥有递进的抽象机制,和对数据归一化的能力,使得程序的编写难度大大降低和适用场合更广泛。

这里摘录书中的话来总结一下:1、明确API(Application Processing Interface)。注:API不是具体的代码,就是起到解释说明的作用。2、根据特定的使用情况来编写client code(这个不太好翻译,大概意思就是说,你根据你API里面给定的那些函数和抽象数据,来实现功能,因为API里面给的函数抽象层次比较高,用API中的函数写程序)。 3、同样是根据API里面给定的抽象数据类型,编写具体的数据结构来实现里面的抽象变量。4、接着在写算法来实现抽象函数的功能。5、分析算法的性能。

从上面来看,算法再具体程序的实现中处在非常底层的位置,与基本的数据结构一起形成最底层的程序设计。还是这句老话,学算法不能忘记数据结构,算法性能的分析与数据结构有很大关系。所以,一开始的学习是应该放慢,掌握最基本的东西,不应该好高骛远。尤其书中涉及到很多代码的具体实现,其中用到JAVA这门语言的具体实现代码。一旦牵扯到语言层面上,那要学习的容量也就上升了。其中包含了很多JAVA这门语言的设计思想,在联想到这学期老杨讲的C++,更能感悟到是编程语言造就了编程风格。书中的编程风格,作者也说了,是为了简洁、优雅和易读性。从具体的代码实现就能看出作者的用心。还有,JAVA的Generics、iterators和interface inheritance机制,都是为了编写简洁的Client Code。有时间还是要好好学习一下JAVA的基本编程思想。跟C++一样,设计思想都非常的具有艺术感。

第二个问题就是实际代码在电脑上执行的问题,一开始我用书籍网站上给的Mr JAVA IDE编译,一直没办法实现书中StdIn.lib库里面的的输入流,想换个编译器试试,安装了个ECLIPSE IDE,软件操作起来又比较麻烦。因此我就在Commend line 里面手工敲代码进行编译,没想到真是编译器的问题,还是说课程网站上给的库有问题,Mr JAVA 无法识别"<"这个流文件输入标示符,最后逼得我就在JVM上裸跑了,感觉还不错,有点Linux的感觉。还别说,输出结果那一刻,还是有点兴奋的。做程序员真的是很容易分分钟满足啊。

总之,开局虽然慢了点,但是算是找到了学习方法。希望今后的学习进度能快点。毕竟900的书才看了150页,还没做课后的习题。感觉有些数据结构的问题还真的是蛮有意思的。希望以后的日子都过得充满意义。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 216,372评论 6 498
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,368评论 3 392
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 162,415评论 0 353
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,157评论 1 292
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,171评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,125评论 1 297
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,028评论 3 417
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,887评论 0 274
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,310评论 1 310
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,533评论 2 332
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,690评论 1 348
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,411评论 5 343
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,004评论 3 325
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,659评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,812评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,693评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,577评论 2 353

推荐阅读更多精彩内容

  • Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 172,071评论 25 707
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 134,651评论 18 139
  • 无脸男喜欢千寻,这似乎成了观众们心照不宣的一个“秘密”。因为小千不知道,她只知道他对她很好,他一直都在默默的帮她。...
    文萝卜阅读 855评论 9 16
  • 付款时,使用银行卡付款,结果提示余额不足。然后我往银行卡里充钱了,再次付款,还是提示余额不足。或者直接都不能选择那...
    文晟阅读 167评论 0 0
  • 一周一次的Scratch时间又到啦! 上一次教程中,我分享了如何教女儿制作一个闯迷宫的游戏。重要看点是如何利用变量...
    君君玩科技阅读 2,464评论 3 12