原创 Insertion sort

插入排序的最大複雜度爲O(n^2); 代碼: #include <cstdio> #include <algorithm> #include <iostream> using namespace std; void Output(in

原创 冒泡排序

flag冒泡排序, 代碼:     #include <cstdio> #include <algorithm> #include <iostream> using namespace std; int Sort(int A[],

原创 qwb的騷擾

點擊打開鏈接 題目描述         自從學姐拒絕了qwb之後,qwb開始了瘋狂的騷擾。qwb來到了一個公共電話亭,他摸摸口袋只有n元錢。         已知該公用電話的規則是,前3分鐘一共收費x元(不到3分鐘也要收x元),超過

原创 Maximum of Maximums of Minimums

點擊打開鏈接 You are given an array a1, a2, ..., an consisting of n integers, and an integer k. You have to split the array

原创 STL-vector實現動態數組

vector是一種可以用作動態數組的數據結構,方便好用。 #include<vecotr>用來將STL的vector包含到程序中。 vector<double>  V;是一個聲明,用於生成管理double型元素的向量。STL提供的vect

原创 STL-list實現鏈表

#include<list>用來將STL的vector包含到程序中。 list<char>  L;是一個聲明,用於生成管理char型元素的雙向鏈表。STL提供的list是一個模板,需要我們在<>中指定類型,從而定義管理該類型數據的容器。在

原创 STL-queue解ALDS1_1_3_B:Queue

代碼: #include <cstdio> #include <iostream> #include <queue> #include <algorithm> #include <cstring> using namespace std;

原创 STL-queue實現隊列

#include<queue>用來將STL的queue包含到程序中。 queue<string>  Q;是一個聲明,用於生成管理int型元素的隊列。STL提供的queue是一個模板,需要我們在<>中指定類型,從而定義管理該類型數據的容器。

原创 穩定排序

比較 冒泡排序與選擇排序的穩定性,找出穩定排序算法 看輸入是否有穩定輸出 例: 輸入: 5H4 C9 S4 D2 C3 輸出: D2 C3 H4 S4 C9 Stable D2 C3 S4 H4 C9 Not stable 代碼: #i

原创 STL-stack實現棧

#include<stack>用來將STL的stack包含到程序中。 stack<int>  S;是一個聲明,用於生成管理int型元素的棧。STL提供的stack是一個模板,需要我們在<>中指定類型,從而定義管理該類型數據的容器。 例如: