目录 10.1 贪婪算法 10.1.1 调度问题 10.1.1.1 单处理器 10.1.1.2 多处理器 10.1.2 Huffman编码 哈夫曼算法 10.1.3 近似装箱问题 ...
目录 . 预备知识 . . 树的实现 . . 树的遍历和应用 . 二叉树 . . 实现 . . 表达式树 . 查找树ADT 二叉查找树 . . 平均情形分析 . AVL树 . . 单旋转 . . 双旋转 . . 实现 . 伸展树 . 树的遍历 . B 树 参考文献 . 预备知识 对于大量的输入数据,链表的线程访问时间太慢,不宜使用。二叉查找树大部分操作的运行时间平均为O logN 。 树可以用几 ...
2021-02-19 13:03 0 510 推荐指数:
目录 10.1 贪婪算法 10.1.1 调度问题 10.1.1.1 单处理器 10.1.1.2 多处理器 10.1.2 Huffman编码 哈夫曼算法 10.1.3 近似装箱问题 ...
目录 5.2 散列函数 5.3 分离链接法(separate chaining) 5.3.1 实现 5.4 开放定址法(Open address ...
目录 6.1 模型 6.2 简单实现 6.3 二叉堆 6.3.1 结构性质 6.3.2 堆序性质 6.3.3 实现 6.3.4 其他的堆操作 6.4 优先队列的应用 6.4.1 选择问题 ...
目录 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、其次就是我们要明白,我们是个估算 ...
预测是非常困难的,更别提预测未来。 4.1 回归简介 随着现代机器学习和数据科学的出现,我们依旧把从“某些值”预测“另外某个值”的思想称为回归。回归是预测一个数值型数量,比如大小、收入和温度,而分类则指预测标号或类别,比如判断邮件是否为“垃圾邮件”,拼图游戏的图案 ...
4.1 R绘图概述 以下两个函数,可以分别展示二维,三维图形的示例: >demo(graphics) >demo(persp) R提供了多种绘图相关的命令,可分成三类: ...