2020年1月19日
选择中位数-线性时间算法
摘要： 本章继续讲一些关于奇淫技巧（算法啦）的做法，对于一个无序数组，我们如何找到其中位数呢？ 首先回顾一下中位数的概念：是按顺序排列的一组数据中居于中间位置的数。 1，当前的先决条件是无序数组，那根据原理可以很快想到一种解法，对数组进行遍历，每次找出其最大值、最小值，最终残留的一位或两位即为中位数（两位则 阅读全文
posted @ 2020-01-19 14:40 不想写代码的DBA 阅读(2218) 评论(0) 推荐(0) 编辑