2013年7月27日
POJ 2388 Who's in the Middle (快速选择算法：O(N)求数列第K大)
摘要： 【题意】求数列中间项。---这里可以扩展到数列第K项。第一次做的时候直接排序水过了= =……这一次回头来学O(N)的快速选择算法。快速选择算法基于快速排序的过程，每个阶段我们选择一个数为基准，并把区间划分成小于这个数和大于这个数的两个子区间，此时便可以判断这个数是不是第k大项，如果比K大，则去左区间... 阅读全文
posted @ 2013-07-27 23:44 AbandonZHANG 阅读(152) 评论(0) 推荐(0)
POJ 2388 Who's in the Middle (快速选择算法：O(N)求数列第K大)
摘要： 【题意】求数列中间项。---这里可以扩展到数列第K项。第一次做的时候直接排序水过了= =……这一次回头来学O(N)的快速选择算法。快速选择算法基于快速排序的过程，每个阶段我们选择一个数为基准，并把区间划分成小于这个数和大于这个数的两个子区间，此时便可以判断这个数是不是第k大项，如果比K大，则去左区间... 阅读全文
posted @ 2013-07-27 23:44 AbandonZHANG 阅读(123) 评论(0) 推荐(0)