这段时间又继续深入的学习了下,觉得主要收获有两个:
收获一:真正的理解了折半查找和插入查找,以前买过一本105元的书,可看了很久,就是不知道作者讲的什么,但是这本书不同,这本书的作者用形象的文字和图片的说明让人的理解入木三分。我自已也动手写了一个demo的查找:查找10000以内的一个任意一个数字,比喻6665,如果是普通的,可能要查找6666次,可是用折半顶多才10+次,也就是10余次,没有到20次,用插入查找最多才一次。当然我承认,我自己的demo的例子很理想化,可是它让我意识到了用算法查找的美妙(后面还有一种算法,暂时没看,它跟前面有些因果关系,因为我是跳跃着看的,-_-)。
收获二:我学会了用栈来处理四则混合运算了,网上也有很多地方讲这个方面的,但是个人感觉还是这本书的作者写的好,因为他让我真正的理解了它的过程,这个地方我真的很感激作者,觉得学会了这个太值了,因为我现在的工作是做一个全动态的报表平台,报表是一个二维的数据架构,有合并列,动态产生列,因此许多单元格的数据都不是直接能够从数据库得到的,而是要用表达式来处理才能够得到想要的结果的。学会了这个它完满的解决了我的需求。
当然还有一些没有深入理解,只是概念记住了但是理解只到了一半的:串的查找,还有树。
但是我觉得如果是以前,要我记概念都好难了,现在居然能够记住概念,呵呵。我相信如果坚持反复多用心看几次定能够理解它们的。
程老师,谢谢您。加油!
这本书真的学有学有所值,希望大家都来支持。
《数据结构与算法分析》热门书评
-
评论数据结构与算法分析:C语言描述(原书第2版)
118有用 6无用 夜的旅者 2009-09-12
现在的程序员总是用着别人封装好的函数、类、库、API,满满的,我们就会觉得编程不过是这么回事,搭积木而已,别人都把材料提供好了,至于材料是怎么做的,不用理会。真的是这样吗?说数据结构和算法没用的人,那是因为他用不到。为什么用不到?他的层次决定了他不会接触到编程最关键最核心的部分——算法。先不说那些反...
-
很实用的算法书籍
52有用 5无用 codedump 2012-08-22
这本书买了很多年,搬了这么多次工位,一直在办公室常备的书(虽然已经很少翻看).里面使用的代码,不是所谓的伪代码,而是正经可以运行的C代码,所以新人如果能照着做一遍下来,收获应该不小.我的一个朋友,很多年前也是读这本书写了一些笔记:http://www.luocong.com/dsaanotes/另外...
-
兼顾入门,广度和深度
22有用 4无用 Earthson 2012-12-26
这种程度的书确实很少能见到了。它不在简单的地方无谓的浪费笔墨,恰到好处的把初学者带入算法和数据结构的世界。它基本上涉及了数据结构基础的“方方面面”。很难想象这书的厚度,居然能讲这么多内容(你看看算法导论有多厚就知道我在说什么了)。它在内容上并不乏深度。高级数据结构部分并不容易,如果你第一次就全部耐心...
-
叹为观止的算法基础经典
16有用 4无用 hubugui 2006-12-26
开篇第一章引论的第一节提出一个问题:“设有一组N个数而要确定其中第K个最大者”并给出两种解法 全排序后返回K位置上的元素。平均复杂度O(NLogN)  ...
-
这本书真是非常好!
13有用 5无用 加菲猫 2008-09-18
这本书真是非常好!个人感觉很适合给初学者入门看,里面的分析数学公式恰到好处,没有算法导论的令人望而生畏,也没有国内图书的草草了事,既学习了数据结构又有刚刚好的算法分析,很容易使人产生共鸣。给我印象深刻的就是快速排序那一段,真是精彩!...
书名: 数据结构与算法分析
作者: [美] Mark Allen Weiss
出版社: 机械工业出版社
原作名: Data Structures and Algorithm Analysis in C:Second Edition
副标题: C语言描述
译者: 冯舜玺
出版年: 2004-1-1
页数: 391
定价: 35.00元
装帧: 平装
丛书: 计算机科学丛书
ISBN: 9787111127482