《大话数据结构》读书笔记(1)

来源:互联网 发布:中国的穆斯林问题 知乎 编辑:程序博客网 时间:2024/05/21 16:56
《大话数据结构》读书笔记
2017-05-22
进度:开始到10%
第一章 数据结构绪论
摘抄“只要你相信自己一定可以学得会、学得好,既然无数人已经掌握了,你凭什么不行。”这句话看起来励志,但其实不是那么回事,人要做适合自己的事情,但是怎样才是,要了解自己才讲得通!
但是,数据结构是理论知识,确实大多数人都可以掌握。说偏了,说一说今天看的内容。
程序设计=数据结构+算法。这句话很精髓,有了一些编程经验,看到这句话就知道会编程的人才可以说出这句话。当然程杰是大神,毕竟能把掌握的知识写成书,很不简单!
第2章算法
这一章收获比较大,理解了算法的定义和特性(输入、输出、可行性、确定性、有穷性)。
算法的要求(正确性 、可读性 、健壮性 、时间效率高和存储量低),这也是优秀代码的特点吧。
时间复杂度,读书的时候学过时间复杂度,但不是很理解,今天终于理解了。用自己的话描述一下:一次基本数据(如整数)的基本运算(加减乘除)的时间复杂度是1,也是时间复杂度的基本单位,一个算法运算结束经历了多少个基本单位,其时间复杂度就是多少。这是自己的描述,后面慢慢还会发现描述的问题,再修改吧。