2021年1月5日
排序(下）：如何用快排思想在O(n)内查找第K大元素
摘要： """ 总结：归并排序和快速排序 一、分治思想 1.分治思想：分治，顾明思意，就是分而治之，将一个大问题分解成小的子问题来解决，小的子问题解决了，大问题也就解决了。 2.分治与递归的区别：分治算法一般都用递归来实现的。分治是一种解决问题的处理思想，递归是一种编程技巧。 二、归并排序 1.算法原理 先 阅读全文
posted @ 2021-01-05 14:58 Micheal_L 阅读(191) 评论(0) 推荐(0) 编辑