...

　　從10000個整數中找出最大的10個，最好的算法是什么？ 算法一：冒泡排序法 　　千里之行，始於足下。我們先不說最好，甚至不說好。我們只問，如何“從10000個整數中找出最大的10個”？我最先想到的是用冒泡排序的辦法：我們從頭到尾走10趟，自然會把最大的10個數找到。方法簡單，就不再這里寫 ...

題目描述 問題描述： 在 n 個數當中找第k小元素。 輸入： 第一行輸入n的值，第二行輸入n個數，第三行輸入k的值。 輸出： n 個數中的第k小元素。 要求： 你的算法最壞情況下應該在線性時間內完成 ...

，如果是負的，那么重新置0和下下個繼續求和，首先要找到使和增加的正的元素。然后有了當前最大的和后，紀錄下來； ...

本題要求對兩個整數a和b，輸出其中較大的數。 函數接口定義： int max( int a, int b ); 其中a和b是用戶傳入的參數，函數返回的是兩者中較大的數。 裁判測試程序樣例： #include <stdio.h> int max( int ...

方法一：排序我們將數組進行升序排序，如果數組中所有的元素都是非負數，那么答案即為最后三個元素的乘積。 如果數組中出現了負數，那么我們還需要考慮乘積中包含負數的情況，顯然選擇最小的兩個負數和最大的一個正數是最優的，即為前兩個元素與最后一個元素的乘積。 上述兩個結果中的較大值就是答案。注意 ...

，時間復雜度O（n）。 　　思路：我們通過兩個記錄數組的開始位置和結束位置，從數組的尾部開始，求兩個數字 ...

我是怎么想的，我前面學過兩個數比大小，比如有三個數，a b c，先比較a和b的大小，然后用那個較大的和c比較就得出最大的那個了。這個求三個數比大小的問題最后變化成 了兩個數比大小了。 int main() { int a = 0; int b = 0; int c ...