目標:利用c++獲取乙個向量中的所有區域性最小值
**:
#include #include #include #include #include using namespace std;
vectorgetalllocalmin(vectorvec);
int main()
//呼叫函式求向量data中所有的區域性最小值
vectormyres = getalllocalmin(data);
//將最終結果儲存為xml或txt文件
ofstream outfile;
outfile.open("f:\\2_研究生資料\\程式設計練習以及常識問題\\c++自學\\getalllocalmin\\dataset\\res.txt");
for (int i = 0; i < myres.size(); i++)
outfile.close();
// cout << "end!" << endl;
// system("pause");
return 0;
}//getalllocalmin用於求向量vec中所有的區域性最小值
vectorgetalllocalmin(vectorvec)
//尾項
if (vec[len - 2] > vec[len - 1])
res.push_back(vec[len - 1]); //若需返回x座標,改為res.push_back(len - 1)
} return res;
}
執行結果:
實現乙個返回最小值的棧
一 實現乙個棧,要求實現push 出棧 pop 入棧 min 返回最小值的操作 的時間複雜度為o 1 1 棧的基本操作入棧 push 出棧 pop 查詢棧頂 top 棧的元素個數 size 檢查棧是否為空 empty 我們知道入棧 push 和出棧 pop 時間複雜度本身就為o 1 所以只要讓min...
遞迴查詢乙個序列的最大最小值
這個問題在群裡看到的,提問的人伐已經有偽 了,但是他沒理解,以及不知道怎麼用c的 去編寫 他的複試只能使用c 看了一下偽 這個問題的解法是這樣 有點類似於快排 把序列分成兩塊 二分 比較兩塊區間中的最大最小值,這裡就開始遞迴呼叫得到每個區間的最大最小值。其中 當區間劃分直至只有乙個元素,當前區間最大...
求乙個陣列中的最大值和最小值
定義乙個長度為10的整型陣列nums 迴圈輸入10個整數。輸出陣列的最大值 最小值。public static void main string args 獲取最大值 int max getmax arr system.out.println max max 獲取最小值 int min getmin...