大话数据结构
[!abstract] 大话数据结构
- 书名： 大话数据结构
- 作者： 程杰
- 简介： 大话数据结构》为超级畅销书《大话设计模式》作者程杰潜心三年推出的扛鼎之作！以一个计算机教师教学为场景，讲解数据结构和相关算法的知识。通篇以一种趣味方式来叙述，大量引用了各种各样的生活知识来类比，并充分运用图形语言来体现抽象内容，对数据结构所涉及到的一些经典算法做到逐行分析、多算法比较。与市场上的同类数据结构图书相比，本书内容趣味易读，算法讲解细致深刻，是一本非常适合自学的读物。
- 出版时间 2011-06-01 00:00:00
- ISBN： 9787302255659
- 分类： 计算机-编程设计
- 出版社： 清华大学出版社
- 出版社： 清华大学出版社
- bookId： 3300013357
高亮划线
2.8 函数的渐近增长
📌 函数的渐近增长：给定两个函数f（n）和g（n），如果存在一个整数N，使得对于所有的n > N，f（n）总是比g（n）大，那么，我们说f（n）的增长渐近快于g（n）。 ^3300013357-33-1187-1318
- ⏱ 2024-01-05 23:40:20
📌 判断一个算法的效率时，函数中的常数和其他次要项常常可以忽略，而更应该关注主项（最高阶项）的阶数。 ^3300013357-33-3089-3144
- ⏱ 2024-01-05 23:41:14
2.9 算法时间复杂度
- 📌 这样用大写O( )来体现算法时间复杂度的记法，我们称之为大O记法。 ^3300013357-34-809-868
- ⏱ 2024-01-05 23:43:38
2.12 算法空间复杂度
- 📌 算法的空间复杂度通过计算算法所需的存储空间实现，算法空间复杂度的计算公式记作：S(n)=O(f(n))，其中，n为问题的规模，f(n)为语句关于n所占存储空间的函数。 ^3300013357-37-824-907
- ⏱ 2024-01-05 23:57:31
4.8 栈的应用——递归
- 📌 但是大量的递归调用会建立函数的副本，会耗费大量的时间和内存。迭代则不需要反复调用函数和占用额外的内存。因此我们应该视不同情况选择 ^3300013357-65-4115-4179
- ⏱ 2024-01-12 23:55:27
4.9 栈的应用——四则运算表达式求值
- 📌 但仔细观察后发现，括号都是成对出现的，有左括号就一定会有右括号，对于多重括号，最终也是完全嵌套匹配的。这用栈结构正好合适，只有碰到左括号，就将此左括号进栈，不管表达式有多少重括号 ^3300013357-66-1177-1266
- ⏱ 2024-01-13 23:28:09
4.12 循环队列
- 📌 我们把队列的这种头尾相接的顺序存储结构称为循环队列。 ^3300013357-69-3556-3589
- ⏱ 2024-01-14 23:25:11
4.13 队列的链式存储结构及实现
- 📌 总的来说，在可以确定队列长度最大值的情况下，建议用循环队列，如果你无法预估队列的长度时，则用链队列。 ^3300013357-70-3205-3255
- ⏱ 2024-01-15 23:14:33
5.7 KMP模式匹配算法
- 📌 可仔细观察发现。对于要匹配的子串T来说，“abcdex”首字母“a”与后面的串“bcdex”中任意一个字符都不相等。也就是说，既然“a”不与自己后面的子串中任何一字符相等，那么对于图5-7-1的①来说，前五位字符分别相等，意味着子串T的首字符“a”不可能与S串的第2位到第5位的字符相等。在图5-7-1中，②③④⑤的判断都是多余。 ^3300013357-80-1423-1588
- ⏱ 2024-02-17 18:16:58