摊还分析
摘要：转载自： http://codeplayer.org/2013/12/471先来直观的介绍一下什么是摊还分析：在摊还分析中，我们求数据结构的一个操作序列中所执行的所有操作的平均时间，来评价操作的代价。这样，我们就可以说明一个操作的平均代价是很低的，即使序列中某个单一操作的代价很高。摊还分析不同于平均...
阅读全文
posted @
2016-01-25 15:24
mingaixin
阅读(2420)
推荐(0) 编辑
贪心算法，递归算法，动态规划算法比较与总结
摘要：一般实际生活中我们遇到的算法分为四类：一>判定性问题 二>最优化问题 三>构造性问题 四>计算性问题而今天所要总结的算法就是着重解决 最优化问题《算法之道》对三种算法进行了归纳总结，如下表所示：标准分治动态规划贪心算法适用类型通用问题优化问题优化问题子问题结构每个子问题不同很多子问题重复（不独立）...
阅读全文
posted @
2016-01-25 14:44
mingaixin
阅读(2701)
推荐(0) 编辑
HashTable浅析
摘要：本文转载自： http://rock3.info/blog/2013/12/05/hashtable%E6%B5%85%E6%9E%90/一、Hash特点 Hash，就是杂凑算法，Hash(str1)=str2，具备四种特性：长变短：Hash算法可以将任意长度的数据Hash成固定长度的数据。速...
阅读全文
posted @
2016-01-25 10:43
mingaixin
阅读(6135)
推荐(0) 编辑
理解Hash
摘要：哈希表(hash table)是从一个集合A到另一个集合B的映射(mapping)。映射是一种对应关系，而且集合A的某个元素只能对应集合B中的一个元素。但反过来，集合B中的一个元素可能对应多个集合A中的元素。如果B中的元素只能对应A中的一个元素，这样的映射被称为一一映射。这样的对应关系在现实生活中很...
阅读全文
posted @
2015-03-06 17:32
mingaixin
阅读(1925)
推荐(0) 编辑
