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

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

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

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

2014.07.08 20:53 简介： 　　Minimax策略描述的是二人在轮流操作的博弈中，尽力使自己的利益最大化（Max），使对手利益最小化（Min）的一种策略。 　　这样的游戏有很多种，其中最典型的就是双人棋牌类游戏：中国象棋、五子棋、扑克牌等等。 　　这样的游戏的特点是 ...

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

一、对算法分析方法的最简单的理解和使用方法 1、首先大家可能一般会被那些数学的概念搞晕，其实简单理解下来，就是假设任何语句执行的效率都是一样的，所以设定每一个语句的执行时间都是一个时间单位，那么只要计算这个程序到底执行了多少语句，就可以算出其时间复杂度。 2、其次就是我们要明白，我们是个估算 ...

1. 栈 1.1 分类 　　顺序栈：顺序线性表实现 　　链式栈：单向链表存储堆栈 1.2栈的应用 1）数制转换 View Code ...