知识卡片
先把问题映射到算法契约
面对实际问题,先说清输入、期望结果和约束,再判断一个算法是否符合这些条件,最后把抽象步骤落实到数据结构、错误处理和运行环境。能识别算法名称不等于已经解决了自己的问题。
本书偏重可用代码和经验分析,作者将形式证明的深入内容指向其他资料;这是一种取材侧重,不能推为伪代码或正确性证明没有价值。作者称示例经过测试是其陈述,本次没有执行书中测试,也不能将其推广为任何环境下的正确性保证。
6说明要理解集合、树等性质和控制流程,同时把深入的红黑树平衡证明留给其他资料。实践导向不是忽视证明,而是区分当前解决问题所需的假设与进一步论证来源。
8把数组、链表、栈、队列、散列表、树与图列为读者前置知识;模式化格式、不同语言实现与经验数据共同服务实际方案选择,而不是要求读者重新实现全部基础容器。
9把第1–3章定位为分析基础,第4–9章给出算法描述,第10–11章讨论替代思路与总结,另有基准测试附录。目录按不同问题组织,不表示必须严格按线性步骤执行所有算法。
16描述记录内存分配与释放的包装库:功能可用,但运行速度慢到无法使用。调优应先理解实际工作、数据规模与可观察的性能问题,再选择分析方法;源码中的具体瓶颈尚待后文实验验证。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 先把问题映射到算法契约
- · 原则:仅仅讲述足够的数学
- · 目标读者
- · 本书组织方式
- · 第1章 算法真的很重要
原书出处 · 5 处
- · 查看原书依据
我能够使用某个算法解决我的问题吗?如果可以,那么怎么实现呢? 你也许并不需要理解一个算法为什么是正确的。如果你需要,那么请看看其他的资料,例如1180页的算法圣经——《算法导论》,作者是Thomas H.Cormen等(2001)。在那本书中你会了解到推论、定理以及证明;你也会从一些练习题和逐步递进
- · 查看原书依据
数学知识,这些数学知识都是为了读者能够更好地理解数据结构和解的控制流程。 例如,一个人需要理解在很多算法中使用的集合和二叉树的性质。但是,没有必要证明二叉树的高度如何得到,并且解释红黑二叉树是如何平衡的。如果你需要了解这些细节,请阅读《算法导论》的第13章。我们仅仅是需要才会解释结果,如果读者需要理
- · 查看原书依据
数据结构和算法,并且进行了精巧的处理和分析。这本书包含了大量的脚注和练习,并且能够帮助一名程序员在接下来的时间中保持活力和竞争力。这些练习非常有挑战性,并且你能够直接接触到Knuth的思想。 但是你没有被困在孤岛上,对吗?你接手了一些劣质的代码,而且这些代码必须在周五前进行改进,你需要知道如何去处理
- · 查看原书依据
三个部分。第一部分(第1章~第3章)介绍了算法的必要数学基础,以便于读者理解本书的描述。在每个算法的论述中,我们使用了一种模式化的格式。我们仔细地设计这个格式,确保前后一致。第二部分(第4章~第9章)介绍了一系列的算法。这些章节的每个独立部分都是一个完备的算法描述。 第三部分(第10章和第11章)为
- · 查看原书依据
内存泄漏,这是当时C和C++程序都存在的一个问题。如果一个存在内存泄漏的程序运行足够长时间,那么这个程序会由于内存耗尽而崩溃。任何一个存在此类问题的程序都不支持自动内存管理和垃圾回收。 Graham决定编写一个库,以包装操作系统的内存分配以及回收函数,例如malloc()、free(),还有他自己的