摘要: 参考算法导论9.3节的内容和这位大神的博客:http://blog.csdn.net/v_JULY_v上对这一节内容代码的实现进行了学习 尝试实现了以查找中位数为前提的select算法。 算法功能:可以确定一个数组中第k大的元素。 算法思想描述如下: 1、将输入n个元素划分为(n/5:向下取整)个组 阅读全文
posted @ 2018-03-16 13:21 土星狗蛋 阅读(1874) 评论(0) 推荐(0)