Avatar notebook default
算法导论
8篇文章 · 8570字 · 9人关注
  • Resize,w 360,h 240
    计数排序、基数排序和桶排序

    阅读经典——《算法导论》07 到目前为止，我们已经介绍了插入排序、归并排序、堆排序、快速排序这四种排序算法，他们的运行时间上界不会超过O(nlg...

    5393 0 4
  • Resize,w 360,h 240
    快速排序

    阅读经典——《算法导论》06 顾名思义，快速排序必然是所有排序算法中最快的一个。它的最坏情况时间复杂度是Θ(n2)，但期望时间复杂度是Θ(nlg...

    413 2 0
  • Resize,w 360,h 240
    堆排序

    阅读经典——《算法导论》05 本文介绍一种神奇的排序方法：堆排序。 堆排序不像插入排序和归并排序那样直观，它利用了一种称为堆的数据结构。 堆 堆...

    402 0 0
  • 主方法求解递归式

    阅读经典——《算法导论》04 在算法分析中，我们通常会得到一个关于输入规模n的递归式，形式如下： （式4-1） T(n) = aT(n/b) +...

    0.1 15633 6 5
  • Resize,w 360,h 240
    矩阵乘法Strassen算法

    阅读经典——《算法导论》03 矩阵乘法是种极其耗时的运算。 以C = A • B为例，其中A和B都是 n x n 的矩阵。根据矩阵乘法的定义，计...

    1.2 26886 10 24
  • Resize,w 360,h 240
    归并排序

    阅读经典——《算法导论》02 不同算法中往往蕴含着通用的思想，分治法就是最常用的一种。 分治法使用递归的方式，将原问题分解为几个规模较小但类似于...

    1175 4 4
  • 插入排序

    阅读经典——《算法导论》01 从本文开始，关注算法领域最基本的问题——排序问题： 输入：n个数的一个序列 。输出：输入序列的一个排列 ，满足a1...

    1440 4 1
  • 阅读经典——《算法导论》

    本书提供了对当代计算机算法研究的一个全面、综合性的介绍。 原书作者：Thomas H. Cormen（托马斯·科尔曼）Charles E.Lei...

    2501 2 4

文集作者