《数据结构与算法分析：C语言描述》复习——第十章“算法设计技巧”——Minimax策略
2014.07.08 20:53 简介： Minimax策略描述的是二人在轮流操作的博弈中，尽力使自己的利益最大化（Max），使对手利益最小化（Min）的一种策略。 这样的游戏有很多种， ...
原文：《数据结构与算法分析》学习笔记-第十章-算法设计技巧
目录 . 贪婪算法 . . 调度问题 . . . 单处理器 . . . 多处理器 . . Huffman编码 哈夫曼算法 . . 近似装箱问题 . . . 联机算法 . 下项适合算法 . 首次适合算法 . 最佳适合算法 . . . 脱机算法 . 分治算法 . . 分治算法的运行时间 . . 最近点问题 . . 选择问题 . . 一些运算问题的理论改进 . . . 整数相乘 . . . 矩阵乘法 ...
2021-02-20 23:29 0 277 推荐指数：
相关推荐
《算法导论》第十章----基本数据结构
《算法导论》学习记录目录 基本的数据结构是很基础的东西，而且运行时间也很容易看出来，所以本文也是简单地提及一些性质，主要还是通过一些练习来熟悉它们的性质。 （PS：无聊翻开TAOCP的第一卷，发现第二章也是讲一些数据结构，而且讲得很详细。如果明年年初计划可以完成，就应该开始看TAOCP，继续 ...
《数据结构与算法分析》学习笔记-第六章-优先队列
目录 6.1 模型 6.2 简单实现 6.3 二叉堆 6.3.1 结构性质 6.3.2 堆序性质 6.3.3 实现 6.3.4 其他的堆操作 6.4 优先队列的应用 6.4.1 选择问题 ...
《数据结构与算法分析》学习笔记-第四章-树
分析 4.4 AVL树 4.4.1 单旋转 4.4.2 双旋转 ...
《数据结构与算法分析》学习笔记-第五章-散列
目录 5.2 散列函数 5.3 分离链接法（separate chaining） 5.3.1 实现 5.4 开放定址法(Open address ...
《数据结构与算法分析》学习笔记-第三章-表、栈和队列
目录 3.1 抽象数据类型 3.2 表ADT 3.2.1 表的简单数组实现 3.2.2 链表 3.2.3 程序设计细节 3.2.4 常见的错误 3.2.5 双链表 3.2.6 循环链表 3.2.7 例子 ...
《数据结构与算法分析》学习笔记-第七章-排序
目录 插入排序 希尔排序 堆排序 归并排序 快速排序 实现原理 选择枢纽元 分割策略 小数组 实际的快速排序例程 选择的线性期望时间算法 大型结构的排序 排序的一般下界 ...
《数据结构与算法分析》学习笔记（二）——算法分析
一、对算法分析方法的最简单的理解和使用方法 1、首先大家可能一般会被那些数学的概念搞晕，其实简单理解下来，就是假设任何语句执行的效率都是一样的，所以设定每一个语句的执行时间都是一个时间单位，那么只要计算这个程序到底执行了多少语句，就可以算出其时间复杂度。 2、其次就是我们要明白，我们是个估算 ...