集合的前100個數

乙個集合定義如下：

1屬於集合;

若i屬於集合，則3i 和 5i 也屬於集合

現求該集合的前100個數

package chow.test;

/** * @author chow
* @date jun 18, 2010
* @description 求集合前100個數，集合為1，若i屬於集合，則3i和5i也屬於集合
*/public class iscontain 
if(!contains(5 * currentnum))
index++;
} return result; } 
//集合內是否包含num
public boolean contains(int num)
} return false; } 
public static void main(string args)
}}

在100w個數中找最大的前100個數

1.演算法如下 根據快速排序劃分的思想 1 遞迴對所有資料分成 a,b b b,d 兩個區間，b,d 區間內的數都是大於 a,b 區間內的數 2 對 b,d 重複 1 操作，直到最右邊的區間個數小於100個。注意 a,b 區間不用劃分 3 返回上乙個區間，並返回此區間的數字數目。接著方法仍然是對上一...

100萬個數中找到最大的100個數

1.演算法如下 根據快速排序劃分的思想 1 遞迴對所有資料分成 a,b b b,d 兩個區間，b,d 區間內的數都是大於 a,b 區間內的數 2 對 b,d 重複 1 操作，直到最右邊的區間個數小於100個。注意 a,b 區間不用劃分 3 返回上乙個區間，並返回此區間的數字數目。接著方法仍然是對上一...

求100億個數的中位數

給定100億個無符號的亂序的整數序列，如何求出這100億個數的中位數 中位數指的是排序後最中間那個數 乙個無符號整數的大小為4b，則100億個數的大小為40gb，如果記憶體夠大的話可以對這100億個數載入到記憶體中，然後使用堆排序或者快速排序進行排序，取出中位數即可。使用快排時，每次劃分之後只需要比...