2014年2月5日
找第k大数，最坏时间复杂度O(n)
摘要： （转载请注明出处，http://www.cnblogs.com/fangpei/p/3538331.html） 以前写过的一篇，搬过来。 上算法课的时候听到老师讲这个问题，觉得还是蛮有意思的。已知数组A，找出A[m]...A[p]中的第k大值。 很容易想到快排和冒泡。 第一种方法... 阅读全文
posted @ 2014-02-05 16:54 fangpei 阅读(9177) 评论(0) 推荐(1) 编辑
大家好，刚申请的博客，请多关照！
摘要： 大家好！刚申请的博客，以后就在这儿记录了，请多关照！ 阅读全文
posted @ 2014-02-05 16:38 fangpei 阅读(150) 评论(1) 推荐(0) 编辑