原创 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是一個模板,需要我們在<>中指定類型,從而定義管理該類型數據的容器。 例如: