在摊还分析中，我们求数据结构的一个操作序列中所执行的所有操作的平均时间，来评价操作的代价。 1.聚合 阅读更多…
求解最优化问题的算法通常需要经过一系列的步骤，在每个步骤都面临多种选择。对于许多最优化问题，使用动态 阅读更多…
动态规划（dynamic programming）与分值方法相似，都是通过组合子问题的解来求解原问题 阅读更多…
上一章的二叉搜索树（平均时间复杂度O(n)），很容易在n个长度下形成高度为n-1的一条链，为了避免这 阅读更多…
1.什么是二叉搜索树 二叉搜索树：对任何结点x，其左子树中的关键字最大不超过x.key，其右子树的关 阅读更多…
1.直接寻址表 直接寻址法类似于标记数组，假定有一组序列的最大值为n，定义一个长度为n的零数组，如果 阅读更多…
1.栈和队列 栈和队列都是动态集合，栈实现的是一种后进先出的策略，队列实现的是先进先出的策略。 栈 阅读更多…
中位数：分为上中位数和下中位数，上中位数即长度除2向上取整，下中位数为长度除2向下取整。一般说中位数 阅读更多…
1 计数排序 计数排序假设n和输入元素中的每一个都是在0到k区间内的一个整数，其中k为某个整数。当k 阅读更多…
吴恩达Machine-Learning 第九周：推荐系统（Recommender system） 推 阅读更多…