stlinacm-全文預(yù)覽
【正文】 O(nlogn) (n=lastfirst,平均情況和最壞情況 ) 用法舉例 : (int, double, char, string, etc) const int N = 5。 else printf(eh\n)。 while (gets(buf)) { if (strlen(buf) == 0) break。 struct eqstr { bool operator()(string s1, string s2) {return s1 == s2。 h |= str[i] 39。 int i。 O(1) earse()。 //int最大堆 struct ltstr { bool operator()(int a,int b) {return a b。 else printf(eh\n)。 while (gets(buf)) { if (strlen(buf) == 0) break。 … } UVA 105 The Skyline Problem 給定一些樓房的范圍和高度，求出他們的輪廓。}。 itr != () 。 for (i = 0 。 vector int vi。 a[i].push_back(t)。 for (i = 2 。n)。 int main() { int cases,n,i,t,head,tail,src,pans。 vector int a[240010]。 while (cases) { scanf(%d,amp。 i++) a[i].clear()。t)。 int main() { int n,i。n) != EOF) (n)。 for (itr = () 。 } deque 類似 vector 支持 push_front()和 pop_front() stack 是 vector的精簡版 :) 支持 push(), pop(), top() queue 是 deque的精簡版 支持 push(), pop(), front(), back() list 內(nèi)部實(shí)現(xiàn) : 雙向鏈表 listT, Alloc 支持操作 : begin(), end(), size(), clear(), empty() push_back(), pop_back() push_front(), pop_front() insert() O(1) erase() O(1) sort() O(nlogn),不同于 algorithm中的 sort set 內(nèi)部實(shí)現(xiàn) : 紅黑樹 setKey, Compare, Alloc insert() O(logn) erase() O(logn) find() O(logn) 找不到返回 () lower_bound() O(logn) 查找第一個(gè)不小于 k的元素 upper_bound() O(logn) 查找第一個(gè)大于 k的元素 equal_range() O(logn) 返回 pairlower,upper multiset 允許重復(fù)元素 用法 : struct SS {int x,y。 int main()
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1