240 发简信
IP属地:加州
  • 寻找第k大的数

    目录:1、引子2、排序解决法3、类快排解法4、最小堆解法 1、引子 日常编码中,常见遇到这样的问题,“寻找最大的数”,此问题非常容易,可暴力直接遍历找出,也可使用分冶策略找出...

  • 240
    快速排序及主定理

    主定理,主定理(英语:master theorem)提供了用渐近符号表示许多由分治法得到的递推关系式的方法 在分治算法中,分解、解决、合并,使用递归解决一个个子问题再合并解决...