目录 10.1 贪婪算法 10.1.1 调度问题 10.1.1.1 单处理器 10.1.1.2 多处理器 10.1.2 Huffman编码 哈夫曼算法 10.1.3 近似装箱问题 ...

算法 算法（algorithm）是为求解一个问题需要遵循的、被清楚地指定的简单指令的集合。 数学基础 四个定义 1. 大O表示法： 如果存在正常数 c 和 n0 使得当 N ≥ n0时，T(N) ≤ cf(N)，则记为T(N) = O(f(N))。 （描述了T(N)的相对增长率 ...

《算法导论》学习记录目录 基本的数据结构是很基础的东西，而且运行时间也很容易看出来，所以本文也是简单地提及一些性质，主要还是通过一些练习来熟悉它们的性质。 （PS：无聊翻开TAOCP的第一卷，发现第二章也是讲一些数据结构，而且讲得很详细。如果明年年初计划可以完成，就应该开始看TAOCP，继续 ...

在看这本书总结了笔记，并分享出来。有问题请及时联系博主：Alliswell_WP，转载请注明出处。 书籍：《数据结构与算法分析（C++语言描述）》作者：Larry Nyhoff著、黄达明等译 源代码下载：https://cs.calvin.edu/activities/books/c++/ds ...

因为在网上很多地方找都没有找到合适的，有的要收费，有的是伪装的垃圾软件下载，所以就到github上再找，结果还真的找到了，所以分享出来，希望大家少走弯路。 百度网盘链接： 链接：https://p ...

我们数据结构的课用了这本英文教材，作者是Mark Allen Weiss。总体来说比《算法导论》简单很多，但内容上交集非常大。其实是因为去掉了大多数证明和数学，对于没有耐心看符号和公式的人，显得更友好，更通俗。其中的代码实现很靠谱，照着敲出来基本正确可运行，这点尤其适合入门者。 不过现在读《算法 ...

对于一个初学者来说，作者的Solutions Manual把太多的细节留给了读者，这里尽自己的努力给出部分习题的详解: 不当之处，欢迎指正。 1、 按增长率排列下列函数：N，√2，N1.5，N2 ...

目录 第 3 章 表、栈和队列 3.2 表 ADT 3.2.1 表的简单数组实现 3.2.2 简单链表 3.3 Java Collections API 中的表 3.3.1 ...