求一組數的所有組合。

例如1、2、3的所有組合數，有1、2、3、12、13、23、123共7中。

**演算法思路：**n個數能夠構成長度為1的組合、長度為2的組合、……、長度為n的組合。在求n個數的長度為m（m>=1 && m<=n）的組合時，我們把這n個數分成兩部分：第乙個數和其餘的所有數。如果組合裡包含第乙個數，則下一步在剩餘的數中選取m-1個數；如果組合裡不包含第乙個數，則下一步在剩餘的n-1個數中選取m個數。這兩個子問題都可以用遞迴的方式解決。

#include 

#include 
using
namespace
std;
class solution }}
vector
> combinate(vector
& nums) 
}return res;
}};int main()
vector
> res = s.combinate(v);
for (vector
>::iterator ita=res.begin();ita!=res.end();++ita)
cout
0;}

一組數排序

小夥伴們剛接觸到c語言程式設計時，排序肯定是會經常遇到的問題型別，這裡貼出氣泡排序和選擇排序的 氣泡排序bubble sort 動態感覺上是最大值 或最小值 經過依次遍歷後，不斷下沉 或上浮 出來。第一次遍歷，這組數最大的 或最小值 顯現出來，出現在陣列的開頭或結尾，然後可以對剩下的陣列在進行一遍操...

js如何求一組數中的極值

這是乙個很簡單的問題，現在我們從迴圈開始，例如一組數 5,2,1,3,4 求其中的最大值，那麼首先我們要定義乙個max的中間變數，遍歷陣列，當遇到比max值大則賦值給max，直到迴圈結束，就能獲取這組數中的最大值了，具體 如下 1 function searchmax arr 7 8return m...

求一組整數的第k小的數

題目 求一組整數的第k小的數 輸入 5 2 10 60 4 2 7 輸出 4 解題思路 1 使用快速排序的思路解題。2 與快排不同的是，快排會在排序結束才會結束。此題也是從小到大排序，但是，只要找到第k小的數，就跳出遞迴。3 此題有一些小地方可以優化容易忽略，比如判斷k是否會大於n，判斷用i和j掃瞄...