在看这本书总结了笔记,并分享出来。有问题请及时联系博主:Alliswell_WP,转载请注明出处。 书籍:《数据结构与算法分析(C++语言描述)》作者:Larry Nyhoff著、黄达明等译 源代码下载:https://cs.calvin.edu/activities/books/c++/ds ...
算法 算法 algorithm 是为求解一个问题需要遵循的 被清楚地指定的简单指令的集合。 数学基础 四个定义 . 大O表示法: 如果存在正常数 c 和 n 使得当 N n 时,T N cf N ,则记为T N O f N 。 描述了T N 的相对增长率小于等于f N 的相对增长率。 . 大 表示法: 如果存在正常数 c 和 n 使得当 N n 时,T N cf N ,则记为T N f N 。 描 ...
2016-09-17 13:45 0 2522 推荐指数:
在看这本书总结了笔记,并分享出来。有问题请及时联系博主:Alliswell_WP,转载请注明出处。 书籍:《数据结构与算法分析(C++语言描述)》作者:Larry Nyhoff著、黄达明等译 源代码下载:https://cs.calvin.edu/activities/books/c++/ds ...
1.算法的定义: 算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中的每条指令表示一个或多个操作。 2.算法的特性: (1)有穷性:一个算法必须总在执行有穷步之后结束,且每一步都在有穷时间内完成。 (2)确定性:算法中每条指令必须有确切的含义,对于相同的输入只能 ...
对于一个初学者来说,作者的Solutions Manual把太多的细节留给了读者,这里尽自己的努力给出部分习题的详解: 不当之处,欢迎指正。 1、 按增长率排列下列函数:N,√2,N1.5,N2 ...
2014.07.08 20:53 简介: Minimax策略描述的是二人在轮流操作的博弈中,尽力使自己的利益最大化(Max),使对手利益最小化(Min)的一种策略。 这样的游戏有很多种,其中最典型的就是双人棋牌类游戏:中国象棋、五子棋、扑克牌等等。 这样的游戏的特点是 ...
我们数据结构的课用了这本英文教材,作者是Mark Allen Weiss。总体来说比《算法导论》简单很多,但内容上交集非常大。其实是因为去掉了大多数证明和数学,对于没有耐心看符号和公式的人,显得更友好,更通俗。其中的代码实现很靠谱,照着敲出来基本正确可运行,这点尤其适合入门者。 不过现在读《算法 ...
因为在网上很多地方找都没有找到合适的,有的要收费,有的是伪装的垃圾软件下载,所以就到github上再找,结果还真的找到了,所以分享出来,希望大家少走弯路。 百度网盘链接: 链接:https://p ...
目录 第 3 章 表、栈和队列 3.2 表 ADT 3.2.1 表的简单数组实现 3.2.2 简单链表 3.3 Java Collections API 中的表 3.3.1 ...
数据结构与算法分析 C 语言描述 引论 从N个数中确定第k个最大值,称为选择问题(selection problem). 不是所有的数学递归函数都能有效地(或正确地)由C的递归模拟来实现. 递归将反复进行直到基准情形出现. 递归的四条基本法则: 基准情形: 不需 ...