摊还分析(amortized analysis)是一种分析一个操作序列中所执行的所有操作的平均时间分析方法。与一般的平均分析方法不同的是，它不涉及概率的分析，可以保证最坏情况下每个操作的平均性能。 下面介绍瘫痪分析中的最常用的三种技术。 1. 聚合分析 1.1 栈操作 先来看对栈进行操作 ...

转载自： http://codeplayer.org/2013/12/471 先来直观的介绍一下什么是摊还分析：在摊还分析中，我们求数据结构的一个操作序列中所执行的所有操作的平均时间，来评价操作的代价。这样，我们就可以说明一个操作的平均代价是很低的，即使序列中某个单一操作的代价很高。摊还分析 ...

基本原理 在摊还分析(amortized analysis)中, 通过求数据结构的一个操作序列中的所有操作的平均执行时间, 来评价操作的代价. 摊还分析不同于平均情况分析, 它并不涉及概率, 可以保证最坏情形下每个操作的平均性能. 常用的三种技术: 聚合分析(aggregate analysis ...

在摊还分析中，通过求数据结构的一系列的操作的平均时间，来评价操作的代价。这样，即使这些操作中的某个单一操作的代价很高，也可以证明平均代价很低。摊还分析不涉及概率，它可以保证最坏情况下每个操作的平均性能。 摊还分析有三种常用的技术： 聚合分析，它确定$n$个操作的总代价的上界为$T(n ...

贪心算法是什么意思？举个例子就很清楚了：现在你有一个能装4斤苹果的袋子，苹果有两种，一种3斤一个，一种2斤一个，怎么装才能得到最多苹果？当然我们人考虑的话当然是拿两个2斤的苹果，就刚好装满了，但是如果按贪心算法拿的话，首先就要把最重的苹果拿下（是不是很符合贪心两个字？），但并没有得 ...

转载：https://www.cnblogs.com/logosG/p/logos.html（很好，很容易理解） 一、匈牙利算法 匈牙利算法用于解决什么问题？ 匈牙利算法用于解决二分图的最大匹配问题。 什么是二分图？我们不妨来考虑这样一个问题，在一家公司里，有员工A,B,C，有三种工作 ...

文本挖掘的两个方面应用： （1）分类： a.将词汇表中的字词按意思归类（比如将各种体育运动的名称都归成一类） b.将文本按主题归类（比如将所有介绍足球的新闻归到体育类） ...

基本定义 一种寻路算法，特点是：启发式的，效率高，基本思路比较简单。 用途 寻路。在指定的地图上，考虑到地图上的移动代价，找到最优的路径。 核心概念 开表，闭表，估值函数。 开表 开表，记录了当前需要处理的地图上的点。 1什么点会加入开表？ 1.1 当一个点是起始点时 ...