程式設計與演算法 演算法 STL初步

標頭檔案

sort

sort(陣列名+n，陣列名+m)// 能，m為整數 ，適用於基本型別 ，範圍為下標n到m-1，下標m不參與排序

//自定義排序
struct rule
};sort(a,a+sizeof(a),rule());

在排好序的陣列上進行二分查詢

等於的含義：a等於b 等價於a>b 和a增，刪，查都能在log

(n

)log(n)

log(n)

複雜度完成

四種排序容器

multiset 上的迭代器：++，–，！=，==，不能比大小，不能加減整數，不能相加減

#include // multiset ,set

multisetst;
int a;
for()
st.insert(a[i]);//插入的是複製品
multiset::iterator i;
for(i= st.begin();i!=st.end();i++)
cout<<*i;
i = st.find(32)
if(i == st.end())
cout<<"not find";
else 
st.eraser(i);
multisetst2;

if(! result.second)

cout<<"exists";

pairstruct;multimapmp;

struct;

multimap是按first排序，按first查詢

預設是公升序

map不能有關鍵字重複

可以使用，下標為關鍵字，返回second

北大 程式設計與演算法（一）c語言程式設計 mooc

演算法與程式設計 訊號初步處理

這幾天做簡單的演算法題目，在學校發的教材裡面挑選了幾道稍微難一點的題目做了一下。花了一天時間做了出來。如此一來稍微找回了一點程式設計的感覺。下面是題目 下面是我的 include include typedef struct my pluralplural define pi 3.141592653...

演算法競賽入門（1）STL初步

sort 如希望使用sort排序，應該將待排列型別定義 小於 運算子 或在排序時插入乙個 小於 函式。排序物件可以放在普通陣列中，也可以放在vector中。前者用sort a,a n 後者用sort v.begin v.end 呼叫。lower bound作用是查詢 大於等於x的第乙個位置 示例 i...

STL常用容器與演算法

stl共有六大元件 1 容器。2 演算法。3 迭代器。4 仿函式。6 介面卡。stl容器的實現原理 stl來管理資料十分方便,省去了我們自己構建資料結構的時間.其實,stl的實現也是基於我們常見的資料結構.序列式容器 vector 陣列，元素不夠時再重新分配記憶體，拷貝原來陣列的元素到新分配的陣列中...