阅读背景：

快排划分算法求k个数小于某数

来源：互联网 
实际上，认真分析，会发现这里存在着一个问题，题目中给定的是实数集，因此，就存在t为负的情况。在这种情况下，我们可能会求出这样一个子集A1，其所有元素之和大于t，但一个包含A1的另一个子集A2，其所有元素之和可能反而小于t。例如：A = {-5, -3, -2, 1, 7}， t = -9, A1 = {-5, -3}, A2 = {-5, -3, -2}. 这样一来，我们在line48判断s<=t时就会失败从而函数返回假。实际上，认真分析，会发现这里存在着一个问题，题目中给定的是实数集，因此，就存在t为负的情况。在这种情

你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到：
你可能喜欢:
相关阅读:
随便看看: