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

摘要： 一般实际生活中我们遇到的算法分为四类：一>判定性问题 二>最优化问题 三>构造性问题 四>计算性问题而今天所要总结的算法就是着重解决 最优化问题《算法之道》对三种算法进行了归纳总结，如下表所示：标准分治动态规划贪心算法适用类型通用问题优化问题优化问题子问题结构每个子问题不同很多子问题重复（不独立）... 阅读全文

摘要： 本文转载自： http://rock3.info/blog/2013/12/05/hashtable%E6%B5%85%E6%9E%90/一、Hash特点 Hash，就是杂凑算法，Hash(str1)=str2，具备四种特性：长变短：Hash算法可以将任意长度的数据Hash成固定长度的数据。速... 阅读全文